Beyond pass@1: A Reliability Science Framework for Long-Horizon LLM Agents
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Existing benchmarks measure capability -- whether a model succeeds on a single attempt -- but production deployments require reliability -- consistent success across repeated attempts on tasks of varying duration. We show these properties diverge systematically as task duration grows, and that pass@1 on short tasks is structurally blind to this divergence. We introduce a reliability science framework for long-horizon LLM agents with four metrics: Reliability Decay Curve (RDC), Variance Amplification Factor (VAF), Graceful Degradation Score (GDS), and Meltdown Onset Point (MOP). We evaluate 10 models across 23,392 episodes on a 396-task benchmark spanning four duration buckets and three domains. Key findings: (1) reliability decay is domain-stratified -- SE GDS drops from 0.90 to 0.44 while document processing is nearly flat (0.74 to 0.71); (2) VAF bifurcates by capability tier -- high VAF is a capability signature, not an instability signal; (3) capability and reliability rankings diverge substantially, with multi-rank inversions at long horizons; (4) frontier models have the highest meltdown rates (up to 19%) because they attempt ambitious multi-step strategies that sometimes spiral; and (5) memory scaffolds universally hurt long-horizon performance across all 10 models. These results motivate reliability as a first-class evaluation dimension alongside capability.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 3 of its 5 references that are in the map. First posted on arXiv 31 Mar 2026.
Builds on
3 of 5 references.
References · 3
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 3
- 2026Measuring the Unmeasurable: Markov Chain Reliability for LLM Agentscited by 2
- 2026Relational Intervention During Functional Collapse in Large Language Models: A Lexical-Statistical Ablation and a Structure x Register Factorialcited by 0
- 2026No Task Fails Every Time: Why One-Shot Audits Are Structurally Blind to Agent Damagecited by 0
- 2026What Does Context Compression Cost an Agent? Interaction Costs Unrevealed by Task-Completion Metricscited by 0
- 2026Selection Is Retrieval, Abstention Is Not: On-Device Tool Routing over 70 Korean-English Actionscited by 0
- 2026When the Agent Becomes the Kernel: A Systematization of Security on the Path to AI-Native Operating Systemscited by 0
- 2026Agents Are Systems, Not Models: Rethinking Agentic Evaluationcited by 0
- 2026Agents Are Systems, Not Models: Rethinking Agentic Evaluation1 Oct 2026
- 2026When the Agent Becomes the Kernel: A Systematization of Security on the Path to AI-Native Operating Systems20 Sep 2026
- 2026Selection Is Retrieval, Abstention Is Not: On-Device Tool Routing over 70 Korean-English Actions16 Sep 2026
- 2026What Does Context Compression Cost an Agent? Interaction Costs Unrevealed by Task-Completion Metrics17 Aug 2026
- 2026No Task Fails Every Time: Why One-Shot Audits Are Structurally Blind to Agent Damage15 Aug 2026
- 2026Relational Intervention During Functional Collapse in Large Language Models: A Lexical-Statistical Ablation and a Structure x Register Factorial31 May 2026
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelines8 May 2026
- 2026Measuring the Unmeasurable: Markov Chain Reliability for LLM Agents27 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2026How Fast Do Agents Rot? An Empirical Study of Long-Horizon Degradation in LLM Agents for Production Decision-Making
- 2026ReliabilityBench: Evaluating LLM Agent Reliability Under Production-Like Stress Conditions
- 2026The Unreliable Progress Bar: Can LLM Agents Reliably Report Task Progress Throughout Execution?
- 2026Staying on Task: Testing the Foundations of Long-Horizon Agent Reliability
- 2026From Confident Closing to Silent Failure: Characterizing False Success in LLM Agents
- 2026Accurate Failure Prediction in Agents Does Not Imply Effective Failure Prevention
- 2025Failure Modes in LLM Systems: A System-Level Taxonomy for Reliable AI Applications
- 2026Beyond Task Completion: Revealing Corrupt Success in LLM Agents through Procedure-Aware Evaluation