CLEVER: A Curated Benchmark for Formally Verified Code Generation
Open accessAbstract
We introduce ${\rm C{\small LEVER}}$, a high-quality, curated benchmark of 161 problems for end-to-end verified code generation in Lean. Each problem consists of (1) the task of generating a specification that matches a held-out ground-truth specification, and (2) the task of generating a Lean implementation that provably satisfies this specification. Unlike prior benchmarks, ${\rm C{\small LEVER}}$ avoids test-case supervision, LLM-generated annotations, and specifications that leak implementation logic or allow vacuous solutions. All outputs are verified post-hoc using Lean's type checker to ensure machine-checkable correctness. We use ${\rm C{\small LEVER}}$ to evaluate several few-shot and agentic approaches based on state-of-the-art language models. These methods all struggle to achieve full verification, establishing it as a challenging frontier benchmark for program synthesis and formal reasoning. Our benchmark can be found on GitHub(https://github.com/trishullab/clever) as well as HuggingFace(https://huggingface.co/datasets/amitayusht/clever). All our evaluation code is also available online(https://github.com/trishullab/clever-prover).
AI snapshot
Written from the paper’s full text.
TL;DR
CLEVER is a curated Lean 4 benchmark of 161 HumanEval-derived tasks requiring both specification certification (generate a spec and prove equivalence to a hidden ground-truth spec) and implementation certification (generate code and prove it satisfies the ground truth). State-of-the-art LLMs and agentic approaches mostly fail end-to-end verification, with no approach solving more than one problem.
Key findings
- CLEVER contains 161 problems adapted from HumanEval, with non-computable Lean specifications designed to prevent implementation leakage; success requires both specification and implementation proofs to be accepted by Lean’s type checker.
- End-to-end success is near zero: GPT-4o few-shot 0%, o4-mini 0.621%, Claude-3.7 0.621%, DeepSeek-R1 0.621%, GPT-4o+COPRA 0.621%, Claude-3.7+COPRA 0.621%, and GPT-5-mini+Kimina hybrid 0%. Only problem 53 (add two integers) is solved across multiple approaches.
- Specification certification is a major bottleneck: few-shot models prove only 0.621% (one problem), GPT-4o+COPRA 1.863%, Claude-3.7+COPRA 1.242%, and the hybrid 0%. Implementation certification is best for Claude-3.7+COPRA at 8.696% (14 implementations), followed by DeepSeek-R1 few-shot at 5.559%.
- Compilation rates are much higher than proof rates: specification compilation ranges from 71.42% to 90.062%, and implementation compilation from 60.870% to 84.472%, showing models can produce well-typed Lean artifacts but struggle with formal correctness.
Methods
- Data: 161 of 164 HumanEval problems were manually adapted to Lean 4, each with a natural-language description, a human-authored non-computable specification, a function signature, and theorems for specification equivalence and implementation correctness. An auxiliary few-shot prompt dataset of 5 non-HumanEval problems is also released.
- Evaluation pipeline: a model generates a specification ψ, proves ψ equivalent to the hidden ground-truth specification ψ*, generates an implementation π, and proves π satisfies ψ*. Each step is retried until Lean compiles the output or a timeout is reached.
- Main analysis: pass@k-seconds with k = 600 is the primary metric; compile@k and prove@k are also reported. Baselines include few-shot prompting with 1–2 exemplars for GPT-4o, Claude-3.7, o4-mini, and DeepSeek-R1; COPRA replacing proof steps; and a hybrid using GPT-5-mini for generation and KiminaProver-7b for proofs.
Limitations
- The paper’s checklist states “Since this is a benchmark paper, it doesn’t have any limitation as such,” and it reports no error bars or statistical significance tests and no compute-resource estimates.
- The text states formalization limits: only 161/164 HumanEval problems could be formalized due to Lean 4 and library limitations; dynamic typing/polymorphic return problems 22 and 137 could not be faithfully represented; MD5 problem 162 was not formalized; and KiminaProver-7b parsing issues bottlenecked the hybrid approach.
- Evident from the results: evaluation covers a small set of models under a 600-second budget, and end-to-end success is at most 1/161, so model comparisons rest on very few successful proofs.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
20 of 28 cited sources checked · 8 supported · 1 flagged · accuracy not yet measured
- Interpretationnone given§ 1 Introduction · p. 2
CLEVER is the first curated benchmark for evaluating the generation of specifications and formally verified code in Lean.
“We introduce CLEVER, the first curated benchmark for evaluating the generation of specifications and formally verified code in Lean.”
Quote in the paperSubstantial claim3 of 3 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
The paper identifies its benchmark as FVAPPS, not CLEVER. Section II is titled “The FVAPPS Benchmark,” and the Discussion says FVAPPS evaluates program synthesis and formal verification using Lean 4 specifications. The source therefore makes a contrary identification to the one attributed to it. (LLM, conf=0.88)
Checked by a reasoning model — may be wrong.
Experimental — accuracy not yet measured - cites [27] [27] Loughridge, C., Sun, Q., Ahrenbach, S., Cassano, F., Sun, C., Sheng, Y., Mudide, A., Misu, M. R. H., Amin, N., and Tegmark, M. Dafnybench: A benchmark for formal software verification, 2024. URL https://arxiv.org/abs/2406.08467 . - source
The Introduction describes DafnyBench as a benchmark of formally verified programs written in Dafny, and Section 5.2 says it does not assess translation into formal specifications. Searches for CLEVER and Lean found no passage addressing whether CLEVER is a curated benchmark or the first of its kind in Lean. (LLM, conf=0.76)
Experimental — accuracy not yet measured - cites [26] [26] Lohn, E. and Welleck, S. minicodeprops: a minimal benchmark for proving code properties, 2024. URL https://arxiv.org/abs/2406.11915 . - source
The Abstract and Introduction describe miniCodeProps as a Lean benchmark for generating proofs from provided code and specifications. Searches for CLEVER and for a benchmark evaluating specification and verified-code generation found no passage addressing whether CLEVER is the first such benchmark. (LLM, conf=0.76)
Experimental — accuracy not yet measured
- Study design and conductreasoning§ (b) Specification Certification ( prove@k ) · p. 7
The paper deliberately excludes example-based test cases from its core success metric.
“While passing these tests provides some evidence of functional correctness[25], we deliberately exclude them from our core success metric-since test cases offer only partial coverage and cannot guarantee semantic soundness (see Section 2 for discussion).”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [25] [25] Liu, J., Xia, C. S., Wang, Y ., and Zhang, L. Is your code generated by chatGPT really correct? rigorous evaluation of large language models for code generation. In Thirty-seventh Conference on Neural Information Processing Systems , 2023. URL https://openreview.net/forum? id=1qvx610Cu7 . - source
- Findingcitation§ 2 The CLEVER Benchmark · p. 3
CLEVER builds on HUMANEVAL by adapting 161 of its 164 programming problems for formal verification in Lean 4.
“CLEVER builds on HUMANEVAL [4] by adapting 161 2 of its 164 programming problems for formal verification in Lean 4.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [4] [4] Chen, M., Tworek, J., Jun, H., Yuan, Q., Pinto, H. P. d. O., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., et al. Evaluating large language models trained on code. arXiv preprint arXiv:2107.03374 , 2021. - source
- Findingcitation§ 1 Introduction · p. 2
CLEVER includes hand-crafted Lean specifications of 161 programming tasks from the HUMANEVAL benchmark.
“CLEVER includes hand-crafted Lean specifications of 161 programming tasks from the HUMANEVAL benchmark [4].”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [4] [4] Chen, M., Tworek, J., Jun, H., Yuan, Q., Pinto, H. P. d. O., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., et al. Evaluating large language models trained on code. arXiv preprint arXiv:2107.03374 , 2021. - source
Section 2.2 (p. 4) identifies HumanEval as a dataset of 164 hand-written programming problems, supporting the identification of the benchmark. The paper does not establish that CLEVER contains Lean specifications or that it uses 161 of those tasks; searches for CLEVER, Lean, and 161 found no supporting passage. (LLM, conf=0.88)
Experimental — accuracy not yet measured
- Findingown data§ Abstract · p. 1
CLEVER is a benchmark of 161 problems for end-to-end verified code generation in Lean.
“We introduce CLEVER 1 , a high-quality, curated benchmark of 161 problems for end-to-end verified code generation in Lean.”
- Also stated in: § 2 The CLEVER Benchmark · p. 3 · plain
“CLEVER builds on HUMANEVAL [4] by adapting 161 2 of its 164 programming problems for formal verification in Lean 4.”
- Also stated in: § 1 Introduction · p. 2 · plain
“The benchmark comprises of 161 programming problems; it evaluates both formal specification generation and implementation synthesis from natural language, requiring formal correctness proofs for both.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [4] [4] Chen, M., Tworek, J., Jun, H., Yuan, Q., Pinto, H. P. d. O., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., et al. Evaluating large language models trained on code. arXiv preprint arXiv:2107.03374 , 2021. - source
The cited paper describes HumanEval as a set of 164 handwritten programming problems (Section 2.2, p. 4), but that does not establish or refute the claim about CLEVER. Searches for CLEVER, 161 problems, and Lean found no passage in our copy addressing that benchmark. (LLM, conf=0.78)
Experimental — accuracy not yet measured
- Also stated in: § 2 The CLEVER Benchmark · p. 3 · plain
- Premisecitation§ 2 The CLEVER Benchmark · p. 5
Prior work such as FVAPPS [9] relies on automatically generated specifications that can be incomplete or leaky, allowing trivial implementations (e.g., always returning zero) to pass.
“Prior work, such as FVAPPS [9], relies on automatically generated specifications that can be incomplete or leaky, allowing trivial implementations (e.g., always returning zero) to pass (see Figure 8 in Section A.1).”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
- Premisecitation§ (b) Specification Certification ( prove@k ) · p. 8
Unlike math-focused benchmarks such as MiniF2F, where many proofs are short, goal-directed, and amenable to automation via tactics like linarith, ring, or simp, the proofs in CLEVER often mirror the control flow and branching structure of programs.
“Unlike math-focused benchmarks such as MiniF2F [38], where many proofs are short, goal-directed, and amenable to automation via tactics like linarith , ring , or simp , the proofs in our benchmark often mirror the control flow and branching structure of programs.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [38] [38] Zheng, K., Han, J. M., and Polu, S. Minif2f: a cross-system benchmark for formal olympiadlevel mathematics. arXiv preprint arXiv:2109.00110 , 2021. ``` /--solve_elections: There are n voters, and two ways to convince each of them to vote for you. The first way to convince the i -th voter is to pay him p i coins. The second way is to make m i other voters vote for you, and the i -th voter will vote for free. Moreover, the process of such voting takes place in several steps. For example, if there are five voters with m 1 = 1 , m 2 = 2 , m 3 = 2 , m 4 = 4 , m 5 = 5 , then you can buy the vot source
Split into 2 atoms — 0 confirmed, 2 partially supported, 0 disputed, 0 misattributed, 0 unverifiable. Expand the claim to see per-atom verdicts.
Experimental — accuracy not yet measured
- Premisecitation§ A.1 FVAPPS Benchmark · p. 14
Unlike CLEVER, which requires a comprehensive proof of full program behavior, FVAPPS only requires the proof of a limited selection of properties of the program.
“However, unlike CLEVER, which requires a comprehensive proof of full program behavior, FVAPPS only requires the proof of a limited selection of properties of the program.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
The FVAPPS example in Fig. 2 specifies several individual properties to prove, and the Discussion says those theorems may not cover the full range of desirable properties. This supports the FVAPPS half of the comparison, but our copy does not establish that CLEVER requires a comprehensive proof of full program behavior. (LLM, conf=0.84)
Experimental — accuracy not yet measured
- Study design and conductcitation§ 4 Related Work · p. 9
In our work, we employ HUMANEVAL to create CLEVER, our formal verification and synthesis benchmark.
“In our work, we employ HUMANEVAL [4] to create CLEVER, our formal verification and synthesis benchmark.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [4] [4] Chen, M., Tworek, J., Jun, H., Yuan, Q., Pinto, H. P. d. O., Kaplan, J., Edwards, H., Burda, Y., Joseph, N., Brockman, G., et al. Evaluating large language models trained on code. arXiv preprint arXiv:2107.03374 , 2021. - source
- Rests on an assumption: The natural language descriptions in HumanEval are sufficient to serve as the basis for formal specifications of full program behavior.
- Findingreasoning§ 2 The CLEVER Benchmark · p. 5
In the HUMANEVAL problem involving root-finding for polynomials, proving termination is difficult due to reliance on unbounded numerical search.
“For instance, in the HUMANEVAL problem involving root-finding for polynomials (see Figure 4), proving termination is difficult due to reliance on unbounded numerical search.”
Quote in the paperNot a substantial claim - Findingreasoning§ 2 The CLEVER Benchmark · p. 5
Generating verified code for 'finding all prime Fibonacci numbers' encounters foundational roadblocks.
“Similarly, generating verified code for 'finding all prime Fibonacci numbers' encounters foundational roadblocks, as there is no known proof that infinitely many such numbers exist-highlighting how natural language tasks can conceal deep mathematical issues when formalized.”
Quote in the paperNot a substantial claim- Rests on an assumption: There is no known proof that infinitely many prime Fibonacci numbers exist.
- Findingreasoning§ (b) Specification Certification ( prove@k ) · p. 8
Even when the final goal involves simple arithmetic, the surrounding structure in CLEVER proofs demands explicit handling of recursive unrolling, constructor cases, or fuel-based invariants.
“Even when the final goal involves simple arithmetic, the surrounding structure demands explicit handling of recursive unrolling, constructor cases, or fuel-based invariants.”
Quote in the paperSubstantial claim - Findingreasoning§ (b) Specification Certification ( prove@k ) · p. 8
Proving correctness for recursive implementations like factorial products or root-finding procedures involves handling termination branches, intermediate values, and variable dependencies that make tactics like linarith or ring ineffective without significant manual decomposition.
“For example, proving correctness for recursive implementations like factorial products or root-finding procedures involves handling termination branches, intermediate values, and variable dependencies that make tactics like linarith or ring ineffective without significant manual decomposition.”
Quote in the paperSubstantial claim - Findingreasoning§ (b) Specification Certification ( prove@k ) · p. 8
Correctness proofs in CLEVER frequently require reasoning case-by-case over pattern-matched inputs, recursive call structure, or multiple conditional branches.
“Correctness proofs frequently require reasoning case-by-case over patternmatched inputs, recursive call structure, or multiple conditional branches.”
Quote in the paperSubstantial claim - Findingreasoning§ (b) Specification Certification ( prove@k ) · p. 8
Proofs for specification certification are consistently longer and harder to generate than those for implementation correctness.
“As shown in Table 2, proofs for specification certification are consistently longer and harder to generate than those for implementation correctness.”
Quote in the paperSubstantial claim - Findingreasoning§ 2 The CLEVER Benchmark · p. 5
Some HUMANEVAL problems relying on dynamic typing or polymorphic return types (e.g., problems 22 and 137) could not be faithfully represented in a statically typed setting.
“Some problems relying on dynamic typing or polymorphic return types-like Python's Any -could not be faithfully represented in a statically typed setting (e.g., problems 22 and 137).”
Quote in the paperSubstantial claim- Rests on an assumption: Dynamic typing or polymorphic return types cannot be faithfully represented in a statically typed setting.
- Findingown data§ 2 The CLEVER Benchmark · p. 4
In Figure 3, the left side (a-c) shows a computable spec whose logic is mirrored exactly in the GPT-4o-generated implementation, enabling a trivial proof.
“The left side (a-c) shows a computable spec whose logic is mirrored exactly in the GPT-4o-generated implementation, enabling a trivial proof.”
Quote in the paperSubstantial claim - Findingown data§ 1 Introduction · p. 2
Few-shot prompted state-of-the-art LLMs can only solve up to 1/161 end-to-end verified code generation problems on CLEVER.
“We use CLEVER to evaluate several state-of-the-art LLMs prompted in a few-shot manner and show that they can only solve up to 1/161 end-to-end verified code generation problem”
Quote in the paperSubstantial claim - Findingown data§ 2 The CLEVER Benchmark · p. 4
Creating CLEVER involved substantial manual effort.
“Creating this benchmark involved substantial manual effort.”
Quote in the paperNot a substantial claim - Findingown data§ 2 The CLEVER Benchmark · p. 5
The CLEVER authors release a small hand-curated few-shot prompt dataset comprising 5 problems distinct from HUMANEVAL.
“In addition to the main benchmark, we release a small hand-curated few-shot prompt dataset comprising of 5 problems distinct from HUMANEVAL.”
Quote in the paperNot a substantial claim - Findingown data§ (b) Specification Certification ( prove@k ) · p. 8
Claude-3.7 in combination with COPRA successfully solves every implementation certification task that any other approach is able to solve.
“Notably, Claude-3.7 in combination with COPRA successfully solves every implementation certification task that any other approach is able to solve.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Findingreasoning§ 2 The CLEVER Benchmark · p. 5
Writing non-computable specifications is particularly challenging for problems that rely on language-level features like Python's eval, as seen in Problem 160.
“Writing non-computable specifications is particularly challenging for problems that rely on language-level features like Python's eval , as seen in Problem 160.”
Quote in the paperNot a substantial claim - Findingnone given§ Abstract · p. 1
Each CLEVER problem consists of two tasks: generating a specification that matches a held-out ground-truth specification, and generating a Lean implementation that provably satisfies this specification.
“Each problem consists of (1) the task of generating a specification that matches a held-out ground-truth specification, and (2) the task of generating a Lean implementation that provably satisfies this specification.”
Quote in the paperSubstantial claim - Findingnone given§ 2 The CLEVER Benchmark · p. 3
All CLEVER formal specifications are written as non-computable logical propositions that use quantifiers and logical connectives that cannot be directly evaluated.
“All formal specifications are written as non-computable logical propositions - i.e., they use quantifiers and logical connectives that cannot be directly evaluated - ensuring that models cannot copy implementation logic from specification syntax.”
Quote in the paperSubstantial claim - Findingown data§ 2 The CLEVER Benchmark · p. 5
While adapting HUMANEVAL to Lean, the authors encountered several language-level limitations.
“While adapting HUMANEVAL to Lean, we encountered several language-level limitations.”
Quote in the paperSubstantial claim - Findingreasoning§ 2 The CLEVER Benchmark · p. 5
As a result, the authors were able to formalize 161 out of the original 164 HUMANEVAL problems.
“As a result, we were able to formalize 161 out of the original 164 problems.”
Quote in the paperSubstantial claim - Findingown data§ 1 Introduction · p. 2
The paper presents an empirical evaluation of several state-of-the-art LLMs and agentic approaches on CLEVER.
“We present an empirical evaluation of several state-of-the-art LLMs and agentic approaches on CLEVER”
Quote in the paperSubstantial claim - Findingreasoning§ 2 The CLEVER Benchmark · p. 4
A key design decision in CLEVER is the use of non-computable specifications.
“A key design decision in our benchmark is the use of non-computable specifications, which are predicates or functions in Lean that return propositions ( Prop in Lean) that cannot be evaluated or simplified (decided by Lean) through computation alone.”
Quote in the paperSubstantial claim - Findingown data§ 2 The CLEVER Benchmark · p. 6
No approach has yet succeeded across all stages on more than one problem (specifically problem 53).
“Despite strong models like GPT-4o achieving high compilation rates, formal correctness remains challenging: no approach has yet succeeded across all stages on more than one problem (specifically problem 53).”
Quote in the paperSubstantial claim - Findingown data§ Abstract · p. 1
Evaluated few-shot and agentic methods based on state-of-the-art language models all struggle to achieve full verification on CLEVER.
“These methods all struggle to achieve full verification, establishing it as a challenging frontier benchmark for program synthesis and formal reasoning.”
- Also stated in: § 1 Introduction · p. 2 · plain
“We use CLEVER to evaluate several state-of-the-art LLMs prompted in a few-shot manner and show that they can only solve up to 1/161 end-to-end verified code generation problem, establishing CLEVER as a challenging frontier benchmark for program synthesis and formal reasoning.”
- Also stated in: § 1 Introduction · p. 2 · plain
“We present an empirical evaluation of several state-of-the-art LLMs and agentic approaches on CLEVER and show that they all struggle at meeting the benchmark's goals, establishing the challenging nature of the benchmark.”
Quote in the paperSubstantial claim - Also stated in: § 1 Introduction · p. 2 · plain
- Findingnone given§ A.1 FVAPPS Benchmark · p. 14
These properties are provably satisfied by a trivial program that always outputs 0 regardless of the input.
“As can be seen, these properties are provably satisfied by a trivial program that always outputs 0 regardless of the input.”
Quote in the paperSubstantial claim - Findingown data§ A.1 FVAPPS Benchmark · p. 14
In the FVAPPS example, a problem with a relatively complex natural language description only requires verifying lower-bound and upper-bound properties of the program implementation, as well as a few simple base cases.
“Here, a problem with a relatively complex natural language description only requires verifying lower-bound and upper-bound properties of the program implementation, as well as a few simple base cases.”
Quote in the paperSubstantial claim - Findingreasoning§ (b) Specification Certification ( prove@k ) · p. 8
Even when an approach successfully certifies multiple specifications or verifies correctness for multiple implementations, the overall end-to-end success rate remains low.
“More generally, even when an approach successfully certifies multiple specifications (Figure 6b) or verifies correctness for multiple implementations (Figure 6d), the overall end-to-end success rate remains low.”
Quote in the paperSubstantial claim - Findingown data§ (b) Specification Certification ( prove@k ) · p. 8
Compilation rates are broadly similar across few-shot models for both specification and implementation generation.
“As shown in Figure 6 and Table 1, compilation rates are broadly similar across few-shot models for both specification (Figure 6a) and implementation (Figure 6c) generation.”
Quote in the paperNot a substantial claim - Interpretationreasoning§ 2 The CLEVER Benchmark · p. 3
The CLEVER staged reasoning setup allows fine-grained diagnosis of failures at generating specifications, proving equivalence, synthesizing implementations, or proving implementation correctness.
“Our staged reasoning setup allows fine-grained diagnosis: models may fail at generating specifications, proving equivalence between the generated and ground-truth specifications, synthesizing implementations, or proving implementation correctness.”
Quote in the paperSubstantial claim - Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8
As a result, standard automation is rarely sufficient for CLEVER proofs.
“As a result, standard automation is rarely sufficient.”
Quote in the paperSubstantial claim - Interpretationown data§ Abstract · p. 1
CLEVER is a challenging frontier benchmark for program synthesis and formal reasoning.
“establishing it as a challenging frontier benchmark for program synthesis and formal reasoning.”
Quote in the paperSubstantial claim - Interpretationreasoning§ 2 The CLEVER Benchmark · p. 4
The use of non-computable specs ensures that models must engage in deeper logical inference, not just syntactic pattern matching.
“This design ensures that models must engage in deeper logical inference, not just syntactic pattern matching.”
Quote in the paperSubstantial claim - Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8
For problem 53, success is only possible because the proofs admit aggressive automation via simp and ring.
“Even here, success is only possible because the proofs admit aggressive automation via simp and ring .”
Quote in the paperSubstantial claim - Interpretationreasoning§ 2 The CLEVER Benchmark · p. 4
Computable specifications often leak the desired logic: models can copy them into implementations and produce trivial proofs via rewriting.
“While easier to verify, computable specs often leak the desired logic: models can copy them into implementations and produce trivial proofs via rewriting.”
Quote in the paperSubstantial claim - Study design and conductnone given§ Abstract · p. 1
All CLEVER outputs are verified post-hoc using Lean's type checker to ensure machine-checkable correctness.
“All outputs are verified post-hoc using Lean's type checker to ensure machine-checkable correctness.”
Quote in the paperSubstantial claim- Rests on an assumption: Lean's type checker is a reliable arbiter of machine-checkable correctness.
- Interpretationreasoning§ 2 The CLEVER Benchmark · p. 3
The requirement that π satisfy ψ* is because the evaluation of π should be independent of the model's ability to generate the correct specification.
“This is because we want the evaluation of π to be independent of the ability of the model to generate the correct specification.”
Quote in the paperSubstantial claim - Interpretationreasoning§ 5 Conclusion · p. 10
Our benchmark introduces challenges beyond those in mathematical theorem-proving settings like miniF2F, where proofs are often short and tactic-friendly.
“Our benchmark introduces challenges beyond those in mathematical theorem-proving settings like miniF2F, where proofs are often short and tactic-friendly.”
Quote in the paperNot a substantial claim - Interpretationreasoning§ A.1 FVAPPS Benchmark · p. 14
Only requiring the proof of a small handful of properties does not capture the full intent of the natural language problem.
“Thus, it is clear that only requiring the proof of a small handful of properties does not capture the full intent of the natural language problem.”
Quote in the paperSubstantial claim - Interpretationreasoning§ 5 Conclusion · p. 10
This staged design enables fine-grained diagnosis of where models succeed and fail-whether in interpreting informal intent, aligning it with formal meaning, or synthesizing verifiably correct programs.
“This staged design enables fine-grained diagnosis of where models succeed and fail-whether in interpreting informal intent, aligning it with formal meaning, or synthesizing verifiably correct programs.”
Quote in the paperSubstantial claim - Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8
As a result, the joint success condition is rarely satisfied.
“As a result, the joint success condition is rarely satisfied.”
Quote in the paperSubstantial claim - Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8
The low end-to-end success rate is largely due to mismatch: tasks for which specification certification is tractable are often those where implementation correctness proofs are especially difficult, and vice versa.
“This is largely due to mismatch : tasks for which specification certification is tractable are often those where implementation correctness proofs are especially difficult, and vice versa.”
Quote in the paperSubstantial claim - Study design and conductcitation§ 3 Evaluation · p. 6
The COPRA setup isolates proof search difficulty from the upstream generation task.
“This setup isolates proof search difficulty from the upstream generation task.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationnone given§ 5 Conclusion · p. 10
Unlike prior benchmarks that rely on test cases or computable specifications, our tasks are grounded in non-computable, logic-based specifications that are explicitly designed to prevent implementation leakage.
“Unlike prior benchmarks that rely on test cases or computable specifications, our tasks are grounded in non-computable , logic-based specifications that are explicitly designed to prevent implementation leakage.”
Quote in the paperNot a substantial claim - Interpretationreasoning§ 5 Conclusion · p. 10
We introduced a new benchmark for end-to-end verified code generation that shifts the focus from surface-level correctness to formal semantic guarantees.
“We introduced a new benchmark for end-to-end verified code generation that shifts the focus from surface-level correctness to formal semantic guarantees.”
Quote in the paperSubstantial claim
- May combine two claims. 38
- Classified as probably not a substantial claim. 55
May combine two claims.
Premisecitation§ (b) Specification Certification ( prove@k ) · p. 7Passing example-based test cases provides some evidence of functional correctness but offers only partial coverage and cannot guarantee semantic soundness.
“While passing these tests provides some evidence of functional correctness[25], we deliberately exclude them from our core success metric-since test cases offer only partial coverage and cannot guarantee semantic soundness (see Section 2 for discussion).”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [25] [25] Liu, J., Xia, C. S., Wang, Y ., and Zhang, L. Is your code generated by chatGPT really correct? rigorous evaluation of large language models for code generation. In Thirty-seventh Conference on Neural Information Processing Systems , 2023. URL https://openreview.net/forum? id=1qvx610Cu7 . - source
May combine two claims.
Findingown data§ (b) Specification Certification ( prove@k ) · p. 8The hybrid using KiminaProver-7b with GPT-5-mini yielded the highest compilation rates (90.1% spec, 84.5% impl) but certified almost nothing (0 spec, 1 impl), as the pipeline was bottlenecked by parsing issues.
“This hybrid (Table 1) yielded the highest compilation rates (90.1% spec, 84.5% impl), highlighting GPT-5-mini 's fluency. However, it certified almost nothing (0 spec, 1 impl), as the pipeline was bottlenecked by these same parsing issues.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [33] [33] Wang, H., Unsal, M., Lin, X., Baksys, M., Liu, J., Santos, M. D., Sung, F., Vinyes, M., Ying, Z., Zhu, Z., et al. Kimina-prover preview: Towards large formal reasoning models with reinforcement learning. arXiv preprint arXiv:2504.11354 , 2025. - source
The paper’s Table 1 identifies a 7B Kimina-Prover model, supporting the identification of a component of the hybrid. It reports miniF2F proof-solving results, not a GPT-5-mini hybrid, the stated compilation and certification counts, or parsing issues as a bottleneck. The searches for those terms found no supporting passage. (LLM, conf=0.83)
Experimental — accuracy not yet measured
Probably not a substantial claim: may not pass S3 (load-bearing).
Premisecitation§ 4 Related Work · p. 9DafnyBench is a benchmark of 782 stand-alone Dafny programs collected from prior benchmarks and Dafny repositories, where the synthesis task is to generate the verification conditions that allow Dafny to prove correctness.
“DafnyBench [27] is a benchmark of 782 stand-alone Dafny programs collected from prior benchmarks and Dafny repositories, where the synthesis task is to generate the verification conditions that allow Dafny to prove correctness.”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [27] [27] Loughridge, C., Sun, Q., Ahrenbach, S., Cassano, F., Sun, C., Sheng, Y., Mudide, A., Misu, M. R. H., Amin, N., and Tegmark, M. Dafnybench: A benchmark for formal software verification, 2024. URL https://arxiv.org/abs/2406.08467 . - source
Section 3.1 reports 782 stand-alone Dafny programs sourced from GitHub and the Clover and dafny-synthesis benchmarks. It describes the task as filling in removed verification hints—assert and invariant statements—so Dafny can verify the programs, not generating verification conditions. (LLM, conf=0.87)
Experimental — accuracy not yet measured
May combine two claims.
Findingcitation§ 2 The CLEVER Benchmark · p. 6GPT-5-mini with Kimina FS achieves 90.062% spec compiled, 0% spec proved, 84.472% impl compiled, 0.621% impl proved, and 0% end-to-end.
“GPT-5-mini | FS | Kimina FS | FS | Kimina FS | 90.062% | 0% | 84.472% | 0.621% | 0%”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [33] [33] Wang, H., Unsal, M., Lin, X., Baksys, M., Liu, J., Santos, M. D., Sung, F., Vinyes, M., Ying, Z., Zhu, Z., et al. Kimina-prover preview: Towards large formal reasoning models with reinforcement learning. arXiv preprint arXiv:2504.11354 , 2025. - source
Tables 1 and 2 (page unavailable in our copy) report miniF2F results for Kimina-Prover Preview and comparisons with o3-mini and Gemini, not GPT-5-mini with Kimina FS. Searches for the quoted percentages and for GPT-5-mini with specification, implementation, and end-to-end metrics found no passage addressing the claimed results. (LLM, conf=0.76)
Experimental — accuracy not yet measured
May combine two claims.
Interpretationcitation§ 4 Related Work · p. 9The formal specifications in FVAPPS are often easily hackable, with verification correctness guarded by a layer of test cases.
“However, the formal specifications themselves are often easily hackable (see Section A.1), with verification correctness guarded by a layer of test cases.”
Quote in the paperSubstantial claim1 of 1 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
The Discussion (page unavailable) acknowledges that some FVAPPS theorems may be vacuous or fail to express desirable properties, but does not say the specifications are often easily hackable. The Introduction and Results (pages unavailable) describe unit tests as a quality-assurance step for guarded samples, not as a general guarantee of verification correctness. (LLM, conf=0.83)
Experimental — accuracy not yet measured
May combine two claims.
Premisecitation§ 4 Related Work · p. 9miniCodeProps contains 201 verification problems regarding data structures and induction problems, but does not include specification synthesis or equivalence tests.
“miniCodeProps [26] contains 201 verification problems regarding data structures and induction problems; however, they do not include specification synthesis or equivalence tests.”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [26] [26] Lohn, E. and Welleck, S. minicodeprops: a minimal benchmark for proving code properties, 2024. URL https://arxiv.org/abs/2406.11915 . - source
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Premisecitation§ 4 Related Work · p. 9FVAPPS uses an LLM on scraped competition problems to automatically create formal specifications for 4715 problems, 1083 of which are guarded with test cases.
“FVAPPS [9] uses an LLM on scraped competition problems to automatically create formal specifications for 4715 problems, 1083 of which are guarded with test cases.”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
The Benchmark and Generation Pipeline sections describe FVAPPS as using an LLM to turn problems from the scraped APPS dataset into Lean specifications, and the Results section reports 4,715 samples. But Results says 2,089 samples passed the unit-test guard; 1,083 passed both that guard and a further plausibility check. The claim conflates the latter count with the number guarded by tests. (LLM, conf=0.88)
Experimental — accuracy not yet measured
Probably not a substantial claim: may not pass S3 (load-bearing).
Premisecitation§ A.1 FVAPPS Benchmark · p. 14The FVAPPS benchmark is another code generation benchmark in Lean.
“The FVAPPS benchmark [9] is another code generation benchmark in Lean.”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [9] [9] Dougherty, Q. and Mehta, R. Proving the coding interview: A benchmark for formally verified code generation, 2025. URL https://arxiv.org/abs/2502.05714 . - source
Probably not a substantial claim: may not pass S3 (load-bearing).
Interpretationcitation§ 4 Related Work · p. 10The automatic nature of specification generation in FVEL means correctness is not guaranteed.
“However, the automatic nature of the specification generation means correctness is not guaranteed.”
Quote in the paperNot a substantial claim1 of 1 sources checked- cites [23] [23] Lin, X., Cao, Q., Huang, Y., Wang, H., Lu, J., Liu, Z., Song, L., and Liang, X. Fvel: Interactive formal verification environment with large language models via theorem proving, 2024. URL https://arxiv.org/abs/2406.14408 . - source
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 5In the auxiliary dataset, one correctness proof spans 309 lines, while corresponding isomorphism proofs range from 29 to 82 lines.
“For example, one correctness proof spans 309 lines, while corresponding isomorphism proofs range from 29 to 82 lines.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 5All problems in the auxiliary few-shot dataset include hand-written implementations, and some additionally include manually written equivalence and isomorphism proofs.
“All of these problems include hand-written implementations, and some of them additionally include manually written equivalence and isomorphism proofs.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ 2 The CLEVER Benchmark · p. 4Some problems involving complex non-computable specs required over an hour to write.
“Some problems involving complex non-computable specs required over an hour.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Findingnone given§ 2 The CLEVER Benchmark · p. 5For the MD5 checksum problem (problem 162), the formal specification must, by necessity, describe the exact computation, making it closely related to the implementation itself.
“Here, the formal specification must, by necessity, describe the exact computation, making it closely related to the implementation itself.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
Findingnone given§ 1 Introduction · p. 2All CLEVER specifications are manually written to be complete, implementation-agnostic, and free from exploitable artifacts, preventing models from shortcutting the intended semantics.
“All specifications are manually written to be complete, implementation-agnostic, and free from exploitable artifacts, preventing models from shortcutting the intended semantics.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 4On average, writing a formal specification took annotators 25 minutes per problem, with an additional 15 minutes spent reviewing each other's specifications.
“On average, writing a formal specification took annotators 25 minutes per problem on average, with an additional 15 minutes spent reviewing each other's specifications.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown data§ (b) Specification Certification ( prove@k ) · p. 8Claude-3.7 with COPRA can certify more implementations (14) than all other models, but its performance on specification certification is only comparable to other models.
“Another interesting observation is that Claude-3.7 , when used along with COPRA, can certify more implementations (14) than all other models; however, its performance on specification certification is only comparable to other models.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing).
Findingreasoning§ 2 The CLEVER Benchmark · p. 5Converting a naturally computable task into a semantically equivalent, non-computable formulation without leaking implementation details required layered recursive structures and careful abstraction.
“This required converting a naturally computable task into a semantically equivalent, non-computable formulation without leaking implementation details. As shown in Figure 11 (in Section A.3), achieving this often involves layered recursive structures and careful abstraction to ensure both correctness and opacity.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown data§ (b) Specification Certification ( prove@k ) · p. 8Problem 53 is the only problem for which end-to-end verified code generation succeeds across multiple models; it asks for the sum of two integers.
“This distinction is especially evident in the only problem for which an end-to-end verified code generation succeeds across multiple models: problem 53 , which asks for the sum of two integers.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim. May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 3Each CLEVER problem includes a natural language description, a human-authored formal specification, a Lean function signature for the implementation, and Lean theorems for both specification equivalence and implementation correctness.
“Each problem includes a natural language description ( ν ), a human-authored formal specification ( ψ ∗ ), a Lean function signature ( π sig) for the implementation, and Lean theorems for both specification equivalence and implementation correctness.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingreasoning§ 2 The CLEVER Benchmark · p. 5For Problem 160, the authors reconstructed the behavior using inductive definitions over token lists and arithmetic expressions because Lean lacks direct string-based evaluation.
“Since Lean lacks direct string-based evaluation, we had to reconstruct the behavior using inductive definitions over token lists and arithmetic expressions.”
Quote in the paperNot a substantial claim- Rests on an assumption: Lean lacks direct string-based evaluation.
May combine two claims.
Findingreasoning§ 2 The CLEVER Benchmark · p. 4In Figure 3, the right side (d-f) uses a non-computable spec and requires symbolic reasoning to prove correctness.
“On the right (d-f), the spec is non-computable and requires symbolic reasoning to prove correctness.”
Quote in the paperSubstantial claimMay combine two claims.
Findingnone given§ 1 Introduction · p. 2CLEVER evaluates both formal specification generation and implementation synthesis from natural language, requiring formal correctness proofs for both.
“The benchmark comprises of 161 programming problems; it evaluates both formal specification generation and implementation synthesis from natural language, requiring formal correctness proofs for both.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 4In Figure 3, the GPT-4o-generated implementation in (e) does not mirror the spec, and the proof fails without further reasoning.
“Notably, the GPT-4o-generated implementation in (e) does not mirror the spec, and the proof fails without further reasoning.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Findingnone given§ (b) Specification Certification ( prove@k ) · p. 8The ground-truth specification for problem 53 is expressed in a way that deliberately obfuscates the target behavior.
“Despite the simplicity of the implementation, the ground-truth specification is expressed in a way that deliberately obfuscates the target behavior.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ 2 The CLEVER Benchmark · p. 5The authors chose not to formalize the MD5 checksum problem because they could not find any popular hashing libraries in Lean.
“Since we could not find any popular hashing libraries in Lean, we chose not to formalize this specific problem.”
Quote in the paperNot a substantial claim- Rests on an assumption: There are no popular hashing libraries in Lean.
May combine two claims.
Findingnone given§ Abstract · p. 1CLEVER avoids test-case supervision, LLM-generated annotations, and specifications that leak implementation logic or allow vacuous solutions.
“Unlike prior benchmarks, CLEVER avoids test-case supervision, LLM-generated annotations, and specifications that leak implementation logic or allow vacuous solutions.”
Quote in the paperSubstantial claimMay combine two claims.
Findingcitation§ 4 Related Work · p. 9Few-shot prompting typically yields shorter, more brittle proofs, while COPRA-augmented configurations show higher robustness, with more consistent success and a broader range of proof strategies.
“Few-shot prompting typically yields shorter, more brittle proofs, while COPRA-augmented configurations show higher robustness, with more consistent success and a broader range of proof strategies.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 6GPT-4o few-shot achieves 84.472% spec compiled, 0.621% spec proved, 68.323% impl compiled, 0.621% impl proved, and 0% end-to-end.
“GPT-4o | FS | FS | FS | FS | 84.472% | 0.621% | 68.323% | 0.621% | 0%”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ A.5 Some Proof Found · p. 27COPRA using Claude-3.7 found a proof for implementation certification.
“Figure 22 shows an example of a proof found for implementation certification by Claude-3.7 using COPRA.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ A.5 Some Proof Found · p. 28The proof involves reasoning over factorial identities, case analysis, and symbolic manipulation.
“This proof, generated by COPRA using Claude-3.7, spans 35 lines and involves reasoning over factorial identities, case analysis, and symbolic manipulation.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown data§ (b) Specification Certification ( prove@k ) · p. 8o4-mini achieved a higher implementation compilation rate, which contrasts with its lower success in proving correctness.
“A notable exception is the higher implementation compilation rate achieved by o4-mini , which contrasts with its lower success in proving correctness.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingnone given§ A.3 Writing non-computable specifications · p. 16The non-computable specification uses an inductive definition of a recursive function.
“The non-computable specification uses an inductive definition of a recursive function.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ A.3 Writing non-computable specifications · p. 16Figure 11(b) shows a non-computable version of the specification that checks if the result matches the output of evaluating the expression without leaking the implementation.
“Figure 11(b) shows a non-computable version of the specification that checks if the result matches the output of evaluating the expression without leaking the implementation.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingcitation§ 2 The CLEVER Benchmark · p. 6GPT-4o with COPRA achieves 76.398% spec compiled, 1.863% spec proved, 68.323% impl compiled, 3.727% impl proved, and 0.621% end-to-end.
“GPT-4o | FS | COPRA | FS | COPRA | 76.398% | 1.863% | 68.323% | 3.727% | 0.621%”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Findingnone given§ 4 Related Work · p. 9This is the only HumanEval-derived task with full verification across multiple approaches.
“This is the only HumanEval-derived task with full verification across multiple approaches.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingown data§ A.5 Some Proof Found · p. 28The proof generated by COPRA using Claude-3.7 spans 35 lines.
“This proof, generated by COPRA using Claude-3.7, spans 35 lines and involves reasoning over factorial identities, case analysis, and symbolic manipulation.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 6o4-mini few-shot achieves 82.609% spec compiled, 1.242% spec proved, 83.230% impl compiled, 1.863% impl proved, and 0.621% end-to-end.
“o4-mini | FS | FS | FS | FS | 82.609% | 1.242% | 83.230% | 1.863% | 0.621%”
Quote in the paperSubstantial claimMay combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 6Claude-3.7 with COPRA achieves 81.366% spec compiled, 1.242% spec proved, 65.217% impl compiled, 8.696% impl proved, and 0.621% end-to-end.
“Claude-3.7 | FS | COPRA | FS | COPRA | 81.366% | 1.242% | 65.217% | 8.696% | 0.621%”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 6Claude-3.7 few-shot achieves 86.957% spec compiled, 0.621% spec proved, 65.217% impl compiled, 1.863% impl proved, and 0.621% end-to-end.
“Claude-3.7 | FS | FS | FS | FS | 86.957% | 0.621% | 65.217% | 1.863% | 0.621%”
Quote in the paperSubstantial claimMay combine two claims.
Findingown data§ 2 The CLEVER Benchmark · p. 6DeepSeek-R1 few-shot achieves 71.42% spec compiled, 0.621% spec proved, 60.870% impl compiled, 5.559% impl proved, and 0.621% end-to-end.
“DeepSeek-R1 | FS | FS | FS | FS | 71.42% | 0.621% | 60.870% | 5.559% | 0.621%”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingnone given§ A.3 Writing non-computable specifications · p. 16Figure 11(a) evaluates the expression and later checks if the output matches the result, which is computable.
“Figure 11(a) evaluates the expression and later checks if the output matches the result (not specified in the figure), which is computable.”
Quote in the paperNot a substantial claimMay combine two claims.
Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8The design of problem 53's specification makes the equivalence proof non-trivial and requires models (or COPRA) to recover the algebraic structure underlying addition.
“This design makes the equivalence proof non-trivial and requires models (or COPRA) to recover the algebraic structure underlying addition.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationreasoning§ 2 The CLEVER Benchmark · p. 3Writing CLEVER specifications as non-computable logical propositions ensures that models cannot copy implementation logic from specification syntax.
“All formal specifications are written as non-computable logical propositions - i.e., they use quantifiers and logical connectives that cannot be directly evaluated - ensuring that models cannot copy implementation logic from specification syntax.”
Quote in the paperNot a substantial claimMay combine two claims.
Interpretationreasoning§ 1 Introduction · p. 2The CLEVER pipeline avoids the pitfalls of both automatically generated specifications and test-based supervision.
“This rigorous pipeline avoids the pitfalls of both automatically generated specifications and test-based supervision.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Study design and conductnone given§ 2 The CLEVER Benchmark · p. 6Pass@k-seconds with k=600 reports the fraction of tasks where Lean successfully compiles outputs and accepts proofs within a 600-second time budget.
“Pass@k-seconds with k = 600 reports the fraction of tasks where Lean successfully compiles the outputs and accepts the associated proofs within a 600-second time budget.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationown data§ 2 The CLEVER Benchmark · p. 6Despite strong models like GPT-4o achieving high compilation rates, formal correctness remains challenging.
“Despite strong models like GPT-4o achieving high compilation rates, formal correctness remains challenging: no approach has yet succeeded across all stages on more than one problem (specifically problem 53).”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Study design and conductreasoning§ 2 The CLEVER Benchmark · p. 3Failures at various stages of the CLEVER pipeline are independently diagnosed using Lean's type checker.
“More generally, failures at the various stages of our pipeline are independently diagnosed using Lean's type checker.”
Quote in the paperSubstantial claim- Rests on an assumption: Lean's type checker is a reliable arbiter of machine-checkable correctness.
Classified as probably not a substantial claim.
Study design and conductreasoning§ 2 The CLEVER Benchmark · p. 3CLEVER requires the generated implementation π to satisfy the ground-truth specification ψ* instead of the model-generated specification ψ.
“For example, note that we require the generated implementation π to satisfy the ground-truth specification ψ ∗ instead of the model-generated specification ψ .”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Study design and conductnone given§ 1 Introduction · p. 2A synthesis attempt is deemed successful only when both proofs generated in the two stages are fully verified by Lean's type checker.
“A synthesis attempt is deemed successful only when both the proofs generated in the two stages are fully verified by Lean's type checker.”
- Also stated in: § 3 Evaluation · p. 6 · plain
“A task is marked as solved only if both the formal specification and the implementation are generated and verified via Lean's type checker.”
Quote in the paperSubstantial claim- Rests on an assumption: Lean's type checker is a reliable arbiter of machine-checkable correctness.
- Also stated in: § 3 Evaluation · p. 6 · plain
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 4 Related Work · p. 9Proof line counts serve as a coarse indicator of reasoning complexity.
“Proof line counts serve as a coarse indicator of reasoning complexity.”
Quote in the paperNot a substantial claimMay combine two claims.
Interpretationreasoning§ 2 The CLEVER Benchmark · p. 5The human-curated specifications in CLEVER ensure completeness and robustness, closing loopholes and surfacing the real verification complexity hidden in everyday programming problems.
“Our human-curated specifications ensure completeness and robustness, closing such loopholes and surfacing the real verification complexity hidden in everyday programming problems.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationreasoning§ 2 The CLEVER Benchmark · p. 4By using non-computable specs across CLEVER, the benchmark eliminates leakage and enforces truly verified reasoning from models.
“By using non-computable specs across our benchmark, we eliminate leakage and enforce truly verified reasoning from models.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationreasoning§ (b) Specification Certification ( prove@k ) · p. 8The structurally rich proof landscape of CLEVER contrasts with the often-flat logical forms seen in MiniF2F and underscores the need for symbolic agents like COPRA that can perform guided proof search beyond tactic chaining.
“This structurally rich proof landscape contrasts with the often-flat logical forms seen in MiniF2F and underscores the need for symbolic agents like COPRA that can perform guided proof search beyond tactic chaining.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [38] [38] Zheng, K., Han, J. M., and Polu, S. Minif2f: a cross-system benchmark for formal olympiadlevel mathematics. arXiv preprint arXiv:2109.00110 , 2021. ``` /--solve_elections: There are n voters, and two ways to convince each of them to vote for you. The first way to convince the i -th voter is to pay him p i coins. The second way is to make m i other voters vote for you, and the i -th voter will vote for free. Moreover, the process of such voting takes place in several steps. For example, if there are five voters with m 1 = 1 , m 2 = 2 , m 3 = 2 , m 4 = 4 , m 5 = 5 , then you can buy the vot
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S4 (based).
Interpretationnone given§ 5 Conclusion · p. 10Verifying the generated specification via isomorphism proofs ensures semantic fidelity.
“In particular, verifying the generated specification via isomorphism proofs ensures semantic fidelity and introduces a novel opportunity: verified mining of natural language and formal specification pairs from model generations, which could be reused for bootstrapping new training data.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Study design and conductnone given§ 14. Crowdsourcing and research with human subjects · p. 34The paper does not involve crowdsourcing nor research with human subjects.
“Our paper does not involve crowdsourcing nor research with human subjects.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone given§ 4 Related Work · p. 9Complete formal specifications cannot be done accurately with automatic annotation.
“Here, we aim to provide complete formal specifications, which cannot be done accurately with automatic annotation.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Study design and conductown data§ (b) Specification Certification ( prove@k ) · p. 7The paper's primary evaluation metric focuses strictly on semantic correctness.
“Our primary evaluation metric focuses strictly on semantic correctness: a task is considered successful only if both the specification and the implementation are formally certified via Lean proofs.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing).
Interpretationnone given§ A.3 Writing non-computable specifications · p. 16Writing non-computable specifications is a non-trivial task that requires a deep understanding of the problem.
“Writing non-computable specifications is a non-trivial task that requires a deep understanding of the problem.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.
Study design and conductnone given§ 5. Open access to data and code · p. 30The code link and data link are shared in the paper.
“The code link, data link are shared in the paper.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductreasoning§ 13. New assets · p. 34All the source code is released.
“All the source code is released, and every Github repository has a README.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductcitation§ A.4 Baseline Prompts · p. 16COPRA's system prompt, used for both isomorphism and correctness, is nearly identical to the original one in the COPRA paper.
“COPRA's system prompt, used for both isomorphism and correctness, is nearly identical to the original one in the COPRA paper [31].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [31] [31] Thakur, A., Tsoukalas, G., Wen, Y., Xin, J., and Chaudhuri, S. An in-context learning agent for formal theorem-proving. In First Conference on Language Modeling , 2024. -
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Classified as probably not a substantial claim.
Study design and conductnone given§ 5 Conclusion · p. 10Our evaluation protocol is deliberately staged, decomposing the pipeline into independently checkable phases: specification generation, isomorphism proof, implementation synthesis, and correctness proof.
“Our evaluation protocol is deliberately staged, decomposing the pipeline into independently checkable phases: specification generation, isomorphism proof, implementation synthesis, and correctness proof.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductreasoning§ 8. Experiments compute resources · p. 32The authors do not use their own compute, making calls to models hosted elsewhere.
“We don't use our own compute as we make calls to models hosted elsewhere”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim. May combine two claims.
Interpretationreasoning§ 5 Conclusion · p. 10Verifying generated specifications via isomorphism proofs introduces a novel opportunity: verified mining of natural language and formal specification pairs from model generations, which could be reused for bootstrapping new training data.
“In particular, verifying the generated specification via isomorphism proofs ensures semantic fidelity and introduces a novel opportunity: verified mining of natural language and formal specification pairs from model generations, which could be reused for bootstrapping new training data.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Interpretationreasoning§ 5 Conclusion · p. 10By enforcing a separation between specification intent and implementation behavior, the benchmark demands genuine reasoning rather than pattern matching or memorization.
“By enforcing a separation between specification intent and implementation behavior, the benchmark demands genuine reasoning rather than pattern matching or memorization.”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Study design and conductreasoning§ 6. Experimental setting/details · p. 31No model is trained in this work.
“We don't train any model in this work, as it is a benchmark paper.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S2 (checkable).
Interpretationreasoning§ A.1 FVAPPS Benchmark · p. 14A verified code generation benchmark must require proofs of full program behavior, not just program properties.
“This highlights the necessity of a verified code generation benchmark to require proofs of full program behavior, not just program properties.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductnone given§ 6. Experimental setting/details · p. 31All the models used in the work are mentioned in the paper.
“But we mention all the models we have used.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 12. Licenses for existing assets · p. 33All the licenses are mentioned in the GitHub repositories of the links shared.
“All the licenses are mentioned in the GitHub repositories of the links shared.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 16. Declaration of LLM usage · p. 34The core method development was not carried out with the involvement of LLMs.
“The core method development was not carried out with the involvement of LLMs.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Interpretationown data§ 4 Related Work · p. 9While the implementation is simple, the spec equivalence proof requires symbolic reasoning.
“While the implementation is simple, the spec equivalence proof requires symbolic reasoning.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
Interpretationnone given§ 5 Conclusion · p. 10Our tasks reflect the branching structure of real-world programs, requiring symbolic reasoning over control flow, recursion, and invariants-scenarios where automation alone breaks down.
“In contrast, our tasks reflect the branching structure of real-world programs, requiring symbolic reasoning over control flow, recursion, and invariants-scenarios where automation alone breaks down.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Study design and conductnone given§ (b) Specification Certification ( prove@k ) · p. 7Implementation compilation includes type-checking against the declared function signature and validation against a suite of example-based test cases adapted from the original HUMANEVAL prompts.
“In particular, implementation compilation includes not only type-checking against the declared function signature, but also validation against a suite of example-based test cases adapted from the original HUMANEVAL prompts.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 4. Experimental result reproducibility · p. 30All the models used for the experiments are described in the evaluation section of the paper.
“All the models used for the experiments are described in the evaluation section.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Study design and conductnone given§ 4. Experimental result reproducibility · p. 30The code used for running the evaluations is shared in the paper.
“The code used for running these evaluations is shared in the paper.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Interpretationreasoning§ 5 Conclusion · p. 10By combining structural complexity with formal soundness, non-leakage by design, and staged verification, the benchmark offers a rigorous, semantics-grounded testbed for verified code generation.
“By combining structural complexity with formal soundness, non-leakage by design, and staged verification, the benchmark offers a rigorous, semantics-grounded testbed for verified code generation.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 9. Code of ethics · p. 32The research conforms to the NeurIPS Code of Ethics.
“I read the code of ethics, and I can assure that my research conforms to it.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Study design and conductnone given§ 13. New assets · p. 34Every Github repository has a README.
“All the source code is released, and every Github repository has a README.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Interpretationreasoning§ A.3 Writing non-computable specifications · p. 16We need multiple inductive recursive definitions to ensure that the specification is clean and non-computable.
“One can notice that we need multiple inductive recursive definitions to ensure that the specification is clean and non-computable.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Study design and conductnone given§ 7. Experiment statistical significance · p. 31The paper tests the capabilities of various LLMs on its problems.
“we test the capabilities of various LLMs on our problems”
Quote in the paperSubstantial claim
The paper relies on this without support.
The natural-language descriptions in HUMANEVAL adequately capture the intended behavior of the programming tasks for formal specification.
“CLEVER builds on HUMANEVAL [4] by adapting 161 2 of its 164 programming problems for formal verification in Lean 4.”
“Each problem includes a natural language description ( ν ), a human-authored formal specification ( ψ ∗ ), a Lean function signature ( π sig) for the implementation, and Lean theorems for both specification equivalence and implementation correctness.”
The paper relies on this without support.
Lean's type checker is a reliable arbiter of machine-checkable correctness.
“All outputs are verified post-hoc using Lean's type checker to ensure machine-checkable correctness.”
The paper relies on this without support.
There is no known proof that infinitely many prime Fibonacci numbers exist.
“there is no known proof that infinitely many such numbers exist”
The paper relies on this without support.
Lean lacks direct string-based evaluation.
“Since Lean lacks direct string-based evaluation, we had to reconstruct the behavior using inductive definitions over token lists and arithmetic expressions.”
The paper relies on this without support.
There are no popular hashing libraries in Lean.
“Since we could not find any popular hashing libraries in Lean, we chose not to formalize this specific problem.”
The paper relies on this without support.
Dynamic typing or polymorphic return types cannot be faithfully represented in a statically typed setting.
“Some problems relying on dynamic typing or polymorphic return types-like Python's Any -could not be faithfully represented in a statically typed setting (e.g., problems 22 and 137).”
The paper relies on this without support.
The natural language descriptions in HumanEval are sufficient to serve as the basis for formal specifications of full program behavior.
“In our work, we employ HUMANEVAL [4] to create CLEVER, our formal verification and synthesis benchmark.”
The paper relies on this without support.
LLMs tend to change from time to time.
“these models tend to change from time to time”
The paper relies on this without support.
Benchmark papers have no limitations.
“Since this is a benchmark paper, it doesn't have any limitation as such.”
The paper relies on this without support.
Work that is mostly about theorem proving has no societal impact.
“Our work has no societal impact because it is mostly about theorem proving.”
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
The Figure 3 specification does not require true for a valid input
MinorThe stated task is to return true if and only if the list is a palindrome and its sum is at most w. In Figure 3(d), every condition is satisfied when result is false, even if both properties hold, so the illustrated specification does not enforce the stated behavior.
“(result → (List.Palindrome q)) ∧ (result → (List.sum q ≤ w)) ∧ ( ¬ (List.Palindrome q) → ¬ result) ∧ ( ¬ (List.sum q ≤ w) → ¬ result)”
“The task is to return true iff a list q is a palindrome and its sum is at most w .”
Figure 6 understates o4-mini's specification certifications
MinorThe caption says all few-shot models certify one specification, but Table 1 reports 1.242% for few-shot o4-mini-two of the 161 problems, as also shown in Table 2.
“All few-shot models solve only one problem (0.62%)”
“| o4-mini | FS | FS | FS | FS | 82.609% | 1.242% | 83.230% | 1.863% | 0.621% |”
Cites
The publisher hasn’t deposited this paper’s reference list.
Research works printed but not linked: 2
- [21][21] Leroy, X. Formal verification of a realistic compiler. Communications of the ACM , 52(7): 107-115, 2009. -
- [29][29] Paulson, L. C. Isabelle: A generic theorem prover . Springer, 1994. -
Cited by
Sorted by citations
VERINA: Benchmarking Verifiable Code Generation
Ye, Z., Yan, Z., He, J., Kasriel, T., Yang, K., & Song, D. (2025) · arXiv · doi:10.48550/arxiv.2505.23135 · Cited by 3 · see citing works
A benchmark for vericoding: formally verified program synthesis
Bursuc, S., Ehrenborg, T., Lin, S., Astefanoaei, L., Chiosa, I. E., Kukovec, J., Singh, A., Butterley, O., Bizid, A., Dougherty, Q., et al. (2025) · arXiv · doi:10.48550/arxiv.2509.22908 · Cited by 1 · see citing works
“Formal verification or vericoding benchmarks such as DafnyBench (Loughridge et al., 2025) for Dafny, VerifiedCogen (JetBrains-Research, 2025) for Verus, and Verina (Ye et al., 2025) and Clever (Thakur et al., 2025) for Lean.”
InfluentialSelf-citationAlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithms
Zhao, H., Yang, Z., Li, J., He, D., Li, Z., Jin, C., Veeravalli, V. V., Gupta, A., & Arora, S. (2026) · arXiv · doi:10.48550/arxiv.2602.09464
- Authors
- Thakur, A., Lee, J., Tsoukalas, G., Sistla, M., Zhao, M., Zetzsche, S., Durrett, G., Yue, Y., & Chaudhuri, S.
- Affiliations
- The University of Texas at Austin (US)
- University of Illinois Urbana-Champaign (US)
- Amazon (United States) (US)
- California Institute of Technology (US)
- Google DeepMind (United Kingdom) (GB)
- ORCID
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2025
- Pages
- 128165-128199
- ISSN
- 1049-5258 (ISSN-L)
- arXiv
- 2505.13938
- OpenAlex
- W4417298689
- Cited by
- 0
- References
- 0
- FWCI
- 0.00
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- neural information processing systems (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University) (cc-by)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Logic, programming, and type systems
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Formal Methods in Verification
- Keywords
- formal verification, Lean theorem prover, benchmark, program synthesis, specification generation, few-shot learning, agentic LLMs, type checking, formal reasoning
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-24.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-24.
Cited sources are checked by gpt-6-sol.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review