mlsanityData to 7 Oct 2026

The Working Set of a Coding Agent: Coherence Debt in Repository-Scale Tasks

arXiv 2608.16630 ↗First posted 17 Aug 2026cs.SE cs.AI cs.LGcited by 1

On the map: LLM agents and tool use → Software engineering coding agents

Abstract (arXiv)

Repository-scale coding requires an agent to keep tests, imports, configuration, and migration rules consistent within a bounded context window. We model this as reconstructing a coupled-fact graph: at each edit, a required fact comes from recent context or parametric memory, and the facts covered by neither form coherence debt. We supply and withhold each channel and inject faults across seven models and five harnesses. As expected, no model completes a task on an unseen API with both channels empty, and putting the facts in the prompt restores success. When a rename defeats what models memorized about a real library, all seven fail in the same place, passing and missing the same tests. Availability decides the outcome and distance does not: withholding a fact costs exactly the work it supports, and a supplied fact works as well far from the edit as next to it. Harnesses pay unequal prices for it: configurations that all pass every test differ more than tenfold in tokens consumed because they rebuild the same content at different rates, and spending more recovers nothing when facts are withheld. A missing fact produces wrong work rather than absent work: an agent asked to act acts, fabricating the file or guessing the value, so instruments built on reads look for a hole already filled. How often it says it is blocked instead is a property of the model, from every trial to none. Availability does not settle every edit: where standard and code disagree, agents follow the standard even when it prescribes the worse code, so a stale convention file costs more than no file. Because parametric memory substitutes for reading, on SWE-bench, where models likely know the repositories, reads no longer predict success. Harnesses should keep the facts an edit depends on available when the agent writes, and check that availability against what the agent produces rather than what it reads.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 23 of its 36 references that are in the map. First posted on arXiv 17 Aug 2026.

Builds on

23 of 36 references.

Closest ancestors · 11

Same direction, newest first

  1. 2026Failure as a Process: An Anatomy of CLI Coding Agent Trajectories10 Jul
  2. 2026CORE-Bench: A Comprehensive Benchmark for Code Retrieval in the Era of Agentic Coding10 Jun
  3. 2026Strained Coherence: A Pre-Failure Signal in Coding Agent Execution Trajectories5 Jun
  4. 2026TrajAudit: Automated Failure Diagnosis for Agentic Coding Systems26 May
  5. 2026SWE-Edit: Rethinking Code Editing for Efficient SWE-Agent28 Apr
  6. 2026Coherence Collapse: Diagnosing Why Code Agents Fail After Reaching the Right Code25 Mar
  7. 2026Token Coherence: Adapting MESI Cache Protocols to Minimize Synchronization Overhead in Multi-Agent LLM Systems16 Mar
  8. 2026Evaluating AGENTS.md: Are Repository-Level Context Files Helpful for Coding Agents?12 Feb
  9. 2025Understanding Code Agent Behaviour: An Empirical Study of Success and Failure Trajectories31 Oct
  10. 2025Understanding Software Engineering Agents: A Study of Thought-Action-Result Trajectories23 Jun
  11. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul

Other references · 12

  1. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  2. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
  5. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  6. 2024RepoGraph: Enhancing AI Software Engineering with Repository-level Code Graphcited by 88
  7. 2026AgentLens: Revealing The Lucky Pass Problem in SWE-Agent Evaluationcited by 13
  8. 2026The Missing Memory Hierarchy: Demand Paging for LLM Context Windowscited by 8
  9. 2026SE-Bench: Benchmarking Self-Evolution with Knowledge Internalizationcited by 5
  10. 2026ClawVM: Harness-Managed Virtual Memory for Stateful Tool-Using LLM Agentscited by 4
  11. 2026When Parallelism Pays Off: Cohesion-Aware Task Partitioning for Multi-Agent Codingcited by 4
  12. 2026How Task Structure Limits Multi-Agent Success: An Information-Theoretic Analysiscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026When the Specification Emerges: Benchmarking Faithfulness Loss in Long-Horizon Coding Agents
  2. 2026Do Context Files Help Coding Agents? A Two-Agent Ablation Study on Real Repositories
  3. 2026Confident and Wrong: Silent Semantic Failures in Coding Agents
  4. 2026Compact Documentation for Coding Agents: A Benchmark, an Optimizer, and Why It Does Not Transfer
  5. 2026Measure Before You Manage: Evaluating Agent Working Memory in Coding Agents
  6. 2026Govern the Repository, Not the Agent: Measuring Ecosystem-Level Risk in AI-Native Software
  7. 2026VibeMemBench: Evaluating Memory Systems for Coding Agents on Real Repository Coding Tasks
  8. 2026Latent Programming Horizons in Coding Agents