Auditing Automated Evaluation, Error Propagation, and Runtime Mitigation in Tool-Using Language Agents
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
Automated evaluation of tool-using large language model (LLM) agents is widely assumed to be reliable, yet this assumption is rarely validated against human annotation. We present AgentProp-Bench, a diagnostic benchmark of 14,750 execution traces from thirteen LLM agents (nine proprietary, four open-weight) across four domains, and use it to audit three questions. First, substring-heuristic judging of agent outputs agrees with human annotation only at chance level (Cohen's kappa = 0.049 against each of two annotators), while a three-LLM ensemble reaches moderate agreement (kappa = 0.432) and a single GPT-4o-mini judge is in fact the strongest (kappa = 0.567); dual-annotator agreement is almost perfect (kappa = 0.835). Second, under validated judging a parameter-level error propagates to a wrong final answer with human-calibrated probability approximately 0.62, replicated across proprietary and open-weight models, and a model's ability to reject corrupted inputs and to recover from them are statistically indepen1). Third, severalagents fabricate tool executions -- asserting tool-derived renever obtained (up toilure invisible toend-to-end scores, and a lightweight runtime interceptor reduhallucination on everto 24 percentagepoints) at a tunable operating point that is net-positive on open-weight models. Ini-2.0-Flash, whichrarely emits an injectable tool call. All code, data, traces, and human labels are relehttps://github.com/bhaskargurram-ai/agenthallu-bench
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 21 of its 34 references that are in the map. First posted on arXiv 17 Apr 2026.
Builds on
21 of 34 references.
Closest ancestors · 1
Same direction, newest first
Other references · 20
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,072
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,205
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,880
- 2023Gorilla: Large Language Model Connected with Massive APIscited by 1,302
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
- 2023Can Large Language Models Be an Alternative to Human Evaluations?cited by 729
- 2024A Survey on the Memory Mechanism of Large Language Model based Agentscited by 622
- 2023Prometheus: Inducing Fine-grained Evaluation Capability in Language Modelscited by 558
- 2023Identifying the Risks of LM Agents with an LM-Emulated Sandboxcited by 514
- 2023State of What Art? A Call for Multi-Prompt LLM Evaluationcited by 299
8 more
- 2024LLMs instead of Human Judges? A Large Scale Empirical Study across 20 NLP Evaluation Taskscited by 236
- 2025AgentSpec: Customizable Runtime Enforcement for Safe and Reliable LLM Agentscited by 196
- 2023Evaluating Correctness and Faithfulness of Instruction-Following Models for Question Answeringcited by 150
- 2020With Little Power Comes Great Responsibilitycited by 138
- 2023Large language models can accurately predict searcher preferencescited by 129
- 2023Perspectives on Large Language Models for Relevance Judgmentcited by 84
- 2024Do Language Models Enjoy Their Own Stories? Prompting Large Language Models for Automatic Story Evaluationcited by 32
- 2024A Closer Look at Classification Evaluation Metrics and a Critical Reflection of Common Evaluation Practicecited by 26
Built on by
Citing papers per year: 2026: 9.
9 papers.
- 2026When Tools Fail: Benchmarking Dynamic Replanning and Anomaly Recovery in LLM Agentscited by 15
- 2026AgentCheck: A Reproduce-Intervene-Mitigate Workbench for LLM Agents over MCPcited by 4
- 2026Ratchet: How Reliable Must an LLM Judge Be to Retire a Skill?cited by 3
- 2026Calibration is the Bottleneck: An Action-Class Diagnostic of Multi-Turn Tool-Callingcited by 1
- 2026Measurement Without Validity: The Compounding Reliability Problem in Agentic AI Evaluationcited by 0
- 2026World Model Science: Self-Organized Criticality, Weak Chaos, and Metastable Belief Dynamics in Long-Horizon LLM Agentscited by 0
- 2026Hearsay: Can an Auditor Trust the Record a Deployed Agent Harness Writes?cited by 0
- 2026When Tools Silently Lie: Evaluating and Mitigating Blind Compliance in Tool-Augmented Data Agentscited by 0
- 2026Do Agent Benchmarks Do What They Say? An Executable-Contract Audit of Tool-Using Agent Environmentscited by 0
- 2026Do Agent Benchmarks Do What They Say? An Executable-Contract Audit of Tool-Using Agent Environments29 Sep 2026
- 2026When Tools Silently Lie: Evaluating and Mitigating Blind Compliance in Tool-Augmented Data Agents29 Sep 2026
- 2026Hearsay: Can an Auditor Trust the Record a Deployed Agent Harness Writes?26 Sep 2026
- 2026Calibration is the Bottleneck: An Action-Class Diagnostic of Multi-Turn Tool-Calling1 Sep 2026
- 2026Measurement Without Validity: The Compounding Reliability Problem in Agentic AI Evaluation1 Aug 2026
- 2026AgentCheck: A Reproduce-Intervene-Mitigate Workbench for LLM Agents over MCP13 Jul 2026
- 2026World Model Science: Self-Organized Criticality, Weak Chaos, and Metastable Belief Dynamics in Long-Horizon LLM Agents12 Jul 2026
- 2026When Tools Fail: Benchmarking Dynamic Replanning and Anomaly Recovery in LLM Agents4 Jun 2026
- 2026Ratchet: How Reliable Must an LLM Judge Be to Retire a Skill?21 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026Benchmarking the Benchmarks: A Validity Audit of Tool-Calling Evaluation
- 2024Can Large Language Models be Trusted for Evaluation? Scalable Meta-Evaluation of LLMs as Evaluators via Agent Debate
- 2025Evaluating LLMs Without Oracle Feedback: Agentic Annotation Evaluation Through Unsupervised Consistency Signals
- 2026Automated Benchmark Auditing for AI Agents and Large Language Models
- 2025ToolFuzz -- Automated Agent Tool Testing
- 2026ToolMenuBench: Benchmarking Tool-Menu Filtering Strategies for Reliable and Efficient LLM Agents
- 2025LMR-BENCH: Evaluating LLM Agent's Ability on Reproducing Language Modeling Research
- 2025Can External Validation Tools Improve Annotation Quality for LLM-as-a-Judge?