mlsanityData to 14 Oct 2026

Breakpoint: Scalable evaluation of system-level reasoning in LLM code agents

arXiv 2506.00172 ↗First posted 30 May 2025cs.LGcited by 5

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Benchmarks for large language models (LLMs) have predominantly assessed short-horizon, localized reasoning. Existing long-horizon suites (e.g. SWE-bench) rely on manually curated issues, so expanding or tuning difficulty demands expensive human effort and evaluations quickly saturate. However, many real-world tasks, such as software engineering or scientific research, require agents to rapidly comprehend and manipulate novel, complex structures dynamically; evaluating these capabilities requires the ability to construct large and varied sets of problems for agents to solve. We introduce Breakpoint, a benchmarking methodology that automatically generates code-repair tasks by adversarially corrupting functions within real-world software repositories. Breakpoint systematically controls task difficulty along two clear dimensions: local reasoning (characterized by code complexity metrics such as cyclomatic complexity) and system-level reasoning (characterized by call-graph centrality and the number of simultaneously corrupted interdependent functions). In experiments across more than 900 generated tasks we demonstrate that our methodology can scale to arbitrary difficulty, with state-of-the-art models' success rates ranging from 55% on the easiest tasks down to 0% on the hardest.

Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 11 of its 14 references that are in the map. First posted on arXiv 30 May 2025.

Builds on

11 of 14 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024LLM Critics Help Catch LLM Bugs28 Jun

Other references · 10

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  2. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  3. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
  4. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  5. 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
  6. 2024FrontierMath: A Benchmark for Evaluating Advanced Mathematical Reasoning in AIcited by 243
  7. 2025Measuring AI Ability to Complete Long Software Taskscited by 156
  8. 2025SWE-Lancer: Can Frontier LLMs Earn 1 Million from Real-World Freelance Software Engineering?cited by 105
  9. 2024Towards Long-Horizon Vision-Language Navigation: Platform, Benchmark and Methodcited by 67
  10. 2024MARPLE: A Benchmark for Long-Horizon Inferencecited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 2; 2026: 3.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Limits of Long-Context Reasoning in Automated Bug Fixing
  2. 2025LoCoBench-Agent: An Interactive Benchmark for LLM Agents in Long-Context Software Engineering
  3. 2025Code to Think, Think to Code: A Survey on Code-Enhanced Reasoning and Reasoning-Driven Code Intelligence in LLMs
  4. 2025Dynamic Benchmarking of Reasoning Capabilities in Code Large Language Models Under Data Contamination
  5. 2025SWE-Compass: Towards Unified Evaluation of Agentic Coding Abilities for Large Language Models
  6. 2025Code Reasoning for Software Engineering Tasks: A Survey and A Call to Action
  7. 2026From Laboratory to Real-World Applications: Benchmarking Agentic Code Reasoning at the Repository Level
  8. 2025An Empirical Study of Reasoning Steps in Thinking Code LLMs