The Verification Horizon: No Silver Bullet for Coding Agent Rewards
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
A classical intuition holds that verifying a solution is easier than producing one. For today's coding agents, this intuition is being inverted: as foundation models develop stronger reasoning capabilities and engineering harnesses grow more sophisticated, generating complex candidate solutions is no longer difficult -- reliably verifying them has become the harder problem. Every verifier we can build is only a proxy for human intent, never the intent itself. This makes verification subject to a twofold difficulty: first, intent is underspecified by nature, making it inherently hard to faithfully check whether it has been fulfilled; second, during model training, optimization widens the gap between proxy and intent -- manifesting as reward hacking or signal saturation. To address this, we characterize the quality of verification signals along three dimensions -- scalability, faithfulness, and robustness -- and argue that achieving all three simultaneously is the central challenge. We further study four reward constructions: a test verifier for general coding tasks, a rubric verifier for frontend tasks, the user as verifier for real-world agent tasks, and an automated agent verifier for long-horizon tasks. Across different task types and policy capability levels, we conduct in-depth analysis and experiments on the core challenges of reward design and how to more effectively leverage reward signals. Experiments show that targeted verification design can effectively suppress reward hacking, improve task completion quality, and achieve significant gains across multiple internal and public benchmarks. These experiences collectively point to a core observation: no fixed reward function can remain effective as policy capability continues to grow; and verification must co-evolve with the generator.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 24 of its 55 references that are in the map. First posted on arXiv 24 Jun 2026.
Builds on
24 of 55 references.
Closest ancestors · 7
Same direction, newest first
- 2026RepoZero: Can LLMs Generate a Code Repository from Scratch?8 May
- 2026Qwen3-Coder-Next Technical Report28 Feb
- 2026GLM-5: from Vibe Coding to Agentic Engineering17 Feb
- 2026OctoBench: Benchmarking Scaffold-Aware Instruction Following in Repository-Grounded Agentic Coding15 Jan
- 2025NL2Repo-Bench: Towards Long-Horizon Repository Generation Evaluation of Coding Agents14 Dec
- 2024Training Software Engineering Agents and Verifiers with SWE-Gym30 Dec
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May
Other references · 17
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2025Kimi K2: Open Agentic Intelligencecited by 567
- 2026Kimi K2.5: Visual Agentic Intelligencecited by 501
- 2023Scaling Relationship on Learning Mathematical Reasoning with Large Language Modelscited by 427
- 2025Monitoring Reasoning Models for Misbehavior and the Risks of Promoting Obfuscationcited by 384
- 2025SWE-Bench Pro: Can AI Agents Solve Long-Horizon Software Engineering Tasks?cited by 279
- 2022Defining and Characterizing Reward Hackingcited by 203
- 2025Multi-SWE-bench: A Multilingual Benchmark for Issue Resolvingcited by 171
- 2018Categorizing Variants of Goodhart's Lawcited by 149
- 2026Rethinking Rubric Generation for Improving LLM Judge and Reward Modeling for Open-ended Taskscited by 62
- 2026ProgramBench: Can Language Models Rebuild Programs From Scratch?cited by 59
5 more
- 2025ArtifactsBench: Bridging the Visual-Interactive Gap in LLM Code Generation Evaluationcited by 42
- 2026SWE-Universe: Scale Real-World Verifiable Environments to Millionscited by 19
- 2026Vision2Web: A Hierarchical Benchmark for Visual Website Development with Agent Verificationcited by 16
- 2025PlotCraft: Pushing the Limits of LLMs for Complex and Interactive Data Visualizationcited by 14
- 2025FronTalk: Benchmarking Front-End Development as Conversational Code Generation with Multi-Modal Feedbackcited by 14
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026AI Research Preference Modelscited by 10
- 2026DRACO: Fine-Grained Credit Assignment with Dynamic Rubrics for Long-Horizon Agent Trainingcited by 5
- 2026When the Reward Suite Is Leaky: A Preregistered Causal Contrast of Natural Verifier False Positives in RLVRcited by 4
- 2026Before the Rollout Ends: Early Terminal Reward Prediction for Long-horizon Coding Agentscited by 1
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applicationscited by 0
- 2026Validation Evidence in LLM Repair Agents: How Much of What Passes Actually Tests the Bug?cited by 0
- 2026SpecGuard: Proving a Task Is Broken Before the Agent Cheatscited by 0
- 2026Interaction-as-a-Judgecited by 0
- 2026Interaction-as-a-Judge13 Oct 2026
- 2026SpecGuard: Proving a Task Is Broken Before the Agent Cheats6 Oct 2026
- 2026Before the Rollout Ends: Early Terminal Reward Prediction for Long-horizon Coding Agents25 Sep 2026
- 2026DRACO: Fine-Grained Credit Assignment with Dynamic Rubrics for Long-Horizon Agent Training3 Sep 2026
- 2026AI Research Preference Models14 Aug 2026
- 2026Validation Evidence in LLM Repair Agents: How Much of What Passes Actually Tests the Bug?30 Jul 2026
- 2026AgentOmnia: Scaling Agentic Models for Full-Scenario Applications25 Jul 2026
- 2026When the Reward Suite Is Leaky: A Preregistered Causal Contrast of Natural Verifier False Positives in RLVR13 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2026The reach of a verification tool decides its value: A controlled study of verification surface, artifact quality, and cost in AI coding agents
- 2026SpecBench: Measuring Reward Hacking in Long-Horizon Coding Agents
- 2026Humans are Missing from AI Coding Agent Research
- 2026Proof-Carrying Cognition: Closing the Verification Gap with Reality-Settled Reward
- 2026Teaching Agents to Code Reliably
- 2026Confident and Wrong: Silent Semantic Failures in Coding Agents
- 2026Latent Programming Horizons in Coding Agents
- 2026Cross-Benchmark Transfer from RL on Agentic Coding Tasks