mlsanityData to 7 Oct 2026

Towards Solving More Challenging IMO Problems via Decoupled Reasoning and Proving

arXiv 2507.06804 ↗First posted 7 Jul 2025cs.LO cs.AIcited by 7

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

  1. 2025Reviving DSP for Advanced Theorem Proving in the Era of Reasoning Models13 Jun
  2. 2025DeepSeek-Prover-V2: Advancing Formal Mathematical Reasoning via Reinforcement Learning for Subgoal Decomposition30 Apr
  3. 2025Kimina-Prover Preview: Towards Large Formal Reasoning Models with Reinforcement Learning15 Apr
  4. 2024HunyuanProver: A Scalable Data Synthesis Framework and Guided Tree Search for Automated Theorem Proving30 Dec
  5. 2020Generative Language Modeling for Automated Theorem Proving7 Sep

Other references · 9

  1. 2022Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofscited by 278
  2. 2024DeepSeek-Prover-V1.5: Harnessing Proof Assistant Feedback for Reinforcement Learning and Monte-Carlo Tree Searchcited by 189
  3. 2025Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Provingcited by 126
  4. 2023Baldur: Whole-Proof Generation and Repair with Large Language Modelscited by 118
  5. 2023LEGO-Prover: Neural Theorem Proving with Growing Librariescited by 108
  6. 2025BFS-Prover: Scalable Best-First Tree Search for LLM-based Automatic Theorem Provingcited by 82
  7. 2025The Open Proof Corpus: A Large-Scale Study of LLM-Generated Mathematical Proofscited by 27
  8. 2024Proving Theorems Recursivelycited by 25
  9. 2025MPS-Prover: Advancing Stepwise Theorem Proving by Multi-Perspective Search and Data Curationcited by 10

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 4; 2026: 3.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs
  2. 2024Formal Theorem Proving by Rewarding LLMs to Decompose Proofs Hierarchically
  3. 2026MechMath: Sorrifier-Driven Formal Decomposition Workflow for Automated Theorem Proving
  4. 2025DeepTheorem: Advancing LLM Reasoning for Theorem Proving Through Natural Language and Reinforcement Learning
  5. 2026LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks
  6. 2025ProofCompass: Enhancing Specialized Provers with LLM Guidance
  7. 2026On Reasoning-Centric LLM-based Automated Theorem Proving
  8. 2025APOLLO: Automated LLM and Lean Collaboration for Advanced Formal Reasoning