Pith. sign in

REVIEW 11 cited by

LeanDojo: Theorem Proving with Retrieval-Augmented Language Models

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2306.15626 v2 pith:PIO4BJAG submitted 2023-06-27 cs.LG cs.AIcs.LOstat.ML

classification cs.LGcs.AIcs.LOstat.ML
keywords dataleanleandojopremisesprovingtheoremmodelsprover
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Large language models (LLMs) have shown promise in proving formal theorems using proof assistants such as Lean. However, existing methods are difficult to reproduce or build on, due to private code, data, and large compute requirements. This has created substantial barriers to research on machine learning methods for theorem proving. This paper removes these barriers by introducing LeanDojo: an open-source Lean playground consisting of toolkits, data, models, and benchmarks. LeanDojo extracts data from Lean and enables interaction with the proof environment programmatically. It contains fine-grained annotations of premises in proofs, providing valuable data for premise selection: a key bottleneck in theorem proving. Using this data, we develop ReProver (Retrieval-Augmented Prover): an LLM-based prover augmented with retrieval for selecting premises from a vast math library. It is inexpensive and needs only one GPU week of training. Our retriever leverages LeanDojo's program analysis capability to identify accessible premises and hard negative examples, which makes retrieval much more effective. Furthermore, we construct a new benchmark consisting of 98,734 theorems and proofs extracted from Lean's math library. It features challenging data split requiring the prover to generalize to theorems relying on novel premises that are never used in training. We use this benchmark for training and evaluation, and experimental results demonstrate the effectiveness of ReProver over non-retrieval baselines and GPT-4. We thus provide the first set of open-source LLM-based theorem provers without any proprietary datasets and release it under a permissive MIT license to facilitate further research.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 11 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. OpenAlex reports about 38 citations worldwide. Full citation record

  1. DualityCert: Verifier-Gated Language-Model Repair of Broken Duality Claims in Quantum Field Theory

    cs.CR 2026-07 conditional novelty 7.0 of 10

    Verifier-gated LM repair improves success on broken quiver-gauge-theory claims, but the best exploitation policy reverses between deepseek-chat and qwen-plus.

  2. TLA+-Bench: An Execution-Grounded Benchmark and Dataset for Natural-Language to TLA Specification Generation

    cs.SE 2026-07 conditional novelty 7.0 of 10

    An exact model-checker oracle for NL-to-TLA+ still yields an elevenfold “correctness envelope” (18.7%–1.7%) once interface supply and vacuity screens are made explicit.

  3. DINGO: Constrained Inference for Diffusion LLMs

    cs.LG 2025-05 conditional novelty 7.0 of 10

    DINGO is a dynamic programming decoder over a token-level DFA that makes diffusion LLM outputs obey regular expressions while maximizing the product of per-position probabilities.

  4. Lean-auto: An Interface between Lean 4 and Automated Theorem Provers

    cs.LO 2025-05 conditional novelty 7.0 of 10

    Lean-auto translates Lean 4 goals into higher-order logic for external theorem provers, and on Mathlib4 it solves 36.6% of 149,142 test theorems with Duper, ahead of existing tactics.

  5. AutoCedar: An Agentic Framework for Verifier-Guided Access Control Policy Synthesis

    cs.SE 2026-07 conditional novelty 6.5 of 10

    AutoCedar first builds a reviewed, checkable authorization boundary from natural-language requirements, then synthesizes Cedar policies against that fixed target with verifier-guided repair, solving all 221 CedarBench tasks.

  6. An AI Approach to Verified Production Cryptographic Libraries

    cs.CR 2026-08 conditional novelty 6.0 of 10

    An AI agent, guarded by mechanical integrity gates, synthesized Verus-verified internal specifications and proofs for curve25519-dalek and chacha20 without changing executable code.

  7. Self-Modifying Lean Proof Agents with Verifier-Grounded Benchmark Coevolution

    cs.AI 2026-07 conditional novelty 6.0 of 10

    A verifier-grounded self-evolving Lean proof agent with a champion-driven, self-hardening benchmark reached 45.1% held-out miniF2F solve rate versus 32.0% for a fixed-benchmark baseline.

  8. Beyond Gold Standards: Epistemic Ensemble of LLM Judges for Formal Mathematical Reasoning

    cs.CL 2025-06 conditional novelty 6.0 of 10

    A taxonomy-guided ensemble of LLM judges correlates with human ratings of autoformalizations (up to 0.662 on Isabelle/HOL) better than coarse-grained judges and reference metrics, but validation is partly in-sample an...

  9. Albilich: Steerable Proof-State Orchestration for LLM-Based Mathematical Research with CAS Integration

    cs.AI 2026-07 reject novelty 5.0 of 10

    Albilich, an agentic math-research harness with persistent proof state, CAS integration, and an advisor role, reports 10/10 RealMath solves and two Kourovka results, but with no public artifacts or independent verification.

  10. LeanFlow: A Case Study in Workflow-Driven Lean Autoformalization

    cs.AI 2026-06 conditional novelty 5.0 of 10

    Workflow control and a cached Lean verifier improve completion and token efficiency in document-to-project autoformalization.

  11. Grain Theory: Type-Level Granularity Correctness in Data Pipelines

    cs.DB 2026-01 reject novelty 3.0 of 10

    A formal notion of 'grain' (a minimal identifying type) is defined and used to infer the grain of join results from input grains, claiming compile-time verification of pipeline correctness.

Pith tools