Lune

CAV2025Top-tier venue

Lean-Auto: An Interface Between Lean 4 and Automated Theorem Provers

Yicheng Qian, Joshua Clune, Clark W. Barrett, Jeremy Avigad

Abstract

Abstract Proof automation is crucial to large-scale formal mathematics and software/hardware verification projects in ITPs. Sophisticated tools called hammers have been developed to provide general-purpose proof automation in ITPs such as Coq and Isabelle, leveraging the power of ATPs. An important component of a hammer is the translation algorithm from the ITP’s logical system to the ATP’s logical system. In this paper, we propose a novel translation algorithm for ITPs based on dependent type theory. The algorithm is implemented in Lean 4 under the name Lean-auto. When combined with ATPs, Lean-auto provides general-purpose, ATP-based proof automation in Lean 4 for the first time. Soundness of the main translation procedure is guaranteed, and experimental results suggest that our algorithm is sufficiently complete to automate the proof of many problems that arise in practical uses of Lean 4. We also find that Lean-auto solves more problems than existing tools on Lean 4’s math library Mathlib4.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Premise Selection for a Lean Hammer cites Magnushammer: A Transformer-Based Approach to Premise Selection
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Premise Selection for a Lean HammerThomas Zhu, Joshua Clune, Jeremy Avigad, Albert Q. Jiang et al.ICLR 2026 · 13 citations
  2. Foundational Multi-Modal Program VerifiersVladimir Gladshtein, George Pîrlea, Qiyuan Zhao, Vitaly Kurin et al.POPL 2026 · 4 citations

Builds on1

  1. Magnushammer: A Transformer-Based Approach to Premise SelectionMaciej Mikula, Szymon Tworkowski, Szymon Antoniak, Bartosz Piotrowski et al.ICLR 2024 · 62 citations

Related papers

  1. ProofBridge: Auto-Formalization of Natural Language Proofs in Lean via Joint EmbeddingsPrithwish Jana, Kaan Kale, Ahmet Ege Tanriverdi, Cruise Song et al.ICLR 2026 · 19 citations
  2. TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement LearningMinchao Wu, Michael Norrish, Christian Walder, Amir DezfouliNeurIPS 2021 · 56 citations
  3. Neuro-Symbolic Proof Generation for Scaling Systems Software VerificationBaoding He, Zenan Li, Wei Sun, Yuan Yao et al.OSDI 2026
  4. Herald: A Natural Language Annotated Lean 4 DatasetGuoxiong Gao, Yutong Wang, Jiedong Jiang, Qi Gao et al.ICLR 2025
  5. Lean Finder: Semantic Search for Mathlib That Understands User IntentsJialin Lu, Kye Emond, Kaiyu Yang, Swarat Chaudhuri et al.ICLR 2026 · 10 citations
Dusk over the sea between two cliffs drawn in fine vertical lines