REAL-Prover: Retrieval Augmented Lean Prover for Mathematical Reasoning
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
- 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decomposition30 Apr
- 2025Leanabell-Prover: Posttraining Scaling in Formal Reasoning8 Apr
- 2025STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Proving31 Jan
- 2024HunyuanProver: A Scalable Data Synthesis Framework and Guided Tree Search for Automated Theorem Proving30 Dec
- 2024Herald: A Natural Language Annotated Lean 4 Dataset9 Oct
- 2024LeanAgent: Lifelong Learning for Formal Theorem Proving8 Oct
- 2024TheoremLlama: Transforming General-Purpose LLMs into Lean4 Experts3 Jul
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models5 Feb
- 2020Generative Language Modeling for Automated Theorem Proving7 Sep
Other references · 17
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2024Qwen2 Technical Reportcited by 2,076
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
- 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 380
- 2023Improving Text Embeddings with Large Language Modelscited by 295
- 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 278
- 2024DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Datacited by 225
- 2022HyperTree Proof Search for Neural Theorem Provingcited by 192
- 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 189
- 2023ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematicscited by 180
- 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
5 more
- 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 115
- 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 108
- 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 82
- 2023LLMSTEP: LLM proofstep suggestions in Leancited by 32
- 2024A Semantic Search Engine for Mathlib4cited by 30
Built on by
Citing papers per year: 2025: 6; 2026: 12.
18 papers.
Sort:
By area:
- 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofscited by 28
- 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levelscited by 23
- 2025ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint Embeddingscited by 16
- 2026A Minimal Agent for Automated Theorem Provingcited by 13
- 2025Youtu-LLM: Unlocking the Native Agentic Potential for Lightweight Large Language Modelscited by 8
- 2025Lean Finder: Semantic Search for Mathlib That Understands User Intentscited by 7
- 2026LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Provingcited by 7
- 2026RMA: an Agentic System for Research-Level Mathematical Problemscited by 6
- 2025IndiMathBench: Autoformalizing Mathematical Reasoning Problems with a Human Touchcited by 3
- 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verificationcited by 1
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematicscited by 1
- 2026Awakening the Sleeping Agent: Lean-Specific Agentic Data Reactivates General Tool Use in Goedel Provercited by 0
6 more
- 2026Automating Formal Verification with Agent-Guided Tree Searchcited by 0
- 2026SABER-Math: Automated Benchmark for Information Retrieval Evaluation in Mathematicscited by 0
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scalingcited by 0
- 2026PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMscited by 0
- 2026MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalizecited by 0
- 2026When Does Structured Knowledge Help Neural Theorem Proving?cited by 0
- 2026When Does Structured Knowledge Help Neural Theorem Proving?28 Sep 2026
- 2026MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalize26 Aug 2026
- 2026PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMs13 Aug 2026
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scaling11 Aug 2026
- 2026SABER-Math: Automated Benchmark for Information Retrieval Evaluation in Mathematics29 Jun 2026
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics8 Jun 2026
- 2026Automating Formal Verification with Agent-Guided Tree Search26 May 2026
- 2026RMA: an Agentic System for Research-Level Mathematical Problems20 May 2026
- 2026LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Proving13 May 2026
- 2026Awakening the Sleeping Agent: Lean-Specific Agentic Data Reactivates General Tool Use in Goedel Prover9 Apr 2026
- 2026A Minimal Agent for Automated Theorem Proving27 Feb 2026
- 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification24 Feb 2026
6 more
- 2025Youtu-LLM: Unlocking the Native Agentic Potential for Lightweight Large Language Models31 Dec 2025
- 2025IndiMathBench: Autoformalizing Mathematical Reasoning Problems with a Human Touch30 Nov 2025
- 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levels4 Nov 2025
- 2025ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint Embeddings17 Oct 2025
- 2025Lean Finder: Semantic Search for Mathlib That Understands User Intents8 Oct 2025
- 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs24 Jun 2025
- 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofscited by 28
- 2026A Minimal Agent for Automated Theorem Provingcited by 13
- 2025Youtu-LLM: Unlocking the Native Agentic Potential for Lightweight Large Language Modelscited by 8
- 2026RMA: an Agentic System for Research-Level Mathematical Problemscited by 6
- 2026Awakening the Sleeping Agent: Lean-Specific Agentic Data Reactivates General Tool Use in Goedel Provercited by 0
- 2026Automating Formal Verification with Agent-Guided Tree Searchcited by 0
- 2026SABER-Math: Automated Benchmark for Information Retrieval Evaluation in Mathematicscited by 0
- 2026SABER-Math: Automated Benchmark for Information Retrieval Evaluation in Mathematics29 Jun 2026
- 2026Automating Formal Verification with Agent-Guided Tree Search26 May 2026
- 2026RMA: an Agentic System for Research-Level Mathematical Problems20 May 2026
- 2026Awakening the Sleeping Agent: Lean-Specific Agentic Data Reactivates General Tool Use in Goedel Prover9 Apr 2026
- 2026A Minimal Agent for Automated Theorem Proving27 Feb 2026
- 2025Youtu-LLM: Unlocking the Native Agentic Potential for Lightweight Large Language Models31 Dec 2025
- 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs24 Jun 2025
- 2025IndiMathBench: Autoformalizing Mathematical Reasoning Problems with a Human Touchcited by 3
- 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verificationcited by 1
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scalingcited by 0
- 2026MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalizecited by 0
- 2026MathAdv: What Theorem Provers Know, Reason, Formalize, and Generalize26 Aug 2026
- 2026ThinkRetrieve: Retrieval-Augmented Reasoning Traces for Test-Time Scaling11 Aug 2026
- 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification24 Feb 2026
- 2025IndiMathBench: Autoformalizing Mathematical Reasoning Problems with a Human Touch30 Nov 2025
- 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levelscited by 23
- 2025Lean Finder: Semantic Search for Mathlib That Understands User Intentscited by 7
- 2026LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Provingcited by 7
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematicscited by 1
- 2026PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMscited by 0
- 2026When Does Structured Knowledge Help Neural Theorem Proving?cited by 0
- 2026When Does Structured Knowledge Help Neural Theorem Proving?28 Sep 2026
- 2026PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMs13 Aug 2026
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics8 Jun 2026
- 2026LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Proving13 May 2026
- 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levels4 Nov 2025
- 2025Lean Finder: Semantic Search for Mathlib That Understands User Intents8 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2025Solving Formal Math Problems by Decomposition and Iterative Reflection
- 2026Pythagoras-Prover: Advancing Efficient Formal Proving via Augmented Lean Formalisation
- 2026Construction-Verification: A Benchmark for Applied Mathematics in Lean 4
- 2025LeanProgress: Guiding Search for Neural Theorem Proving via Proof Progress Prediction
- 2024LeanReasoner: Boosting Complex Logical Reasoning with Lean
- 2024Mathematical Formalized Problem Solving and Theorem Proving in Different Fields in Lean 4
- 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks
- 2026FormalProofBench: Can Models Write Graduate Level Math Proofs That Are Formally Verified?