mlsanityData to 7 Oct 2026

TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?

arXiv 2603.12744 ↗First posted 13 Mar 2026cs.LG cs.AI cs.LOcited by 5

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

  1. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
  2. 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
  3. 2021MiniF2F: a cross-system benchmark for formal Olympiad-level mathematicscited by 380
  4. 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decompositioncited by 270
  5. 2024DeepSeek-Prover: Advancing Theorem Proving in LLMs through Large-Scale Synthetic Datacited by 225
  6. 2024PutnamBench: Evaluating Neural Theorem-Provers on the Putnam Mathematical Competitioncited by 153
  7. 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
  8. 2024Lean Workbook: A large-scale Lean problem set formalized from natural language math problemscited by 115
  9. 2025STP: Self-play LLM Theorem Provers with Iterative Conjecturing and Provingcited by 77
  10. 2024Lean-STaR: Learning to Interleave Thinking and Provingcited by 64
  11. 2024Herald: A Natural Language Annotated Lean 4 Datasetcited by 54
  12. 2025FormalMATH: Benchmarking Formal Mathematical Reasoning of Large Language Modelscited by 45
2 more
  1. 2025Scaling up Multi-Turn Off-Policy RL and Multi-Agent Tree Search for LLM Step-Proverscited by 26
  2. 2025FATE: A Formal Benchmark Series for Frontier Algebra of Multiple Difficulty Levelscited by 23

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 5.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026MA-ProofBench: A Two-Tiered Evaluation of LLMs for Theorem Proving in Mathematical Analysis
  2. 2025MSC-180: A Benchmark for Automated Formal Theorem Proving from Mathematical Subject Classification
  3. 2026TheoremBench: Evaluating LLMs on Theorem Proving in Formal Mathematics
  4. 2026Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematics
  5. 2026Albilich: Steerable Proof-State Orchestration for LLM-Based Mathematical Research with CAS Integration
  6. 2025Aria: An Agent For Retrieval and Iterative Auto-Formalization via Dependency Graph
  7. 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier
  8. 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoning