Leveraging LLMs for Formal Software Requirements -- Challenges and Prospects
Not on the map. Why?
Abstract (arXiv)
Software correctness is ensured mathematically through formal verification, which involves the resources of generating formal requirement specifications and having an implementation that must be verified. Tools such as model-checkers and theorem provers ensure software correctness by verifying the implementation against the specification. Formal methods deployment is regularly enforced in the development of safety-critical systems e.g. aerospace, medical devices and autonomous systems. Generating these specifications from informal and ambiguous natural language requirements remains the key challenge. Our project, VERIFAI^{1}, aims to investigate automated and semi-automated approaches to bridge this gap, using techniques from Natural Language Processing (NLP), ontology-based domain modelling, artefact reuse, and large language models (LLMs). This position paper presents a preliminary synthesis of relevant literature to identify recurring challenges and prospective research directions in the generation of verifiable specifications from informal requirements.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). First posted on arXiv 18 Jul 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 1; 2026: 4.
5 papers.
- 2025Watchdogs and Oracles: Runtime Verification Meets Large Language Models for Autonomous Systemscited by 2
- 2026Evaluating LLM-Generated ACSL Annotations for Formal Verificationcited by 1
- 2026Can LLMs Write Correct TLA+ Specifications? Evaluating Natural-Language-to-TLA+ Generationcited by 1
- 2026Ambiguity Detection and Elimination in Automated Executable Process Modelingcited by 0
- 2026Towards an Agentic LLM-based Approach to Requirement Formalization from Unstructured Specificationscited by 0
- 2026Can LLMs Write Correct TLA+ Specifications? Evaluating Natural-Language-to-TLA+ Generation4 Jun 2026
- 2026Towards an Agentic LLM-based Approach to Requirement Formalization from Unstructured Specifications20 Apr 2026
- 2026Ambiguity Detection and Elimination in Automated Executable Process Modeling13 Apr 2026
- 2026Evaluating LLM-Generated ACSL Annotations for Formal Verification14 Feb 2026
- 2025Watchdogs and Oracles: Runtime Verification Meets Large Language Models for Autonomous Systems18 Nov 2025