mlsanityData to 7 Oct 2026

Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Grading

arXiv 2607.08964 ↗First posted 9 Jul 2026cs.AIcited by 20

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

  1. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
  2. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  3. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
  4. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  5. 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
  6. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 877
  7. 2022Solving math word problems with process- and outcome-based feedbackcited by 871
  8. 2024Self-Rewarding Language Modelscited by 654
  9. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 515
  10. 2024RE-Bench: Evaluating frontier AI R&D capabilities of language model agents against human expertscited by 153
  11. 2024SWT-Bench: Testing and Validating Real-World Bug-Fixes with Code Agentscited by 129
  12. 2025Process Reward Models That Thinkcited by 118
19 more
  1. 2025Self-Rewarding Vision-Language Model via Reasoning Decompositioncited by 95
  2. 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 62
  3. 2025SWE-EVO: Benchmarking Coding Agents in Long-Horizon Software Evolution Scenarioscited by 49
  4. 2025A Survey on the Optimization of Large Language Model-based Agentscited by 45
  5. 2026Harness-Bench: Measuring Harness Effects across Models in Realistic Agent Workflowscited by 44
  6. 2025From Language to Action: A Review of Large Language Models as Autonomous Agents and Tool Userscited by 32
  7. 2026APEX-Agentscited by 29
  8. 2026LongCLI-Bench: A Preliminary Benchmark and Study for Long-horizon Agentic Programming in Command-Line Interfacescited by 29
  9. 2026Harness Updating Is Not Harness Benefit: Disentangling Evolution Capabilities in Self-Evolving LLM Agentscited by 28
  10. 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
  11. 2026Autorubric: A Unifying Framework for Rubric-Based LLM Evaluation on Non-Verifiable Taskscited by 23
  12. 2025HCAST: Human-Calibrated Autonomy Software Taskscited by 19
  13. 2026RubricEval: A Rubric-Level Meta-Evaluation Benchmark for LLM Judges in Instruction Followingcited by 19
  14. 2026SWE-Marathon: Can Agents Autonomously Complete Ultra-Long-Horizon Software Work?cited by 19
  15. 2025CUARewardBench: A Benchmark for Evaluating Reward Models on Computer-using Agentcited by 16
  16. 2026Co-Evolving LLM Decision and Skill Bank Agents for Long-Horizon Taskscited by 13
  17. 2026COMFYCLAW: Self-Evolving Skill Harnesses for Image Generation Workflowscited by 5
  18. 2026KLong: Training LLM Agent for Extremely Long-horizon Taskscited by 4
  19. 2026ARCO: Adaptive Rubrics with Co-Evolution for Multi-Step LLM-Based Agentscited by 4

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 20.

20 papers.

Sort:

By area:

  1. 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learningcited by 23
  2. 2026Dream-RSI: Recursive Self-Improvement through Evolving Worldscited by 9
  3. 2026Recursive Synthesis for Long-Horizon Terminal Taskscited by 8
  4. 2026CalibForge: Adversarial Solver Calibration for Scaling Learnable Terminal Taskscited by 5
  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
  6. 2026ERASE: EaRly bAckpropagation SchEdule for Faster Training of Modern Recommendation Systemscited by 2
  7. 2026FM-Bench: A Benchmark for Long-Horizon Management with Competing Agentscited by 1
  8. 2026LLM Evaluation on Unseen Questions: Contextual Multidimensional IRT Modelcited by 1
  9. 2026T1: Terminal Agent Reinforcement Learning for Long-Horizon Taskscited by 1
  10. 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
  11. 2026Terminal Agents: A Survey of AI Agents in Command-Line Environmentscited by 0
  12. 2026Benchmark Radar: A Living Database and Search Engine for AI Benchmarks and Evaluationcited by 0
8 more
  1. 2026QART: A Quantum-Classical Hybrid Architecture for Long-Horizon Reasoning -- Exploring a Conditional Path toward Quantum Scalingcited by 0
  2. 2026Designer-RSI: Evolving Procedural Memory from User Traffic for Agentic Graphic Designcited by 0
  3. 2026When Fancy Eviction Fails: Rethinking Cache Replacement For LLM Prefix Reusecited by 0
  4. 2026Train4Merge: A Controlled Single-Teacher Study of RL vs. SFT Teachers for OPD-Based Model Mergingcited by 0
  5. 2026On the Behavioral Traits of LLM Agentscited by 0
  6. 2026Beyond Skill Evolution: Self-Evolving Context Management Policies for Long-Horizon Agent Harnessescited by 0
  7. 2026FromPitch2Board: Benchmarking LLM Agents in Long-Horizon Football Managementcited by 0
  8. 2026A Good Self-Teacher Meets the Student Where They Are: Joint On-Policy Learning and Teachingcited by 0