Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agents
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Agentic AI systems can now generate code with remarkable fluency, but a fundamental question remains: does the generated code actually do what the user intended? The gap between informal natural language requirements and precise program behavior -- the intent gap -- has always plagued software engineering, but AI-generated code amplifies it to an unprecedented scale. This article argues that intent formalization -- the translation of informal user intent into a set of checkable formal specifications -- is the key challenge that will determine whether AI makes software more reliable or merely more abundant. Intent formalization offers a tradeoff spectrum suitable to the reliability needs of different contexts: from lightweight tests that disambiguate likely misinterpretations, through full functional specifications for formal verification, to domain-specific languages from which correct code is synthesized automatically. The central bottleneck is validating specifications: since there is no oracle for specification correctness other than the user, we need semi-automated metrics that can assess specification quality with or without code, through lightweight user interaction and proxy artifacts such as tests. We survey early research that demonstrates the potential of this approach: interactive test-driven formalization that improves program correctness, AI-generated postconditions that catch real-world bugs missed by prior methods, and end-to-end verified pipelines that produce provably correct code from informal specifications. We outline the open research challenges -- scaling beyond benchmarks, achieving compositionality over changes, metrics for validating specifications, handling rich logics, designing human-AI specification interactions -- that define a research agenda spanning AI, programming languages, formal methods, and human-computer interaction.
Key facts. Cited by 8 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 10 of its 25 references that are in the map. First posted on arXiv 17 Mar 2026.
Builds on
10 of 25 references.
References · 10
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
- 2023Clover: Closed-Loop Verifiable Code Generationcited by 62
- 2024Towards AI-Assisted Synthesis of Verified Dafny Methodscited by 58
- 2021TOGA: A Neural Method for Test Oracle Generationcited by 57
- 2023Can Large Language Models Transform Natural Language Intent into Formal Method Postconditions?cited by 53
- 2023Verus: Verifying Rust Programs using Linear Ghost Types (extended version)cited by 50
- 2024Automated Proof Generation for Rust Code via Self-Evolutioncited by 31
- 2024Evaluating LLM-driven User-Intent Formalization for Verification-Aware Languagescited by 16
- 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Veruscited by 8
- 20243DGen: AI-Assisted Generation of Provably Correct Binary Format Parserscited by 6
Built on by
Citing papers per year: 2026: 8.
8 papers.
- 2026Skill Drift Is Contract Violation: Proactive Maintenance for LLM Agent Skill Librariescited by 3
- 2026Agentic Proving for Program Verificationcited by 3
- 2026Spec-Harness: Measuring and Improving Behavioral Adequacy of LLM-Synthesized Formal Specificationscited by 2
- 2026Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computingcited by 0
- 2026Ceci n'est pas une pipe: AI systems as semantic abstractionscited by 0
- 2026Faithful Autoformalization of Natural Language Assertionscited by 0
- 2026Neuro-Formal Verification: Agentic Language-Agnostic Formal Program Reasoningcited by 0
- 2026Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Changecited by 0
- 2026Assurance Envelopes for Autonomous Coding Agents: Minimum-Cost Evidence for Software Change14 Sep 2026
- 2026Neuro-Formal Verification: Agentic Language-Agnostic Formal Program Reasoning21 Aug 2026
- 2026Faithful Autoformalization of Natural Language Assertions14 Jul 2026
- 2026Ceci n'est pas une pipe: AI systems as semantic abstractions10 Jul 2026
- 2026Agentic Proof and Property-Based Testing via Property-Templates in Data-Intensive Computing10 Jul 2026
- 2026Agentic Proving for Program Verification22 May 2026
- 2026Skill Drift Is Contract Violation: Proactive Maintenance for LLM Agent Skill Libraries9 May 2026
- 2026Spec-Harness: Measuring and Improving Behavioral Adequacy of LLM-Synthesized Formal Specifications31 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026AI-Generated Smells: An Analysis of Code and Architecture in LLM and Agent-Driven Development
- 2026Project Prometheus: Bridging the Intent Gap in Agentic Program Repair via Reverse-Engineered Executable Specifications
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization
- 2026SDAD: Spec-Driven Agentic Development for the AI-Native SDLC
- 2025Agent READMEs: An Empirical Study of Context Files for Agentic Coding
- 2025Vibe Coding: Toward an AI-Native Paradigm for Semantic and Intent-Driven Programming ↗
- 2026Code That Works, Environments That Don't: Measuring Environment Reproducibility in AI-Generated Software
- 2026Grounding AI Agents in Contracts: An Empirical Evaluation of Spec-Driven Test Generation