mlsanityData to 14 Oct 2026

Do Theorem Provers Need Theorem-Proving Agents? mini-Lean-agent: A Coding-Agent Baseline for Lean

arXiv 2610.17331 ↗First posted 12 Oct 2026cs.AI cs.LOcited by 0

On the map: LLM agents and tool use → Software engineering coding agents

Abstract (arXiv)

General-purpose coding agents use standard shell and file interactions, yet formal theorem-proving agents often rely on specialized, ad-hoc tooling. This makes it difficult to determine which components of theorem-proving agents provide benchmark gains: an improved base model, a specialized harness, a specific tool, or a combination of any of them. We introduce mini-Lean-agent, a deliberately minimal agent for Lean tasks whose only model-visible tool is bash. The model must use bash to inspect and edit the repository, search local libraries, invoke Lean, and manage its own intermediate work, while a separate trusted evaluator verifies the final artifact. We compare mini-Lean-agent against AxProverBase and Numina-Lean-Agent on the Putnam 2025 benchmark. Experiments with Gemini 3.8 Flash as the base model show that mini-Lean-agent solves 7/12 problems at 2 per problem limit, compared with AxProverBase's 4/12. With Astra as the base model, mini-Lean-agent solves 12/12 problems at an average cost of 1.28 per problem. This suggests that a generic coding agent with a minimal harness can already achieve strong performance on Lean benchmarks. Our results motivate using mini-Lean-agent as a standard baseline when evaluating theorem-proving infrastructure.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 16 of its 18 references that are in the map. First posted on arXiv 12 Oct 2026.

Builds on

16 of 18 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May

Other references · 15

  1. 2022HyperTree Proof Search for Neural Theorem Provingcited by 197
  2. 2025Goedel-Prover-V2: Scaling Formal Theorem Proving with Scaffolded Data Synthesis and Self-Correctioncited by 154
  3. 2026Beyond Benchmarks: MathArena as an Evaluation Platform for Mathematics with LLMscited by 137
  4. 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 133
  5. 2023An In-Context Learning Agent for Formal Theorem-Provingcited by 82
  6. 2024Lean Copilot: Large Language Models as Copilots for Theorem Proving in Leancited by 58
  7. 2026Numina-Lean-Agent: An Open and General Agentic Reasoning System for Formal Mathematicscited by 50
  8. 2024miniCTX: Neural Theorem Proving with (Long-)Contextscited by 37
  9. 2024A Semantic Search Engine for Mathlib4cited by 31
  10. 2026Advancing Mathematics Research with AI-Driven Formal Proof Searchcited by 23
  11. 2024Pantograph: A Machine-to-Machine Interaction Interface for Advanced Theorem Proving, High Level Reasoning, and Data Extraction in Lean 4cited by 18
  12. 2026A Minimal Agent for Automated Theorem Provingcited by 18
3 more
  1. 2026Goedel-Architect: Streamlining Formal Theorem Proving with Blueprint Generation and Refinementcited by 9
  2. 2026(Auto)formalization is supposed to be easy: Trellis process semantics for spelling out rigorous proofscited by 2
  3. 2026MerLean-Prover: A Recursive Looping Harness for Lean 4 Theorem Provingcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026FORALL-LEAN-AGENT for Auditable Reasoning in Formal Mathematics and Software Verification
  2. 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean
  3. 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs
  4. 2026OProver: A Unified Framework for Agentic Formal Theorem Proving
  5. 2026Agentic Proving for Program Verification
  6. 2026Discover and Prove: An Open-source Agentic Framework for Hard Mode Automated Theorem Proving in Lean 4
  7. 2026SorryDB: Can AI Provers Complete Real-World Lean Theorems?
  8. 2026Growing an Agent/Prover Interface: Evolutionary Tool Design for Cost-Efficient Theorem Proving in Rocq and Lean