TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?
Not on the map. Why?
Abstract (arXiv)
Automated theorem proving (ATP) benchmarks largely consist of problems formalized in MathLib, so current ATP training and evaluation are heavily biased toward MathLib's definitional framework. However, frontier mathematics is often exploratory and prototype-heavy, relying on bespoke constructions that deviate from standard libraries. In this work, we evaluate the robustness of current ATP systems when applied to a novel definitional framework, specifically examining the performance gap between standard library problems and bespoke mathematical constructions. We introduce TaoBench, an undergraduate-level benchmark derived from Terence Tao's Analysis I, which formalizes analysis by constructing core mathematical concepts from scratch, without relying on standard Mathlib definitions, as well as by mixing from-scratch and MathLib constructions. For fair evaluation, we build an agentic pipeline that automatically extracts a compilable, self-contained local environment for each problem. To isolate the effect of definitional frameworks, we additionally translate every problem into a mathematically equivalent Mathlib formulation, yielding paired TaoBench-Mathlib statements for direct comparison. While state-of-the-art ATP models perform capably within the MathLib framework, performance drops by an average of roughly 26% on the definitionally equivalent Tao formulation. This indicates that the main bottleneck is limited generalization across definitional frameworks rather than task difficulty. TaoBench thus highlights a gap between benchmark performance and applicability, and provides a concrete foundation for developing and testing provers better aligned with research mathematics.
Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 14 of its 27 references that are in the map. First posted on arXiv 13 Mar 2026.
Builds on
14 of 27 references.
References · 14
- 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
- 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 380
- 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decompositioncited by 270
- 2024DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Datacited by 225
- 2024PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competitioncited by 153
- 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
- 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 115
- 2025STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Provingcited by 77
- 2024Lean-STaR: Learning to Interleave Thinking and Provingcited by 64
- 2024Herald: A Natural Language Annotated Lean 4 Datasetcited by 54
- 2025FormalMATH: Benchmarking Formal Mathematical Reasoning of Large Language Modelscited by 45
Built on by
Citing papers per year: 2026: 5.
5 papers.
- 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworkscited by 11
- 2026Not All Proofs Are Equal: Evaluating LLM Proof Quality Beyond Correctnesscited by 3
- 2026LAMP: Lean-based Agentic framework with MCP and Proof Repaircited by 1
- 2026AxQM: A Textbook-Scale Benchmark for Formal Proof Synthesis in a Library of Finite-Dimensional Quantum Mechanicscited by 0
- 2026StochBench: A Domain-Specific Benchmark for Stochastic Processes in Leancited by 0
- 2026StochBench: A Domain-Specific Benchmark for Stochastic Processes in Lean8 Sep 2026
- 2026AxQM: A Textbook-Scale Benchmark for Formal Proof Synthesis in a Library of Finite-Dimensional Quantum Mechanics4 Sep 2026
- 2026LAMP: Lean-based Agentic framework with MCP and Proof Repair27 Jun 2026
- 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks2 Jun 2026
- 2026Not All Proofs Are Equal: Evaluating LLM Proof Quality Beyond Correctness11 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026MA-ProofBench: A Two-Tiered Evaluation of LLMs for Theorem Proving in Mathematical Analysis
- 2025MSC-180: A Benchmark for Automated Formal Theorem Proving from Mathematical Subject Classification
- 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics
- 2026Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematics
- 2026Albilich: Steerable Proof-State Orchestration for LLM-Based Mathematical Research with CAS Integration
- 2025Aria: An Agent For Retrieval and Iterative Auto-Formalization via Dependency Graph
- 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier
- 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoning