Reusing Past Repairs Through Hierarchical Trajectory Abstraction for Coding Agents
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Although LLM-driven repair agents can tackle complex, repository-level issues, they treat every issue independently and discard the procedural knowledge accumulated from previous repairs. We introduce STAIR, a framework that converts historical repair trajectories into hierarchical, reusable plans that can be adapted to steer future repairs. Each past trajectory is transformed into a multi-level tree that ranges from fine-grained diagnostic actions to high-level repair strategies, encoding experience at several granularities. When a new issue arrives, STAIR selects relevant plan nodes from multiple abstraction levels, tailors them into executable, issue-specific plans, and supplies them to the agent through its prompt. On SWE-bench Verified, STAIR integrated with Lingxi reaches 81.2% Pass@1 using MiniMax M2.5 and 79.2% using GPT-5. The generated plans also generalize across agents: without any code change, they lift the Pass@1 of a structurally different agent, mini-SWE-agent v2, from 75.8% to 81.0%. Ablation experiments further show that mixing multiple abstraction levels surpasses any single level and that raw, unabstracted trajectories transfer substantially worse.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 18 of its 35 references that are in the map. First posted on arXiv 31 Jul 2026.
Builds on
18 of 35 references.
Closest ancestors · 7
Same direction, newest first
- 2025Live-SWE-agent: Can Software Engineering Agents Self-Evolve on the Fly?17 Nov
- 2025Lingxi: Repository-Level Issue Resolution Framework Enhanced by Procedural Knowledge Guided Scaling13 Oct
- 2025When Agents go Astray: Course-Correcting SWE Agents with PRMs2 Sep
- 2025Trae Agent: An LLM-based Agent for Software Engineering with Test-time Scaling31 Jul
- 2025Prometheus: Towards Long-Horizon Codebase Navigation for Repository-Level Problem Solving26 Jul
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May
Other references · 11
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2025OpenAI GPT-5 System Cardcited by 910
- 2023ExpeL: LLM Agents Are Experiential Learnerscited by 814
- 2024Agent Workflow Memorycited by 342
- 2024AutoCodeRover: Autonomous Program Improvementcited by 272
- 2024AutoGuide: Automated Generation and Selection of Context-Aware Guidelines for Large Language Model Agentscited by 69
- 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 66
- 2025SWE-Exp: Experience-Driven Software Issue Resolutioncited by 64
- 2025EXPEREPAIR: Dual-Memory Enhanced LLM-based Repository-Level Program Repaircited by 34
- 2025Self-Abstraction from Grounded Experience for Plan-Guided Policy Refinementcited by 9
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Beyond Accuracy: Behavioral Dynamics of Agentic Multi-Hunk Repair
- 2026One Readout, Many Repairs: Diffusion-Guided Hierarchical Search for Tool-Agent Repair
- 2026PhoenixRepair: Rethinking Repair Strategy Exploration in Software Agents
- 2026From Historical Patches to Repair Plans: Outcome-Conditioned Reasoning for Repository-Level Program Repair
- 2026Autonomous Repair for Multi-Agent Systems via Monte-Carlo Tree Search
- 2026AgentTether: Graph-Guided Diagnosis and Runtime Intervention for Reliable LLM Agent Operation
- 2026Coupling Planning with Episodic Memory in LLM Agents for Software Issue Resolution
- 2026ARISE: A Repository-level Graph Representation and Toolset for Agentic Program Repair and Fault Localization