Skip to content
conftrace_
2026 EMNLP EMNLP 2026

HALT: Verification-Aware Stopping for Retrieval-Augmented Search Agents

AbstractRetrieval-augmented search agents answer multi-hop questions by repeatedly issuing search queries and accumulating evidence. This creates a stopping problem: after the necessary evidence has appeared, further retrieval often adds cost, latency, and distracting context rather than useful information. We frame stopping as evidence coverage rather than generator confidence, and introduce HALT, a lightweight verification-aware policy that leaves the search agent unchanged. Given expected hop claims, HALT stops only when cumulative evidence supports each required claim. Across three multi-hop QA benchmarks, HALT reduces redundant search while largely preserving exact match, with stronger savings under gold claims and more conservative behavior under generated claims. Baseline comparisons and ablations show that this behavior is driven by claim–evidence alignment rather than generic sufficiency, fixed stop positions, or lexical overlap. Open-corpus pilots further suggest that HALT abstains when coverage cannot be reliably verified. Overall, evidence coverage provides a practical runtime control signal for improving retrieval-augmented agents without retraining or modifying the host agent.

More from EMNLP 2026

All EMNLP 2026 papers →