Evidence-First Agentic Verification
On the map: LLM agents and tool use → Agent threats, guardrails and governance also fits: Reinforcement learning for LLM agents
Abstract (arXiv)
Long-horizon, semi-verifiable agentic tasks often rely on rubric-based evaluation, but the evidence needed to assess these tasks can be spread across the environment state and the execution trace. A judge may overlook this evidence or accept unsupported claims, including an agent's own reports of success. When rubric verdicts serve as reinforcement-learning rewards, such errors can reinforce undesirable behavior. We introduce Sauron, an evidence-first agentic verifier that investigates both state and trace and relies on a claim only after independently validating it against its source. Bounded queries and joint investigation of related criteria reduce context use and redundant work, and each verdict carries an auditable receipt of its supporting evidence. Across 2,586 human-labeled criteria from 100 personal-assistant episodes, Sauron achieves the highest F1 of five verifiers on all eight backbones tested while costing less than Gandalf, the strongest baseline. With GPT-5.6 Sol, it reaches 0.96 F1 versus Gandalf's 0.92 at 23% lower cost, with a wider margin on process criteria. On a paired fault-injection suite covering 13 families, several of which simulate reward hacking, Sauron detects 97% of injected failures while flagging only 2% of clean controls, outperforming baselines even when they are given the full trace. On TRAIL, a benchmark for detecting and localizing real agent errors, Sauron leads both Gandalf and TRAIL's own judge on all three quality metrics.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. Builds on 25 of its 34 references that are in the map. First posted on arXiv 13 Oct 2026.
Builds on
25 of 34 references.
References · 25
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2023Let's Verify Step by Stepcited by 3,789
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,282
- 2023GAIA: a benchmark for General AI Assistantscited by 1,128
- 2023Large Language Models are not Fair Evaluatorscited by 1,085
- 2022Solving math word problems with process- and outcome-based feedbackcited by 901
- 2024LLM Evaluators Recognize and Favor Their Own Generationscited by 686
- 2025τ2-Bench: Evaluating Conversational Agents in a Dual-Control Environmentcited by 627
- 2024From Generation to Judgment: Opportunities and Challenges of LLM-as-a-judgecited by 494
- 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscationcited by 384
13 more
- 2025Rubrics as Rewards: Reinforcement Learning Beyond Verifiable Domainscited by 366
- 2025PaperBench: Evaluating AI's Ability to Replicate AI Researchcited by 321
- 2024Sycophancy to Subterfuge: Investigating Reward-Tampering in Large Language Modelscited by 178
- 2024Long-form factuality in large language modelscited by 155
- 2025Checklists Are Better Than Reward Models For Aligning Language Modelscited by 128
- 2025TRAIL: Trace Reasoning and Agentic Issue Localizationcited by 104
- 2025Online Rubrics Elicitation from Pairwise Comparisonscited by 46
- 2026Autorubric: A Unifying Framework for Rubric-Based LLM Evaluation on Non-Verifiable Taskscited by 26
- 2026Reward Hacking in Rubric-Based Reinforcement Learningcited by 26
- 2026Odysseys: Benchmarking Web Agents on Realistic Long Horizon Taskscited by 21
- 2026Model or Harness? An Interaction-Centric Taxonomy for Localizing Agent Failurescited by 10
- 2026Autonomous Research Agents: A Survey of AI Scientists and the Verification Gapcited by 9
- 2025Can LLMs Judge Debates? Evaluating Non-Linear Reasoning via Argumentation Theory Semanticscited by 5
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026VeriHarness: Scaling Agentic Verification for Long-Horizon Tasks
- 2026Inducing Reward-Free Judging Rubrics that Reduce Over-Crediting in Agent Evaluation
- 2026AJ-Bench: Benchmarking Agent-as-a-Judge for Environment-Aware Evaluation
- 2026TRACE: Diagnosing Verifier Brittleness in Agentic Evaluation
- 2026No Free Checker: A Survey of Verifiers for Robot Policies
- 2026Agentic Rubrics as Contextual Verifiers for SWE Agents
- 2025SmartSnap: Proactive Evidence Seeking for Self-Verifying Agents
- 2026Beyond the Verdict: Agentic Code Judging with Verifiable Feedback