LeanMarathon: Toward Reliable AI Co-Mathematicians through Long-Horizon Lean Autoformalization
Not on the map. Why?
Abstract (arXiv)
Long-horizon autoformalization of research mathematics fails not only at hard lemmas, but at scale: statements drift, dependencies tangle, context decays, and local repairs corrupt distant work. We present LeanMarathon, a multi-agent harness for reliable research-level Lean autoformalization. Its core abstraction is an evolving blueprint: a Lean file that serves simultaneously as formal proof skeleton, natural-language proof graph, and shared system of record. Four contract-scoped agents construct, audit, prove, and repair this blueprint. These agents are coordinated by a two-stage orchestrator that first stabilizes target fidelity through adversarial review and then discharges the proof directed acyclic graph (DAG) from its dynamic leaves upward in parallel CI-gated rounds. LeanMarathon turns one brittle multi-hour run into many local, recoverable, parallel transactions. We evaluate LeanMarathon on two recent research papers spanning four ErdHos problems (#1051, #1196, #164, #1217). Across three autonomous runs, it formalizes all seven target theorems with no sorry, proving 258 lemmas and theorems. These results show that reliable AI co-mathematics requires not only stronger provers, but durable harnesses that preserve target fidelity across long mathematical developments. The code can be found at https://github.com/YuanheZ/LeanMarathon.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Jun 2026.
Builds on
0 of 0 references.
No references here yet.
Built on by
Citing papers per year: 2026: 11.
11 papers.
- 2026BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprintscited by 2
- 2026FormalTCS: Benchmarking End-to-End Frontier Formal Theoretical Computer Science Research of Large Language Modelscited by 2
- 2026A Formalization of the Mean-Field Derivation of the Vlasov Equationcited by 1
- 2026VALG: An Agentic System for ML Theory Researchcited by 1
- 2026AutoGraphForge: Towards Automated Graph Theory Discoverycited by 0
- 2026Benign Loss Landscapes Can Coexist with Worst-Case Hardnesscited by 0
- 2026Stellar Colosseum: A Many-Agent Harness for Long-Horizon Research in Mathematics and Theoretical Computer Sciencecited by 0
- 2026Choir: An Open Protocol for Distributed Multi-Agent Autoformalizationcited by 0
- 2026ProofLoom: Proof-Obligation-Driven Theory Construction for Autoformalizing Research-Level Stochastic Optimizationcited by 0
- 2026TCSAlgBench: Benchmarking Automated Proving for Research-Level Theoretical Computer Sciencecited by 0
- 2026Fyan: A Human--AI Harness with Semantic Auditing for Document-Level Formalizationcited by 0
- 2026Fyan: A Human--AI Harness with Semantic Auditing for Document-Level Formalization30 Sep 2026
- 2026TCSAlgBench: Benchmarking Automated Proving for Research-Level Theoretical Computer Science28 Sep 2026
- 2026ProofLoom: Proof-Obligation-Driven Theory Construction for Autoformalizing Research-Level Stochastic Optimization28 Sep 2026
- 2026Choir: An Open Protocol for Distributed Multi-Agent Autoformalization25 Sep 2026
- 2026Stellar Colosseum: A Many-Agent Harness for Long-Horizon Research in Mathematics and Theoretical Computer Science14 Sep 2026
- 2026Benign Loss Landscapes Can Coexist with Worst-Case Hardness11 Sep 2026
- 2026AutoGraphForge: Towards Automated Graph Theory Discovery3 Sep 2026
- 2026FormalTCS: Benchmarking End-to-End Frontier Formal Theoretical Computer Science Research of Large Language Models20 Aug 2026
- 2026VALG: An Agentic System for ML Theory Research13 Aug 2026
- 2026BlueprintRepair: Typed Local Edits for Failed Lean Proof Blueprints30 Jul 2026
- 2026A Formalization of the Mean-Field Derivation of the Vlasov Equation9 Jul 2026