Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Grading
cs.AI
Submitted: 2026-07-09
Updated: 2026-10-09
Comments: 17 pages
Code: https://github.com/openai/codex
Project page: https://zli12321.github.io/LHTB
License: http://creativecommons.org/licenses/by/4.0/
The gist: AI agents have become capable of autonomously completing short, well-specified tasks.
Terminology
Abstract
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.
Sources
- DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligence
- SWE-Marathon: Can Agents Autonomously Complete Ultra-Long-Horizon Software Work?
- GLM-5: from Vibe Coding to Agentic Engineering
- LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code
- Process Reward Models That Think
- SWE-EVO: Benchmarking Coding Agents in Long-Horizon Software Evolution Scenarios
- Self-Rewarding Vision-Language Model via Reasoning Decomposition
- COMFYCLAW: Self-Evolving Skill Harnesses for Image Generation Workflows
- CUARewardBench: A Benchmark for Evaluating Reward Models on Computer-using Agent
- Harness Updating Is Not Harness Benefit: Disentangling Evolution Capabilities in Self-Evolving LLM Agents
- KLong: Training LLM Agent for Extremely Long-horizon Tasks
- Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfaces
- MiniMax Sparse Attention
- OpenAI GPT-5 System Card
- RubricEval: A Rubric-Level Meta-Evaluation Benchmark for LLM Judges in Instruction Following
- Autorubric: A Unifying Framework for Rubric-Based LLM Evaluation on Non-Verifiable Tasks
- HCAST: Human-Calibrated Autonomy Software Tasks
- The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs
- ARCO: Adaptive Rubrics with Co-Evolution for Multi-Step LLM-Based Agents
- Solving math word problems with process- and outcome-based feedback
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems