Let the Library Speak: Self-Advertised Method Selection for Formal Proving
cs.AI
Submitted: 2026-10-07
Updated: 2026-10-07
Comments: 17 pages. Preprint
License: http://creativecommons.org/licenses/by/4.0/
The gist: LLM-based formal provers can retrieve relevant lemmas and prior proofs, but relevance alone does not say whether a mathematical method can be used on the current theorem.
Abstract
LLM-based formal provers can retrieve relevant lemmas and prior proofs, but relevance alone does not say whether a mathematical method can be used on the current theorem. A method has prerequisites, a target, an intended action, and obligations that its use leaves to prove. Methods that look equally related to a theorem may therefore differ substantially in whether they offer a plausible next step. We formulate this as an applicability-aware method-selection problem and introduce self-advertisement: before candidates are ranked, a model generates a problem-specific proposal for each one, stating what part of the goal it targets, what action it would take, and what conditions that action requires. We organize 82 reusable methods from Putnam 2000-2014 as Method Contracts, which pair applicability descriptions with Mathlib anchors, a checked example or scaffold, and expected proof obligations. A single batched call elicits proposals across the library; vague or unsupported proposals are demoted, yielding a ranked shortlist accompanied by inspectable claims about each candidate's use. We analyze when similarity-based representations cannot distinguish methods with different applicability, how errors in applicability estimates affect shortlist quality, and what a checked scaffold guarantees under its stated assumptions. Against lexical, embedding, and embedding-plus-LLM reranking baselines, self-advertisement achieves 95.0% hit@5 on Putnam 2015-2025, compared with 84.2% for the strongest reranker. On IMO ProofBench, it achieves 91.7% compared with 88.3%. These results indicate improved coverage of annotated methods in the retrieved shortlists, particularly on Putnam.
Sources
- Aristotle: IMO-level Automated Theorem Proving
- LeanExplore: A search engine for Lean 4 declarations
- Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs
- Library Learning Doesn't: The Curious Case of the Single-Use "Library"
- LeanSearch v2: Global Premise Retrieval for Lean 4 Theorem Proving
- Leanabell-Prover-V2: Verifier-integrated Reasoning for Formal Theorem Proving via Reinforcement Learning
- Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs
- ProofAug: Efficient Neural Theorem Proving via Fine-grained Proof Structure Analysis
- Text and Code Embeddings by Contrastive Pre-Training
- DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decomposition
- A Minimal Agent for Automated Theorem Proving
- DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models
- OpenAI GPT-5 System Card
- Lean Copilot: Large Language Models as Copilots for Theorem Proving in Lean
- An In-Context Learning Agent for Formal Theorem-Proving
- Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification
- Rank1: Test-Time Compute for Reranking in Information Retrieval
- DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Data
- DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligence
- Qwen3 Embedding: Advancing Text Embedding and Reranking Through Foundation Models
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems