mlsanityData to 7 Oct 2026

Vero: Can AI Agents Build Formally Verified Software Repositories?

arXiv 2608.13522 ↗First posted 13 Aug 2026cs.LG cs.AI cs.LOcited by 1

Not on the map. Why?

Abstract (arXiv)

AI agents are increasingly used for programming, but do not provide any guarantee on the correctness of generated code. Verified code generation, in which an agent produces both an implementation and a machine-checked proof of its specification, offers a stronger path toward trustworthy AI-generated software. Existing benchmarks in this direction either focus on individual functions or only evaluate proof generation with provided implementations. It is still an open question whether agents can make coherent implementation and proof choices across real multi-module codebases. To bridge this gap, we introduce Vero, the first benchmark to evaluate joint implementation and proof synthesis at the repository level. Vero contains 43 multi-module instances sourced from real-world repositories spanning Python, Dafny, Verus, and Coq, and covering diverse domains from cryptographic protocols to distributed systems. Each instance consists of a multi-module Lean 4 repository with predetermined API interfaces, manually curated formal specifications, and reference implementations, supporting both proof-only and code-and-proof evaluation modes. To improve benchmark reliability, Vero also includes an audit mechanism where agents are allowed to formally prove unsatisfiability of provided specification or incorrectness of reference code, which surfaces and corrects latent code and specification errors during curation. We evaluate frontier coding-agent configurations with Lean toolchain access. The strongest agent fully solves only 27 of 43 instances and closes no specifications on the hardest repositories. Vero provides a concrete testbed for measuring progress toward repository-scale verified software synthesis, where current agents still fall short. We release the benchmark, curation pipeline, and evaluation harness at https://github.com/sunblaze-ucb/vero.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 27 of its 39 references that are in the map. First posted on arXiv 13 Aug 2026.

Builds on

27 of 39 references.

References · 27

  1. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  2. 2021Program Synthesis with Large Language Modelscited by 3,509
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
  5. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  6. 2021Measuring Coding Challenge Competence With APPScited by 879
  7. 2019The Lean mathematical librarycited by 127
  8. 2023Clover: Closed-Loop Verifiable Code Generationcited by 62
  9. 2024Quantifying Contamination in Evaluating Code Generation Capabilities of Language Modelscited by 62
  10. 2024DafnyBench: A Benchmark for Formal Software Verificationcited by 54
  11. 2023Verus: Verifying Rust Programs using Linear Ghost Types (extended version)cited by 50
  12. 2024AutoVerus: Automated Proof Generation for Rust Codecited by 46
15 more
  1. 2024LeanAgent: Lifelong Learning for Formal Theorem Provingcited by 34
  2. 2025VERINA: Benchmarking Verifiable Code Generationcited by 30
  3. 2025CLEVER: A Curated Benchmark for Formally Verified Code Generationcited by 27
  4. 2024Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verificationcited by 25
  5. 2024miniCodeProps: a Minimal Benchmark for Proving Code Propertiescited by 18
  6. 2025Proving the Coding Interview: A Benchmark for Formally Verified Code Generationcited by 18
  7. 2025A benchmark for vericoding: formally verified program synthesiscited by 16
  8. 2025VeruSAGE: A Study of Agent-Based Verification for Rust Systemscited by 11
  9. 2026AlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithmscited by 11
  10. 2025VerifyThisBench: Generating Code, Specifications, and Proofs All at Oncecited by 9
  11. 2025VeriEquivBench: An Equivalence Score for Ground-Truth-Free Evaluation of Formally Verifiable Codecited by 7
  12. 2026VeriSoftBench: Repository-Scale Formal Verification Benchmarks for Leancited by 6
  13. 2025Towards Repository-Level Program Verification with Large Language Modelscited by 4
  14. 2026Certified Program Synthesis with a Multi-Modal Verifiercited by 2
  15. 2026s2n-bignum-bench: A practical benchmark for evaluating low-level code reasoning of LLMscited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.