mlsanityData to 7 Oct 2026

Constraint Decay: The Fragility of LLM Agents in Backend Code Generation

arXiv 2605.06445 ↗First posted 7 May 2026cs.SE cs.AIcited by 3

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

Abstract (arXiv)

Large Language Model (LLM) agents demonstrate strong performance in autonomous code generation under loose specifications. However, production-grade software requires strict adherence to structural constraints, such as architectural patterns, databases, and object-relational mappings. Existing benchmarks often overlook these non-functional requirements, rewarding functionally correct but structurally arbitrary solutions. We present a systematic study evaluating how well agents handle structural constraints in multi-file backend generation. By fixing a unified API contract across 80 greenfield generation tasks and 20 feature-implementation tasks spanning eight web frameworks, we isolate the effect of structural complexity using a dual evaluation with end-to-end behavioral tests and static verifiers. Our findings reveal a phenomenon of constraint decay: as structural requirements accumulate, agent performance exhibits a substantial decline. Evaluated configurations lose 27.28 points on average in assertion pass rates from baseline to fully specified tasks. Framework sensitivity analysis exposes performance disparities: mid-tier models succeed in minimal, explicit frameworks (e.g., Flask) but perform substantially worse on average in convention-heavy environments (e.g., FastAPI, Django). Finally, error analysis identifies data-layer defects (e.g., incorrect query composition and ORM runtime violations) as the leading root causes. This work highlights that jointly satisfying functional and structural requirements remains a key open challenge for coding agents.

Key facts. Cited by 3 papers 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 21 of its 45 references that are in the map. First posted on arXiv 7 May 2026.

Builds on

21 of 45 references.

Closest ancestors · 5

Same direction, newest first

  1. 2025NL2Repo-Bench: Towards Long-Horizon Repository Generation Evaluation of Coding Agents14 Dec
  2. 2025SWE-PolyBench: A multi-language benchmark for repository level evaluation of coding agents11 Apr
  3. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
  4. 2024Agentless: Demystifying LLM-based Software Engineering Agents1 Jul
  5. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May

Other references · 16

  1. 2025Qwen3 Technical Reportcited by 8,195
  2. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
  5. 2023RepoCoder: Repository-Level Code Completion Through Iterative Retrieval and Generationcited by 357
  6. 2023RepoBench: Benchmarking Repository-Level Code Auto-Completion Systemscited by 346
  7. 2025SWE-Bench Pro: Can AI Agents Solve Long-Horizon Software Engineering Tasks?cited by 254
  8. 2023CrossCodeEval: A Diverse and Multilingual Benchmark for Cross-File Code Completioncited by 181
  9. 2025Multi-SWE-bench: A Multilingual Benchmark for Issue Resolvingcited by 165
  10. 2025SWE-Lancer: Can Frontier LLMs Earn 1 Million from Real-World Freelance Software Engineering?cited by 99
  11. 2025Paper2Code: Automating Code Generation from Scientific Papers in Machine Learningcited by 67
  12. 2025FEA-Bench: A Benchmark for Evaluating Repository-Level Code Generation for Feature Implementationcited by 57
4 more
  1. 2024Commit0: Library Generation from Scratchcited by 50
  2. 2025BaxBench: Can LLMs Generate Correct and Secure Backends?cited by 38
  3. 2025RPG: A Repository Planning Graph for Unified and Scalable Codebase Generationcited by 18
  4. 2025RepoST: Scalable Repository-Level Coding Environment Construction with Sandbox Testingcited by 12

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026BackendForge: Benchmarking Agentic End-to-End Code Generation with Backend Services
  2. 2026How Generation Architecture Shapes Code Complexity in Multi-Agent LLM Systems: A Paired Study on HumanEval
  3. 2026E2E-SWE: Benchmarking LLMs on Building Working Codebases from Scratch
  4. 2025A Survey on Code Generation with LLM-based Agents
  5. 2025LoCoBench-Agent: An Interactive Benchmark for LLM Agents in Long-Context Software Engineering
  6. 2025Evaluating Software Process Models for Multi-Agent Class-Level Code Generation
  7. 2026AI-Generated Smells: An Analysis of Code and Architecture in LLM and Agent-Driven Development
  8. 2025AI-Generated Code Is Not Reproducible (Yet): An Empirical Study of Dependency Gaps in LLM-Based Coding Agents