Towards Solving More Challenging IMO Problems via Decoupled Reasoning and Proving
On the map: LLM reasoning → Mathematical reasoning
Abstract (arXiv)
Automated Theorem Proving (ATP) in formal languages is a foundational challenge for AI. While Large Language Models (LLMs) have driven remarkable progress, a significant gap remains between their powerful informal reasoning capabilities and their weak formal proving performance. Recent studies show that the informal accuracy exceeds 80% while formal success remains below 8% on benchmarks like PutnamBench. We argue this gap persists because current state-of-the-art provers, by tightly coupling reasoning and proving, are trained with paradigms that inadvertently punish deep reasoning in favor of shallow, tactic-based strategies. To bridge this fundamental gap, we propose a novel framework that decouples high-level reasoning from low-level proof generation. Our approach utilizes two distinct, specialized models: a powerful, general-purpose Reasoner to generate diverse, strategic subgoal lemmas, and an efficient Prover to rigorously verify them. This modular design liberates the model's full reasoning potential and bypasses the pitfalls of end-to-end training. We evaluate our method on a challenging set of post-2000 IMO problems, a problem set on which no prior open-source prover has reported success. Our decoupled framework successfully solves 5 of these problems, demonstrating a significant step towards automated reasoning on exceptionally difficult mathematical challenges. To foster future research, we release our full dataset of generated and verified lemmas for a wide range of IMO problems, available at https://tencent-imo.github.io/ .
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Mathematical reasoning, one of 17 directions in LLM reasoning. Builds on 14 of its 18 references that are in the map. First posted on arXiv 7 Jul 2025.
Builds on
14 of 18 references.
Closest ancestors · 5
Same direction, newest first
- 2025Reviving DSP for Advanced Theorem Proving in the Era of Reasoning Models13 Jun
- 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decomposition30 Apr
- 2025Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learning15 Apr
- 2024HunyuanProver: A Scalable Data Synthesis Framework and Guided Tree Search for Automated Theorem Proving30 Dec
- 2020Generative Language Modeling for Automated Theorem Proving7 Sep
Other references · 9
- 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 278
- 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 189
- 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
- 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 118
- 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 108
- 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 82
- 2025The Open Proof Corpus: A Large-Scale Study of LLM-Generated Mathematical Proofscited by 27
- 2024Proving Theorems Recursivelycited by 25
- 2025MPS-Prover: Advancing Stepwise Theorem Proving by Multi-Perspective Search and Data Curationcited by 10
Built on by
Citing papers per year: 2025: 4; 2026: 3.
7 papers.
- 2025Hilbert: Recursively Building Formal Proofs with Informal Reasoningcited by 55
- 2025ProofFlow: A Dependency Graph Approach to Faithful Proof Autoformalizationcited by 18
- 2026Reasoning Shift: How Context Silently Shortens LLM Reasoningcited by 3
- 2025V-Math: An Agentic Approach to the Vietnamese National High School Graduation Mathematics Examscited by 1
- 2025EconProver: Towards More Economical Test-Time Scaling for Automated Theorem Provingcited by 1
- 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontiercited by 1
- 2026Reliable Use of Lemmas via Eligibility Reasoning and Section-Aware Reinforcement Learningcited by 0
- 2026From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier8 Jul 2026
- 2026Reasoning Shift: How Context Silently Shortens LLM Reasoning1 Apr 2026
- 2026Reliable Use of Lemmas via Eligibility Reasoning and Section-Aware Reinforcement Learning1 Feb 2026
- 2025ProofFlow: A Dependency Graph Approach to Faithful Proof Autoformalization13 Oct 2025
- 2025Hilbert: Recursively Building Formal Proofs with Informal Reasoning26 Sep 2025
- 2025EconProver: Towards More Economical Test-Time Scaling for Automated Theorem Proving16 Sep 2025
- 2025V-Math: An Agentic Approach to the Vietnamese National High School Graduation Mathematics Exams12 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs
- 2024Formal Theorem Proving by Rewarding LLMs to Decompose Proofs Hierarchically
- 2026MechMath: Sorrifier-Driven Formal Decomposition Workflow for Automated Theorem Proving
- 2025DeepTheorem: Advancing LLM Reasoning for Theorem Proving Through Natural Language and Reinforcement Learning
- 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks
- 2025ProofCompass: Enhancing Specialized Provers with LLM Guidance
- 2026On Reasoning-Centric LLM-based Automated Theorem Proving
- 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoning