HybridProver: Augmenting Theorem Proving with LLM-Driven Proof Synthesis and Refinement
Not on the map. Why?
Abstract (arXiv)
Formal methods play a crucial role in ensuring the reliability of critical systems through rigorous mathematical verification. However, their adoption remains limited due to the labor-intensive nature of manual proof construction. Recent advances in large language models (LLMs) have opened new opportunities for automated theorem proving. Two main paradigms have emerged: stepwise tactic-based generation and whole-proof synthesis. While both approaches have complementary strengths, existing work largely treats them in isolation. In this work, we propose HybridProver, a unified framework that integrates whole-proof synthesis and tactic-based generation through proof sketches as an intermediate representation. This design enables the reuse of partially correct proof structures while effectively combining high-level planning with fine-grained reasoning. We implement HybridProver in Isabelle/HOL and post-train two 7B-scale LLMs on our optimized Isabelle datasets. Experiments on the miniF2F Isabelle benchmark achieved a 73.8% success rate and improved upon the previous state of the art (61.9%), demonstrating that lightweight models, when combined with our approach, can effectively generate Isabelle/HOL proofs without relying on very large LLMs. Ablation studies further analyze the impact of dataset quality, training configurations, and sampling strategies on proof generation.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 34 of its 77 references that are in the map. First posted on arXiv 21 May 2025.
Builds on
34 of 77 references.
References · 34
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2024A Survey on Large Language Models for Code Generationcited by 658
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 427
- 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 391
- 2020Generative Language Modeling for Automated Theorem Provingcited by 388
- 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 291
- 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decompositioncited by 287
- 2022Autoformalization with Large Language Modelscited by 263
- 2022HyperTree Proof Search for Neural Theorem Provingcited by 197
- 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 197
- 2023ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematicscited by 192
22 more
- 2025Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learningcited by 180
- 2021Proof Artifact Co-training for Theorem Proving with Language Modelscited by 132
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 119
- 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 109
- 2022Thor: Wielding Hammers to Integrate Language Models and Automated Theorem Proverscited by 98
- 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 84
- 2023nl2spec: Interactively Translating Unstructured Natural Language to Temporal Logics with Large Language Modelscited by 60
- 2023NL2TL: Transforming Natural Languages to Temporal Logics using Large Language Modelscited by 59
- 2024TheoremLlama: Transforming General-Purpose LLMs into Lean4 Expertscited by 59
- 2024Enchanting Program Specification Synthesis by Large Language Models using Static Analysis and Program Verificationcited by 58
- 2018First Experiments with Neural Translation of Informal to Formal Mathematicscited by 53
- 2023Magnushammer: A Transformer-Based Approach to Premise Selectioncited by 50
- 2015A formal proof of the Kepler conjecturecited by 42
- 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoningcited by 35
- 2022Formal Specifications from Natural Languagecited by 33
- 2023Lyra: Orchestrating Dual Correction in Automated Theorem Provingcited by 25
- 2024FVEL: Interactive Formal Verification Environment with Large Language Models via Theorem Provingcited by 22
- 2024SubgoalXL: Subgoal-based Expert Learning for Theorem Provingcited by 11
- 2025ProofAug: Efficient Neural Theorem Proving via Fine-grained Proof Structure Analysiscited by 11
- 2025MPS-Prover: Advancing Stepwise Theorem Proving by Multi-Perspective Search and Data Curationcited by 10
- 2025Diverse Inference and Verification for Advanced Reasoningcited by 6
- 2021A Mechanised Proof of G"odel's Incompleteness Theorems using Nominal Isabellecited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 5.
6 papers.
- 2025LeanExplore: A search engine for Lean 4 declarationscited by 18
- 2026Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verificationcited by 5
- 2026TheoremForge: Scaling up Formal Data Synthesis with Low-Budget Agentic Workflowcited by 1
- 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontiercited by 1
- 2026TreeThink: A Modular Tree Search Library for Mathematical Reasoning with LLMscited by 0
- 2026SymDiag: Explainable Diagnosis for LLM Reasoning via Neuro-Symbolic Verificationcited by 0
- 2026SymDiag: Explainable Diagnosis for LLM Reasoning via Neuro-Symbolic Verification9 Aug 2026
- 2026TreeThink: A Modular Tree Search Library for Mathematical Reasoning with LLMs13 Jul 2026
- 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier8 Jul 2026
- 2026Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification30 Jan 2026
- 2026TheoremForge: Scaling up Formal Data Synthesis with Low-Budget Agentic Workflow24 Jan 2026
- 2025LeanExplore: A search engine for Lean 4 declarations4 Jun 2025