Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Grading
Not on the map. Why?
Abstract (arXiv)
AI agents have become capable of autonomously completing short, well-specified tasks. However, existing terminal benchmarks largely focus on simple problems that finish within minutes and are evaluated only by their final outcome. This setup overlooks intermediate progress and partial solutions, yielding sparse reward signals and an incomplete picture of agent capability. We introduce Long-Horizon-Terminal-Bench, a terminal benchmark of 46 long-horizon tasks spanning nine categories, including experiment reproduction, software engineering, multimodal analysis, interactive games, and scientific computing. Each task follows a Terminal-Bench-style setup with a reference solution or simulation engine, but is further decomposed into fine-grained graded subtasks. This design enables dense intermediate rewards and partial credit, allowing evaluation to capture not only whether an agent reaches the final goal, but also how far it progresses on open-ended workflows. Tasks in Long-Horizon-Terminal-Bench typically require hundreds of episodes and minutes to hours of execution, stressing long-horizon planning, long-context management, and iterative debugging rather than one-shot problem solving. We evaluate 15 frontier models and find that agents consume on average 9.9M tokens per task, with roughly 231 episodes and 85.3 minutes of execution time per run, making Long-Horizon-Terminal-Bench more demanding than prior terminal-based benchmarks. Even the strongest tested model achieves 15.2% pass@1 at a partial-reward threshold of 0.95 and 10.9% at a perfect-reward threshold of 1.0, while the mean pass rate across models is 4.3% and 1.7% under the two thresholds, respectively. These results reveal headroom for improvement. We further analyze failure modes and error patterns, and release Long-Horizon-Terminal-Bench to support future progress on long-horizon terminal agents.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Builds on 31 of its 56 references that are in the map. First posted on arXiv 9 Jul 2026.
Builds on
31 of 56 references.
References · 31
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 877
- 2022Solving math word problems with process- and outcome-based feedbackcited by 871
- 2024Self-Rewarding Language Modelscited by 654
- 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 515
- 2024RE-Bench: Evaluating frontier AI R&D capabilities of language model agents against human expertscited by 153
- 2024SWT-Bench: Testing and Validating Real-World Bug-Fixes with Code Agentscited by 129
- 2025Process Reward Models That Thinkcited by 118
19 more
- 2025Self-Rewarding Vision-Language Model via Reasoning Decompositioncited by 95
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 62
- 2025SWE-EVO: Benchmarking Coding Agents in Long-Horizon Software Evolution Scenarioscited by 49
- 2025A Survey on the Optimization of Large Language Model-based Agentscited by 45
- 2026Harness-Bench: Measuring Harness Effects across Models in Realistic Agent Workflowscited by 44
- 2025From Language to Action: A Review of Large Language Models as Autonomous Agents and Tool Userscited by 32
- 2026APEX-Agentscited by 29
- 2026LongCLI-Bench: A Preliminary Benchmark and Study for Long-horizon Agentic Programming in Command-Line Interfacescited by 29
- 2026Harness Updating Is Not Harness Benefit: Disentangling Evolution Capabilities in Self-Evolving LLM Agentscited by 28
- 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
- 2026Autorubric: A Unifying Framework for Rubric-Based LLM Evaluation on Non-Verifiable Taskscited by 23
- 2025HCAST: Human-Calibrated Autonomy Software Taskscited by 19
- 2026RubricEval: A Rubric-Level Meta-Evaluation Benchmark for LLM Judges in Instruction Followingcited by 19
- 2026SWE-Marathon: Can Agents Autonomously Complete Ultra-Long-Horizon Software Work?cited by 19
- 2025CUARewardBench: A Benchmark for Evaluating Reward Models on Computer-using Agentcited by 16
- 2026Co-Evolving LLM Decision and Skill Bank Agents for Long-Horizon Taskscited by 13
- 2026COMFYCLAW: Self-Evolving Skill Harnesses for Image Generation Workflowscited by 5
- 2026KLong: Training LLM Agent for Extremely Long-horizon Taskscited by 4
- 2026ARCO: Adaptive Rubrics with Co-Evolution for Multi-Step LLM-Based Agentscited by 4
Built on by
Citing papers per year: 2026: 20.
20 papers.
Sort:
By area:
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learningcited by 23
- 2026Dream-RSI: Recursive Self-Improvement through Evolving Worldscited by 9
- 2026Recursive Synthesis for Long-Horizon Terminal Taskscited by 8
- 2026CalibForge: Adversarial Solver Calibration for Scaling Learnable Terminal Taskscited by 5
- 2026The Physics of Multi-Turn Long-Horizon Planning: From Pre-training to Post-training via Single- and Multi-Teacher On-Policy Agentic Distillationcited by 3
- 2026ERASE: EaRly bAckpropagation SchEdule for Faster Training of Modern Recommendation Systemscited by 2
- 2026FM-Bench: A Benchmark for Long-Horizon Management with Competing Agentscited by 1
- 2026LLM Evaluation on Unseen Questions: Contextual Multidimensional IRT Modelcited by 1
- 2026T1: Terminal Agent Reinforcement Learning for Long-Horizon Taskscited by 1
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
- 2026Terminal Agents: A Survey of AI Agents in Command-Line Environmentscited by 0
- 2026Benchmark Radar: A Living Database and Search Engine for AI Benchmarks and Evaluationcited by 0
8 more
- 2026QART: A Quantum-Classical Hybrid Architecture for Long-Horizon Reasoning -- Exploring a Conditional Path toward Quantum Scalingcited by 0
- 2026Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Designcited by 0
- 2026When Fancy Eviction Fails: Rethinking Cache Replacement For LLM Prefix Reusecited by 0
- 2026Train4Merge: A Controlled Single-Teacher Study of RL vs. SFT Teachers for OPD-Based Model Mergingcited by 0
- 2026On the Behavioral Traits of LLM Agentscited by 0
- 2026Beyond Skill Evolution: Self-Evolving Context Management Policies for Long-Horizon Agent Harnessescited by 0
- 2026FromPitch2Board: Benchmarking LLM Agents in Long-Horizon Football Managementcited by 0
- 2026A Good Self-Teacher Meets the Student Where They Are: Joint On-Policy Learning and Teachingcited by 0
- 2026A Good Self-Teacher Meets the Student Where They Are: Joint On-Policy Learning and Teaching7 Oct 2026
- 2026FromPitch2Board: Benchmarking LLM Agents in Long-Horizon Football Management28 Sep 2026
- 2026Beyond Skill Evolution: Self-Evolving Context Management Policies for Long-Horizon Agent Harnesses28 Sep 2026
- 2026On the Behavioral Traits of LLM Agents26 Sep 2026
- 2026Train4Merge: A Controlled Single-Teacher Study of RL vs. SFT Teachers for OPD-Based Model Merging26 Sep 2026
- 2026When Fancy Eviction Fails: Rethinking Cache Replacement For LLM Prefix Reuse24 Sep 2026
- 2026Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Design18 Sep 2026
- 2026QART: A Quantum-Classical Hybrid Architecture for Long-Horizon Reasoning -- Exploring a Conditional Path toward Quantum Scaling15 Sep 2026
- 2026Dream-RSI: Recursive Self-Improvement through Evolving Worlds14 Sep 2026
- 2026Benchmark Radar: A Living Database and Search Engine for AI Benchmarks and Evaluation10 Sep 2026
- 2026T1: Terminal Agent Reinforcement Learning for Long-Horizon Tasks10 Sep 2026
- 2026LLM Evaluation on Unseen Questions: Contextual Multidimensional IRT Model23 Aug 2026
8 more
- 2026Terminal Agents: A Survey of AI Agents in Command-Line Environments20 Aug 2026
- 2026ERASE: EaRly bAckpropagation SchEdule for Faster Training of Modern Recommendation Systems19 Aug 2026
- 2026FM-Bench: A Benchmark for Long-Horizon Management with Competing Agents19 Aug 2026
- 2026CalibForge: Adversarial Solver Calibration for Scaling Learnable Terminal Tasks6 Aug 2026
- 2026Recursive Synthesis for Long-Horizon Terminal Tasks5 Aug 2026
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performance29 Jul 2026
- 2026The Physics of Multi-Turn Long-Horizon Planning: From Pre-training to Post-training via Single- and Multi-Teacher On-Policy Agentic Distillation27 Jul 2026
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learning16 Jul 2026
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learningcited by 23
- 2026FM-Bench: A Benchmark for Long-Horizon Management with Competing Agentscited by 1
- 2026T1: Terminal Agent Reinforcement Learning for Long-Horizon Taskscited by 1
- 2026Terminal Agents: A Survey of AI Agents in Command-Line Environmentscited by 0
- 2026Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Designcited by 0
- 2026Train4Merge: A Controlled Single-Teacher Study of RL vs. SFT Teachers for OPD-Based Model Mergingcited by 0
- 2026On the Behavioral Traits of LLM Agentscited by 0
- 2026Beyond Skill Evolution: Self-Evolving Context Management Policies for Long-Horizon Agent Harnessescited by 0
- 2026FromPitch2Board: Benchmarking LLM Agents in Long-Horizon Football Managementcited by 0
- 2026FromPitch2Board: Benchmarking LLM Agents in Long-Horizon Football Management28 Sep 2026
- 2026Beyond Skill Evolution: Self-Evolving Context Management Policies for Long-Horizon Agent Harnesses28 Sep 2026
- 2026On the Behavioral Traits of LLM Agents26 Sep 2026
- 2026Train4Merge: A Controlled Single-Teacher Study of RL vs. SFT Teachers for OPD-Based Model Merging26 Sep 2026
- 2026Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Design18 Sep 2026
- 2026T1: Terminal Agent Reinforcement Learning for Long-Horizon Tasks10 Sep 2026
- 2026Terminal Agents: A Survey of AI Agents in Command-Line Environments20 Aug 2026
- 2026FM-Bench: A Benchmark for Long-Horizon Management with Competing Agents19 Aug 2026
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learning16 Jul 2026
- 2026Dream-RSI: Recursive Self-Improvement through Evolving Worldscited by 9
- 2026Recursive Synthesis for Long-Horizon Terminal Taskscited by 8
- 2026CalibForge: Adversarial Solver Calibration for Scaling Learnable Terminal Taskscited by 5
- 2026ERASE: EaRly bAckpropagation SchEdule for Faster Training of Modern Recommendation Systemscited by 2
- 2026LLM Evaluation on Unseen Questions: Contextual Multidimensional IRT Modelcited by 1
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
- 2026Benchmark Radar: A Living Database and Search Engine for AI Benchmarks and Evaluationcited by 0
- 2026A Good Self-Teacher Meets the Student Where They Are: Joint On-Policy Learning and Teachingcited by 0
- 2026A Good Self-Teacher Meets the Student Where They Are: Joint On-Policy Learning and Teaching7 Oct 2026
- 2026Dream-RSI: Recursive Self-Improvement through Evolving Worlds14 Sep 2026
- 2026Benchmark Radar: A Living Database and Search Engine for AI Benchmarks and Evaluation10 Sep 2026
- 2026LLM Evaluation on Unseen Questions: Contextual Multidimensional IRT Model23 Aug 2026
- 2026ERASE: EaRly bAckpropagation SchEdule for Faster Training of Modern Recommendation Systems19 Aug 2026
- 2026CalibForge: Adversarial Solver Calibration for Scaling Learnable Terminal Tasks6 Aug 2026
- 2026Recursive Synthesis for Long-Horizon Terminal Tasks5 Aug 2026
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performance29 Jul 2026