arXiv:2507.06804cs.LOcs.AI2025-07被引 7

分离推理与证明,让AI更高效解决国际数学奥赛难题

Towards Solving More Challenging IMO Problems via Decoupled Reasoning and Proving

  • 用两个专用模型分别负责战略思考和严谨验证
  • 在2000年后国际数学奥赛题上成功解出5道,突破此前零记录
  • 适合研究自动化证明、AI数学推理的学者与工程师

自动化定理证明(ATP)是人工智能的基础挑战。尽管大语言模型(LLMs)在非形式化推理中表现优异,但在形式化证明上的成功率仍很低——在PutnamBench等基准测试中,非形式化准确率超80%,而形式化成功率不足8%。我们指出,当前先进证明器因将推理与证明紧密耦合,训练范式反而抑制深度推理,鼓励浅层技巧策略。为此,我们提出一种新框架:将高层推理与底层证明解耦。采用两个独立模型——通用型推理机生成多样化的子目标引理,高效证明机逐条严格验证。这种模块化设计释放模型全部推理潜力,规避端到端训练的缺陷。我们在2000年后国际数学奥赛(IMO)难题集上评估,这是此前所有开源证明器均未成功的问题集。我们的方法成功解决了其中5道题,标志着迈向高难度数学自动推理的重要进展。为推动后续研究,我们公开了涵盖多种IMO问题的完整引理生成与验证数据集,地址为 https://tencent-imo.github.io/。

原文摘要 · Abstract (English)

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/ .

自动证明数学推理大模型解耦设计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。