Clover: Closed-Loop Verifiable Code Generation
Not on the map. Why?
Abstract (arXiv)
The use of large language models for code generation is a rapidly growing trend in software development. However, without effective methods for ensuring the correctness of generated code, this trend could lead to undesirable outcomes. In this paper, we introduce a new approach for addressing this challenge: the Clover paradigm, short for Closed-Loop Verifiable Code Generation, which uses consistency checking to provide a strong filter for incorrect code. Clover performs consistency checks among code, docstrings, and formal annotations. The checker is implemented using a novel integration of formal verification tools and large language models. We provide a theoretical analysis to support our thesis that Clover should be effective at consistency checking. We also empirically investigate its performance on a hand-designed dataset (CloverBench) featuring annotated Dafny programs at a textbook level of difficulty. Experimental results show that for this dataset: (i) LLMs are reasonably successful at automatically generating formal specifications; and (ii) our consistency checker achieves a promising acceptance rate (up to 87%) for correct instances while maintaining zero tolerance for adversarial incorrect ones (no false positives). Clover also discovered 6 incorrect programs in the existing human-written dataset MBPP-DFY-50.
Key facts. Cited by 67 papers in the map (data through 14 Oct 2026). Builds on 37 of its 74 references that are in the map. First posted on arXiv 26 Oct 2023.
Builds on
37 of 74 references.
References · 37
- 2023GPT-4 Technical Reportcited by 18,396
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,326
- 2021Program Synthesis with Large Language Modelscited by 3,637
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,592
- 2022Competition-Level Code Generation with AlphaCodecited by 1,462
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2023Teaching Large Language Models to Self-Debugcited by 988
25 more
- 2021Measuring Coding Challenge Competence With APPScited by 902
- 2022DS-1000: A Natural and Reliable Benchmark for Data Science Code Generationcited by 452
- 2021Asleep at the Keyboard? Assessing the Security of GitHub Copilot's Code Contributionscited by 431
- 2022CodeT: Code Generation with Generated Testscited by 384
- 2022Self-critiquing models for assisting human evaluatorscited by 380
- 2023Automatically Correcting Large Language Models: Surveying the landscape of diverse self-correction strategiescited by 238
- 2022Binding Language Models in Symbolic Languagescited by 228
- 2023Is Self-Repair a Silver Bullet for Code Generation?cited by 197
- 2022Do Users Write More Insecure Code with AI Assistants?cited by 192
- 2022Natural Language to Code Translation with Executioncited by 124
- 2022Lost at C: A User Study on the Security Implications of Large Language Model Code Assistantscited by 91
- 2022Natural Language to Code Generation in Interactive Data Science Notebookscited by 87
- 2022Coder Reviewer Reranking for Code Generationcited by 84
- 2022Top-Down Synthesis for Library Learningcited by 58
- 2023Verus: Verifying Rust Programs using Linear Ghost Types (extended version)cited by 53
- 2023Lemur: Integrating Large Language Models in Automated Program Verificationcited by 49
- 2021In-IDE Code Generation from Natural Language: Promise and Challengescited by 42
- 2023A New Era in Software Security: Towards Self-Healing Software via Large Language Models and Formal Verificationcited by 42
- 2022Formal Specifications from Natural Languagecited by 33
- 2022Fault-Aware Neural Code Rankerscited by 33
- 2023Vulnerabilities in AI Code Generators: Exploring Targeted Data Poisoning Attackscited by 33
- 2023What do LLMs need to Synthesize Correct Router Configurations?cited by 29
- 2023TRACED: Execution-aware Pre-training for Source Codecited by 27
- 2015Program Synthesis from Polymorphic Refinement Typescited by 20
- 2022CrossBeam: Learning to Search in Bottom-Up Program Synthesiscited by 18
Built on by
Citing papers per year: 2024: 14; 2025: 20; 2026: 33.
67 papers.
Sort:
By area:
- 2025ACECODER: Acing Coder RL via Automated Test-Case Synthesiscited by 93
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 81
- 2024Agents in Software Engineering: Survey, Landscape, and Visioncited by 60
- 2024A Survey on Deep Learning for Theorem Provingcited by 57
- 2024DafnyBench: A Benchmark for Formal Software Verificationcited by 57
- 2024AutoVerus: Automated Proof Generation for Rust Codecited by 49
- 2024AlphaVerus: Bootstrapping Formally Verified Code Generation through Self-Improving Translation and Treefinementcited by 35
- 2025VERINA: Benchmarking Verifiable Code Generationcited by 34
- 2024Automated Proof Generation for Rust Code via Self-Evolutioncited by 33
- 2024Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programmingcited by 20
- 2025Proving the Coding Interview: A Benchmark for Formally Verified Code Generationcited by 19
- 2025From Informal to Formal -- Incorporating and Evaluating LLMs on Natural Language Requirements to Verifiable Formal Proofscited by 18
38 more
- 2025Vidarc: Embodied Video Diffusion Model for Closed-loop Controlcited by 15
- 2025VeruSAGE: A Study of Agent-Based Verification for Rust Systemscited by 12
- 2024Laurel: Unblocking Automated Verification with Large Language Modelscited by 11
- 2024Guiding Enumerative Program Synthesis with Large Language Modelscited by 9
- 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Veruscited by 9
- 2025ProofWright: Towards Agentic Formal Verification of CUDAcited by 9
- 2026Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agentscited by 9
- 2025OSVBench: Benchmarking LLMs on Specification Generation Tasks for Operating System Verificationcited by 8
- 2026SEVerA: Verified Synthesis of Self-Evolving Agentscited by 8
- 2026Faithful Autoformalization via Roundtrip Verification and Repaircited by 8
- 2024Joint Verification and Refinement of Language Models for Safety-Constrained Planningcited by 6
- 2025Dafny as Verification-Aware Intermediate Language for Code Generationcited by 6
- 2025Inferring multiple helper Dafny assertions with LLMscited by 4
- 2026Neural Theorem Proving for Verification Conditions: A Real-World Benchmarkcited by 4
- 2026Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systemscited by 4
- 2024forallutoexistsval: Autonomous Assessment of LLMs in Formal Synthesis and Interpretation Taskscited by 3
- 2025Next Steps in LLM-Supported Java Verificationcited by 3
- 2025Can LLMs Enable Verification in Mainstream Programming?cited by 3
- 2026NERFIFY: A Multi-Agent Framework for Turning NeRF Papers into Codecited by 3
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalizationcited by 3
- 2024Generative transformations and patterns in LLM-native approaches for software verification and falsificationcited by 2
- 2025Do AI models help produce verified bug fixes?cited by 2
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verificationcited by 2
- 2026Doc2Spec: Synthesizing Formal Programming Specifications from Natural Language via Grammar Inductioncited by 2
- 2026Spec-Harness: Assessing and Guiding LLM-Synthesized Formal Specifications Beyond Verifiabilitycited by 2
- 2026Intent-aligned Formal Specification Synthesis via Traceable Refinementcited by 2
- 2026Certified Program Synthesis with a Multi-Modal Verifiercited by 2
- 2026Vero: Can AI Agents Build Formally Verified Software Repositories?cited by 2
- 2024Assured Automatic Programming via Large Language Modelscited by 1
- 2025Towards a Probabilistic Framework for Analyzing and Improving LLM-Enabled Softwarecited by 1
- 2026Fidelity Probes for Specification--Code Alignmentcited by 1
- 2026Automating Formal Verification with Reinforcement Learning and Recursive Inferencecited by 1
- 2026Formal Disco: Scalable Open-Ended Generation of Formally Verified Programscited by 1
- 2025From Scientific Texts to Verifiable Code: Automating the Process with Transformerscited by 0
- 2025Accessible Smart Contracts Verification: Synthesizing Formal Models with Tamed LLMscited by 0
- 2025LLM-Based Config Synthesis requires Disambiguationcited by 0
- 2025On Integrating Large Language Models and Scenario-Based Programming for Improving Software Reliabilitycited by 0
- 2026TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamplescited by 0
50 most cited of 67 All 67 (JSON)
- 2026claimcheck: Measuring and Improving Specification Faithfulness12 Oct 2026
- 2026Passing Tests, Missing Semantics: Evidence of Interpretive Lock-In in Plan-Based DataFrame Code Generation11 Oct 2026
- 2026SpecGuard: Proving a Task Is Broken Before the Agent Cheats6 Oct 2026
- 2026From Verification Failures to Reusable Guidance for Coding Agents30 Sep 2026
- 2026Djinnlang: Higher-Level Programming by Unambiguous Specification with an LLM in the Compiler21 Sep 2026
- 2026Verification of PETSc with CIVL using LLM-generated ACSL contracts and deterministic driver generation16 Sep 2026
- 2026SkillForge: Compositional Skill Synthesis with Verification-in-the-Loop for Generating Formally Verified Dafny Programs30 Aug 2026
- 2026Vero: Can AI Agents Build Formally Verified Software Repositories?13 Aug 2026
- 2026OSFoundry: Building and Evolving Operating Systems with Specification-Guided Agents8 Aug 2026
- 2026GenOS: Compositional Certificates for Semantic Robustness in AI Code Generation4 Aug 2026
- 2026An AI Approach to Verified Production Cryptographic Libraries2 Aug 2026
- 2026TLA+-Bench: An Execution-Grounded Benchmark and Dataset for Natural-Language to TLA Specification Generation26 Jul 2026
38 more
- 2026Untrusted Authors, Trusted Answers: A Calculus of Fidelity-Graded Translations10 Jul 2026
- 2026Diversifying to Verify: When Task-Equivalent Programs Differ in Verifiability10 Jul 2026
- 2026Formal Disco: Scalable Open-Ended Generation of Formally Verified Programs6 Jul 2026
- 2026ADVENT: LLM-Driven Automatic Predicate Invention for ILP2 Jul 2026
- 2026Automating Formal Verification with Reinforcement Learning and Recursive Inference29 May 2026
- 2026Projectional Decoding: Towards Semantic-Aware LLM Generation28 May 2026
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization26 May 2026
- 2026Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems22 May 2026
- 2026VeriScale: Adversarial Test-Suite Scaling for Verifiable Code Generation21 May 2026
- 2026Fidelity Probes for Specification--Code Alignment17 May 2026
- 2026Viverra: Text-to-Code with Guarantees14 May 2026
- 2026TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamples8 May 2026
- 2026Faithful Autoformalization via Roundtrip Verification and Repair27 Apr 2026
- 2026Certified Program Synthesis with a Multi-Modal Verifier17 Apr 2026
- 2026Intent-aligned Formal Specification Synthesis via Traceable Refinement12 Apr 2026
- 2026Spec-Harness: Assessing and Guiding LLM-Synthesized Formal Specifications Beyond Verifiability31 Mar 2026
- 2026SEVerA: Verified Synthesis of Self-Evolving Agents26 Mar 2026
- 2026Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agents17 Mar 2026
- 2026NERFIFY: A Multi-Agent Framework for Turning NeRF Papers into Code28 Feb 2026
- 2026Doc2Spec: Synthesizing Formal Programming Specifications from Natural Language via Grammar Induction30 Jan 2026
- 2026Neural Theorem Proving for Verification Conditions: A Real-World Benchmark26 Jan 2026
- 2025VeruSAGE: A Study of Agent-Based Verification for Rust Systems20 Dec 2025
- 2025Vidarc: Embodied Video Diffusion Model for Closed-loop Control19 Dec 2025
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verification11 Dec 2025
- 2025ProofWright: Towards Agentic Formal Verification of CUDA15 Nov 2025
- 2025Inferring multiple helper Dafny assertions with LLMs31 Oct 2025
- 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Verus28 Oct 2025
- 2025On Integrating Large Language Models and Scenario-Based Programming for Improving Software Reliability11 Sep 2025
- 2025Do AI models help produce verified bug fixes?21 Jul 2025
- 2025LLM-Based Config Synthesis requires Disambiguation16 Jul 2025
- 2025VERINA: Benchmarking Verifiable Code Generation29 May 2025
- 2025OSVBench: Benchmarking LLMs on Specification Generation Tasks for Operating System Verification29 Apr 2025
- 2025Can LLMs Enable Verification in Mainstream Programming?18 Mar 2025
- 2025Proving the Coding Interview: A Benchmark for Formally Verified Code Generation8 Feb 2025
- 2025ACECODER: Acing Coder RL via Automated Test-Case Synthesis3 Feb 2025
- 2025Next Steps in LLM-Supported Java Verification3 Feb 2025
- 2025From Informal to Formal -- Incorporating and Evaluating LLMs on Natural Language Requirements to Verifiable Formal Proofs27 Jan 2025
- 2025Accessible Smart Contracts Verification: Synthesizing Formal Models with Tamed LLMs22 Jan 2025
50 newest of 67 All 67 (JSON)
- 2024Agents in Software Engineering: Survey, Landscape, and Visioncited by 60
- 2025VeruSAGE: A Study of Agent-Based Verification for Rust Systemscited by 12
- 2025ProofWright: Towards Agentic Formal Verification of CUDAcited by 9
- 2026Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agentscited by 9
- 2026SEVerA: Verified Synthesis of Self-Evolving Agentscited by 8
- 2026NERFIFY: A Multi-Agent Framework for Turning NeRF Papers into Codecited by 3
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalizationcited by 3
- 2026TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamplescited by 0
- 2026GenOS: Compositional Certificates for Semantic Robustness in AI Code Generationcited by 0
- 2026SkillForge: Compositional Skill Synthesis with Verification-in-the-Loop for Generating Formally Verified Dafny Programscited by 0
- 2026OSFoundry: Building and Evolving Operating Systems with Specification-Guided Agentscited by 0
- 2026From Verification Failures to Reusable Guidance for Coding Agentscited by 0
12 most cited of 13 All 13 (JSON)
- 2026SpecGuard: Proving a Task Is Broken Before the Agent Cheats6 Oct 2026
- 2026From Verification Failures to Reusable Guidance for Coding Agents30 Sep 2026
- 2026SkillForge: Compositional Skill Synthesis with Verification-in-the-Loop for Generating Formally Verified Dafny Programs30 Aug 2026
- 2026OSFoundry: Building and Evolving Operating Systems with Specification-Guided Agents8 Aug 2026
- 2026GenOS: Compositional Certificates for Semantic Robustness in AI Code Generation4 Aug 2026
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization26 May 2026
- 2026TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamples8 May 2026
- 2026SEVerA: Verified Synthesis of Self-Evolving Agents26 Mar 2026
- 2026Intent Formalization: A Grand Challenge for Reliable Coding in the Age of AI Agents17 Mar 2026
- 2026NERFIFY: A Multi-Agent Framework for Turning NeRF Papers into Code28 Feb 2026
- 2025VeruSAGE: A Study of Agent-Based Verification for Rust Systems20 Dec 2025
- 2025ProofWright: Towards Agentic Formal Verification of CUDA15 Nov 2025
12 newest of 13 All 13 (JSON)
- 2025ACECODER: Acing Coder RL via Automated Test-Case Synthesiscited by 93
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 81
- 2025From Informal to Formal -- Incorporating and Evaluating LLMs on Natural Language Requirements to Verifiable Formal Proofscited by 18
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verificationcited by 2
- 2026Automating Formal Verification with Reinforcement Learning and Recursive Inferencecited by 1
- 2026Automating Formal Verification with Reinforcement Learning and Recursive Inference29 May 2026
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verification11 Dec 2025
- 2025ACECODER: Acing Coder RL via Automated Test-Case Synthesis3 Feb 2025
- 2025From Informal to Formal -- Incorporating and Evaluating LLMs on Natural Language Requirements to Verifiable Formal Proofs27 Jan 2025
- 2024Formal Mathematical Reasoning: A New Frontier in AI20 Dec 2024
- 2024A Survey on Deep Learning for Theorem Provingcited by 57
- 2024DafnyBench: A Benchmark for Formal Software Verificationcited by 57
- 2024AutoVerus: Automated Proof Generation for Rust Codecited by 49
- 2025VERINA: Benchmarking Verifiable Code Generationcited by 34
- 2024Automated Proof Generation for Rust Code via Self-Evolutioncited by 33
- 2024Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programmingcited by 20
- 2025Proving the Coding Interview: A Benchmark for Formally Verified Code Generationcited by 19
- 2024Laurel: Unblocking Automated Verification with Large Language Modelscited by 11
- 2024Guiding Enumerative Program Synthesis with Large Language Modelscited by 9
- 2025VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Veruscited by 9
- 2025OSVBench: Benchmarking LLMs on Specification Generation Tasks for Operating System Verificationcited by 8
- 2026Faithful Autoformalization via Roundtrip Verification and Repaircited by 8
12 most cited of 47 All 47 (JSON)
- 2026claimcheck: Measuring and Improving Specification Faithfulness12 Oct 2026
- 2026Passing Tests, Missing Semantics: Evidence of Interpretive Lock-In in Plan-Based DataFrame Code Generation11 Oct 2026
- 2026Djinnlang: Higher-Level Programming by Unambiguous Specification with an LLM in the Compiler21 Sep 2026
- 2026Verification of PETSc with CIVL using LLM-generated ACSL contracts and deterministic driver generation16 Sep 2026
- 2026Vero: Can AI Agents Build Formally Verified Software Repositories?13 Aug 2026
- 2026An AI Approach to Verified Production Cryptographic Libraries2 Aug 2026
- 2026TLA+-Bench: An Execution-Grounded Benchmark and Dataset for Natural-Language to TLA Specification Generation26 Jul 2026
- 2026Untrusted Authors, Trusted Answers: A Calculus of Fidelity-Graded Translations10 Jul 2026
- 2026Diversifying to Verify: When Task-Equivalent Programs Differ in Verifiability10 Jul 2026
- 2026Formal Disco: Scalable Open-Ended Generation of Formally Verified Programs6 Jul 2026
- 2026ADVENT: LLM-Driven Automatic Predicate Invention for ILP2 Jul 2026
- 2026Projectional Decoding: Towards Semantic-Aware LLM Generation28 May 2026
12 newest of 47 All 47 (JSON)