mlsanityData to 7 Oct 2026

REAL-Prover: Retrieval Augmented Lean Prover for Mathematical Reasoning

arXiv 2505.20613 ↗First posted 27 May 2025cs.CL cs.AI cs.LGcited by 18

On the map: LLM reasoning → Mathematical reasoning

also in 1 more
Abstract (arXiv)

Nowadays, formal theorem provers have made monumental progress on high-school and competition-level mathematics, but few of them generalize to more advanced mathematics. In this paper, we present REAL-Prover, a new open-source stepwise theorem prover for Lean 4 to push this boundary. This prover, based on our fine-tuned large language model (REAL-Prover-v1) and integrated with a retrieval system (Leansearch-PS), notably boosts performance on solving college-level mathematics problems. To train REAL-Prover-v1, we developed HERALD-AF, a data extraction pipeline that converts natural language math problems into formal statements, and a new open-source Lean 4 interactive environment (Jixia-interactive) to facilitate synthesis data collection. In our experiments, our prover using only supervised fine-tune achieves competitive results with a 23.7% success rate (Pass@64) on the ProofNet dataset-comparable to state-of-the-art (SOTA) models. To further evaluate our approach, we introduce FATE-M, a new benchmark focused on algebraic problems, where our prover achieves a SOTA success rate of 56.7% (Pass@64).

Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). Placed in Mathematical reasoning, one of 17 directions in LLM reasoning. Builds on 26 of its 36 references that are in the map. First posted on arXiv 27 May 2025.

Builds on

26 of 36 references.

Closest ancestors · 9

Same direction, newest first

  1. 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decomposition30 Apr
  2. 2025Leanabell-Prover: Posttraining Scaling in Formal Reasoning8 Apr
  3. 2025STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving31 Jan
  4. 2024HunyuanProver: A Scalable Data Synthesis Framework and Guided Tree Search for Automated Theorem Proving30 Dec
  5. 2024Herald: A Natural Language Annotated Lean 4 Dataset9 Oct
  6. 2024LeanAgent: Lifelong Learning for Formal Theorem Proving8 Oct
  7. 2024TheoremLlama: Transforming General-Purpose LLMs into Lean4 Experts3 Jul
  8. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models5 Feb
  9. 2020Generative Language Modeling for Automated Theorem Proving7 Sep

Other references · 17

  1. 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
  2. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
  3. 2024Qwen2 Technical Reportcited by 2,076
  4. 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
  5. 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 380
  6. 2023Improving Text Embeddings with Large Language Modelscited by 295
  7. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 278
  8. 2024DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Datacited by 225
  9. 2022HyperTree Proof Search for Neural Theorem Provingcited by 192
  10. 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 189
  11. 2023ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematicscited by 180
  12. 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
5 more
  1. 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 115
  2. 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 108
  3. 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 82
  4. 2023LLMSTEP: LLM proofstep suggestions in Leancited by 32
  5. 2024A Semantic Search Engine for Mathlib4cited by 30

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 6; 2026: 12.

18 papers.

Sort:

By area:

  1. 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofscited by 28
  2. 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levelscited by 23
  3. 2025ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint Embeddingscited by 16
  4. 2026A Minimal Agent for Automated Theorem Provingcited by 13
  5. 2025Youtu-LLM: Unlocking the Native Agentic Potential for Lightweight Large Language Modelscited by 8
  6. 2025Lean Finder: Semantic Search for Mathlib That Understands User Intentscited by 7
  7. 2026LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Provingcited by 7
  8. 2026RMA: an Agentic System for Research-Level Mathematical Problemscited by 6
  9. 2025IndiMathBench: Autoformalizing Mathematical Reasoning Problems with a Human Touchcited by 3
  10. 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verificationcited by 1
  11. 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematicscited by 1
  12. 2026Awakening the Sleeping Agent: Lean-Specific Agentic Data Reactivates General Tool Use in Goedel Provercited by 0
6 more
  1. 2026Automating Formal Verification with Agent-Guided Tree Searchcited by 0
  2. 2026SABER-Math: Automated Benchmark for Information Retrieval Evaluation in Mathematicscited by 0
  3. 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scalingcited by 0
  4. 2026PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMscited by 0
  5. 2026MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalizecited by 0
  6. 2026When Does Structured Knowledge Help Neural Theorem Proving?cited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Solving Formal Math Problems by Decomposition and Iterative Reflection
  2. 2026Pythagoras-Prover: Advancing Efficient Formal Proving via Augmented Lean Formalisation
  3. 2026Construction-Verification: A Benchmark for Applied Mathematics in Lean 4
  4. 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction
  5. 2024LeanReasoner: Boosting Complex Logical Reasoning with Lean
  6. 2024Mathematical Formalized Problem Solving and Theorem Proving in Different Fields in Lean 4
  7. 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks
  8. 2026FormalProofBench: Can Models Write Graduate Level Math Proofs That Are Formally Verified?