PreprintCited by 3Logic, programming, and type systemsTeaching and Learning ProgrammingFormal Methods in Verification

CLEVER: A Curated Benchmark for Formally Verified Code Generation

Open access
Thakur, Amitayush, Lee, Jasper, Tsoukalas, George, Sistla, Meghana, Zhao, Matthew, Zetzsche, Stefan, Durrett, Greg, Yue, Yisong +1 more·2025·arXiv

Abstract

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

DataCite · 10.48550/arxiv.2505.13938

Cites

0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

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
  • May combine two claims. 38
  • Classified as probably not a substantial claim. 55
  • May combine two claims.

    Premisecitation
    § (b) Specification Certification ( prove@k ) · p. 7

    Passing 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. 8

    The 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. 9

    DafnyBench 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. 6

    GPT-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. 9

    The 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. 9

    miniCodeProps 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. 9

    FVAPPS 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. 14

    The 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. 10

    The 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. 5

    In 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 5

    All 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § 2 The CLEVER Benchmark · p. 4

    Some 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 claim
  • Classified as probably not a substantial claim.

    Findingnone given
    § 2 The CLEVER Benchmark · p. 5

    For 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 claim
  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Findingnone given
    § 1 Introduction · p. 2

    All 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 4

    On 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 claim
  • May combine two claims.

    Findingown data
    § (b) Specification Certification ( prove@k ) · p. 8

    Claude-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. 5

    Converting 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 claim
  • May combine two claims.

    Findingown data
    § (b) Specification Certification ( prove@k ) · p. 8

    Problem 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 claim
  • Classified as probably not a substantial claim. May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 3

    Each 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingreasoning
    § 2 The CLEVER Benchmark · p. 5

    For 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. 4

    In 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 claim
  • May combine two claims.

    Findingnone given
    § 1 Introduction · p. 2

    CLEVER 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 claim
  • May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 4

    In 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 claim
  • Classified as probably not a substantial claim.

    Findingnone given
    § (b) Specification Certification ( prove@k ) · p. 8

    The 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § 2 The CLEVER Benchmark · p. 5

    The 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. 1

    CLEVER 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 claim
  • May combine two claims.

    Findingcitation
    § 4 Related Work · p. 9

    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.

    “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. 6

    GPT-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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § A.5 Some Proof Found · p. 27

    COPRA 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § A.5 Some Proof Found · p. 28

    The 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 claim
  • May combine two claims.

    Findingown data
    § (b) Specification Certification ( prove@k ) · p. 8

    o4-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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingnone given
    § A.3 Writing non-computable specifications · p. 16

    The 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § A.3 Writing non-computable specifications · p. 16

    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.

    “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 claim
  • May combine two claims.

    Findingcitation
    § 2 The CLEVER Benchmark · p. 6

    GPT-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. 9

    This 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingown data
    § A.5 Some Proof Found · p. 28

    The 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 claim
  • May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 6

    o4-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 claim
  • May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 6

    Claude-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. 6

    Claude-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 claim
  • May combine two claims.

    Findingown data
    § 2 The CLEVER Benchmark · p. 6

    DeepSeek-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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Findingnone given
    § A.3 Writing non-computable specifications · p. 16

    Figure 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 claim
  • May combine two claims.

    Interpretationreasoning
    § (b) Specification Certification ( prove@k ) · p. 8

    The 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 claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationreasoning
    § 2 The CLEVER Benchmark · p. 3

    Writing 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 claim
  • May combine two claims.

    Interpretationreasoning
    § 1 Introduction · p. 2

    The 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductnone given
    § 2 The CLEVER Benchmark · p. 6

    Pass@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 claim
  • May combine two claims.

    Interpretationown data
    § 2 The CLEVER Benchmark · p. 6

    Despite 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductreasoning
    § 2 The CLEVER Benchmark · p. 3

    Failures 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. 3

    CLEVER 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductnone given
    § 1 Introduction · p. 2

    A 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.
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 4 Related Work · p. 9

    Proof 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 claim
  • May combine two claims.

    Interpretationreasoning
    § 2 The CLEVER Benchmark · p. 5

    The 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 claim
  • May combine two claims.

    Interpretationreasoning
    § 2 The CLEVER Benchmark · p. 4

    By 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 claim
  • May combine two claims.

    Interpretationreasoning
    § (b) Specification Certification ( prove@k ) · p. 8

    The 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. 10

    Verifying 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 claim
  • Probably 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. 34

    The 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 claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given
    § 4 Related Work · p. 9

    Complete 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductown data
    § (b) Specification Certification ( prove@k ) · p. 7

    The 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 claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing).

    Interpretationnone given
    § A.3 Writing non-computable specifications · p. 16

    Writing 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 claim
  • Probably 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. 30

    The 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductreasoning
    § 13. New assets · p. 34

    All the source code is released.

    “All the source code is released, and every Github repository has a README.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductcitation
    § A.4 Baseline Prompts · p. 16

    COPRA'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. 10

    Our 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductreasoning
    § 8. Experiments compute resources · p. 32

    The 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 claim
  • Classified as probably not a substantial claim. May combine two claims.

    Interpretationreasoning
    § 5 Conclusion · p. 10

    Verifying 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 claim
  • Classified as probably not a substantial claim.

    Interpretationreasoning
    § 5 Conclusion · p. 10

    By 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductreasoning
    § 6. Experimental setting/details · p. 31

    No 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 claim
  • Probably not a substantial claim: may not pass S2 (checkable).

    Interpretationreasoning
    § A.1 FVAPPS Benchmark · p. 14

    A 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductnone given
    § 6. Experimental setting/details · p. 31

    All 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 12. Licenses for existing assets · p. 33

    All 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 16. Declaration of LLM usage · p. 34

    The 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationown data
    § 4 Related Work · p. 9

    While 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 claim
  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationnone given
    § 5 Conclusion · p. 10

    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.

    “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 claim
  • Probably 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. 7

    Implementation 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 4. Experimental result reproducibility · p. 30

    All 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductnone given
    § 4. Experimental result reproducibility · p. 30

    The 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 claim
  • Classified as probably not a substantial claim.

    Interpretationreasoning
    § 5 Conclusion · p. 10

    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.

    “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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 9. Code of ethics · p. 32

    The 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 claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Study design and conductnone given
    § 13. New assets · p. 34

    Every Github repository has a README.

    “All the source code is released, and every Github repository has a README.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationreasoning
    § A.3 Writing non-computable specifications · p. 16

    We 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 claim
  • Classified as probably not a substantial claim.

    Study design and conductnone given
    § 7. Experiment statistical significance · p. 31

    The 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
80 of 80
  • 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.”
10 of 10

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

    Minor

    The 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.

  • Figure 6 understates o4-mini's specification certifications

    Minor

    The 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.

2 of 2

Cites

The publisher hasn’t deposited this paper’s reference list.

Research works printed but not linked: 2

  1. [21][21] Leroy, X. Formal verification of a realistic compiler. Communications of the ACM , 52(7): 107-115, 2009. -
  2. [29][29] Paulson, L. C. Isabelle: A generic theorem prover . Springer, 1994. -

Cited by

Sorted by citations

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)
Venue
arXiv
Publisher
arXiv
Published
2025
Pages
128165-128199
ISSN
1049-5258 (ISSN-L)
OpenAlex
W4417298689
Cited by
0
References
0
FWCI
0.00
Type
conference paper
Language
en
Open access
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