mlsanityData to 7 Oct 2026

Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agents

arXiv 2603.17150 ↗First posted 17 Mar 2026cs.SE cs.AI cs.PLcited by 8

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

  1. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
  2. 2023Clover: Closed-Loop Verifiable Code Generationcited by 62
  3. 2024Towards AI-Assisted Synthesis of Verified Dafny Methodscited by 58
  4. 2021TOGA: A Neural Method for Test Oracle Generationcited by 57
  5. 2023Can Large Language Models Transform Natural Language Intent into Formal Method Postconditions?cited by 53
  6. 2023Verus: Verifying Rust Programs using Linear Ghost Types (extended version)cited by 50
  7. 2024Automated Proof Generation for Rust Code via Self-Evolutioncited by 31
  8. 2024Evaluating LLM-driven User-Intent Formalization for Verification-Aware Languagescited by 16
  9. 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Veruscited by 8
  10. 20243DGen: AI-Assisted Generation of Provably Correct Binary Format Parserscited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 8.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026AI-Generated Smells: An Analysis of Code and Architecture in LLM and Agent-Driven Development
  2. 2026Project Prometheus: Bridging the Intent Gap in Agentic Program Repair via Reverse-Engineered Executable Specifications
  3. 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization
  4. 2026SDAD: Spec-Driven Agentic Development for the AI-Native SDLC
  5. 2025Agent READMEs: An Empirical Study of Context Files for Agentic Coding
  6. 2025Vibe Coding: Toward an AI-Native Paradigm for Semantic and Intent-Driven Programming ↗
  7. 2026Code That Works, Environments That Don't: Measuring Environment Reproducibility in AI-Generated Software
  8. 2026Grounding AI Agents in Contracts: An Empirical Evaluation of Spec-Driven Test Generation