VerifyThisBench: Generating Code, Specifications, and Proofs All at Once
Not on the map. Why?
Abstract (arXiv)
Large language models (LLMs) have demonstrated remarkable progress in code generation, but many existing benchmarks are approaching saturation and offer little guarantee on the trustworthiness of the generated programs. To improve visibility into model reasoning on formal correctness, we introduce VerifyThisBench, a new benchmark that evaluates end-to-end program verification from natural language descriptions: models must (i) extract formal specifications, (ii) implement in a verification-aware language, and (iii) construct machine checkable proofs. Our evaluation reveals that even state-of-the-art (SOTA) models, such as o3-mini, achieve a pass rate of less than 4%, with many outputs failing to compile. To isolate sources of difficulty, we further propose VerifyThisBenchXS, a relaxed variant in which partial implementations or proofs are provided. Across nine models and seven verification tools on both benchmarks, we observe consistent gains with feedback-driven refinement, but overall pass rates remain low, underscoring substantial gaps in formal reasoning. We release the benchmark and the unified evaluation environment to catalyze the verification capabilities for future models.
Key facts. Cited by 9 papers in the map (data through 13 Oct 2026). First posted on arXiv 25 May 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 2; 2026: 7.
9 papers.
- 2026Large Language Model Reasoning Failurescited by 21
- 2025A benchmark for vericoding: formally verified program synthesiscited by 17
- 2026AlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithmscited by 12
- 2026VeriContest: A Competitive-Programming Benchmark for Verifiable Code Generationcited by 3
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verificationcited by 2
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalizationcited by 2
- 2026Vero: Can AI Agents Build Formally Verified Software Repositories?cited by 1
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Modelscited by 0
- 2026Provably Secure Agent Guardrailcited by 0
- 2026Vero: Can AI Agents Build Formally Verified Software Repositories?13 Aug 2026
- 2026Provably Secure Agent Guardrail28 May 2026
- 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization26 May 2026
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Models14 May 2026
- 2026VeriContest: A Competitive-Programming Benchmark for Verifiable Code Generation8 May 2026
- 2026AlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithms10 Feb 2026
- 2026Large Language Model Reasoning Failures5 Feb 2026
- 2025MINIF2F-DAFNY: LLM-Guided Mathematical Theorem Proving via Auto-Active Verification11 Dec 2025
- 2025A benchmark for vericoding: formally verified program synthesis26 Sep 2025