RiskGuard: Hypergraph-Based Pre-Execution Risk Control for Long-Horizon Tool Use

Yandong Yan, Zesen Cai, Daming Shi, Yifei He, Ruiting Dai, Yu Huang


Abstract
In long-horizon tool use, early-step defects passing per-call checks often propagate silently across dependency chains to cause irreversible late-stage failures—a propagation class accounting for 73.0% of diagnosed Vanilla FC failures. Because these defects are locally valid (stepwise legality) yet manifest differently across tool boundaries (semantic heterogeneity), they easily evade standard per-call guardrails and post-hoc reflection, necessitating proactive pre-execution risk anticipation. To this end, we formalize the pre-execution risk propagation problem and propose RiskGuard, a training-free, dev-calibrated runtime controller. To capture the multi-source, conjunctive dependencies inherent in tool composition, RiskGuard models execution traces via a typed dependency hypergraph. Meanwhile, a Referential/Constraint/Operational (R/C/O) kernel tracks risk transitions across semantic boundaries. Replacing rigid binary blocking, a five-mode intervention rule selects the lowest-commitment feasible response to mitigate risks smoothly. Evaluated on ToolSandbox-hard, pooled τ²-Bench, and ToolHop, RiskGuard achieves absolute gains of +0.133 Sim (0.281 → 0.414), +9.2 pp pass@1, and +4.85 pp accuracy over the baseline, with depth diagnostics showing stronger gains on harder dependency slices.
Anthology ID:
2026.findings-emnlp.2066
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
43979–43997
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2066/
DOI:
Bibkey:
Cite (ACL):
Yandong Yan, Zesen Cai, Daming Shi, Yifei He, Ruiting Dai, and Yu Huang. 2026. RiskGuard: Hypergraph-Based Pre-Execution Risk Control for Long-Horizon Tool Use. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 43979–43997, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
RiskGuard: Hypergraph-Based Pre-Execution Risk Control for Long-Horizon Tool Use (Yan et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2066.pdf