mlsanityData to 14 Oct 2026

HybridProver: Augmenting Theorem Proving with LLM-Driven Proof Synthesis and Refinement

arXiv 2505.15740 ↗First posted 21 May 2025cs.FL cs.AI cs.SEcited by 6

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

  1. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2024A Survey on Large Language Models for Code Generationcited by 658
  4. 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 427
  5. 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 391
  6. 2020Generative Language Modeling for Automated Theorem Provingcited by 388
  7. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 291
  8. 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decompositioncited by 287
  9. 2022Autoformalization with Large Language Modelscited by 263
  10. 2022HyperTree Proof Search for Neural Theorem Provingcited by 197
  11. 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 197
  12. 2023ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematicscited by 192
22 more
  1. 2025Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learningcited by 180
  2. 2021Proof Artifact Co-training for Theorem Proving with Language Modelscited by 132
  3. 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 119
  4. 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 109
  5. 2022Thor: Wielding Hammers to Integrate Language Models and Automated Theorem Proverscited by 98
  6. 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 84
  7. 2023nl2spec: Interactively Translating Unstructured Natural Language to Temporal Logics with Large Language Modelscited by 60
  8. 2023NL2TL: Transforming Natural Languages to Temporal Logics using Large Language Modelscited by 59
  9. 2024TheoremLlama: Transforming General-Purpose LLMs into Lean4 Expertscited by 59
  10. 2024Enchanting Program Specification Synthesis by Large Language Models using Static Analysis and Program Verificationcited by 58
  11. 2018First Experiments with Neural Translation of Informal to Formal Mathematicscited by 53
  12. 2023Magnushammer: A Transformer-Based Approach to Premise Selectioncited by 50
  13. 2015A formal proof of the Kepler conjecturecited by 42
  14. 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoningcited by 35
  15. 2022Formal Specifications from Natural Languagecited by 33
  16. 2023Lyra: Orchestrating Dual Correction in Automated Theorem Provingcited by 25
  17. 2024FVEL: Interactive Formal Verification Environment with Large Language Models via Theorem Provingcited by 22
  18. 2024SubgoalXL: Subgoal-based Expert Learning for Theorem Provingcited by 11
  19. 2025ProofAug: Efficient Neural Theorem Proving via Fine-grained Proof Structure Analysiscited by 11
  20. 2025MPS-Prover: Advancing Stepwise Theorem Proving by Multi-Perspective Search and Data Curationcited by 10
  21. 2025Diverse Inference and Verification for Advanced Reasoningcited by 6
  22. 2021A Mechanised Proof of G"odel's Incompleteness Theorems using Nominal Isabellecited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 5.

6 papers.