AdaptiveGuard: Treating Constraints as Falsifiable Hypotheses for LLM Agents in Dynamic Interactive Environments

Pengxiang Liu, Tao Ren, Wei Xiong, Lijie Li, Junjie Wang, Jun Hu


Abstract
Large Language Models (LLMs) have shown impressive reasoning capabilities in agents for complex interactive environments. However, these agents frequently propose actions that violate physical or procedural constraints. Recent neuro-symbolic guards mitigate such errors by compiling explicit admissibility rules from oracle demonstrations, yet treat them as fixed laws—a closed-world assumption that breaks down under sparse demonstrations or environment shift, leaving either missing rules that fail to block unsafe actions or stale rules that wrongly reject valid alternatives. To address this, we introduce **AdaptiveGuard** ([code](https://github.com/lpxwork666111/AdaptiveGuard)), an Adaptive framework that Guards LLM agents by treating constraints as *falsifiable hypotheses*. Each rule is represented by a Beta-distributed validity belief mapped to *tentative*, *confirmed*, and *deprecated* tiers; uncertain rule blockers are then challenged through a zero-extra-call falsification gate; and these rule beliefs are continuously updated via contrastive feedback attribution from environment evidence. Benchmark experiments on ScienceWorld and VirtualHome show aggregate gains over strong static constraint guards, especially in novel scenarios. Complementary post-hoc diagnostics under sparse supervision and controlled shift show improved adaptation, while observed failed-trial runs remain below the configured budget cap and the conservative-bias proxy declines over the measured horizon.
Anthology ID:
2026.findings-emnlp.1193
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:
25186–25205
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1193/
DOI:
Bibkey:
Cite (ACL):
Pengxiang Liu, Tao Ren, Wei Xiong, Lijie Li, Junjie Wang, and Jun Hu. 2026. AdaptiveGuard: Treating Constraints as Falsifiable Hypotheses for LLM Agents in Dynamic Interactive Environments. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 25186–25205, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
AdaptiveGuard: Treating Constraints as Falsifiable Hypotheses for LLM Agents in Dynamic Interactive Environments (Liu et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1193.pdf