跳到正文
arXiv cs.AI· Yanju Chen, Hanzhi Liu, Ruizhe Qian, Jiaming Shan, Xu Yang, Yufei Ding, Osbert Bastani, Yu Feng·· 4 小时前AI 评分34

MathEye:用 Angelic Execution 将 LLM 数学证明脚本精炼为完整 Lean 证明

From Sorry to QED: Refining LLM Math Proofs via Angelic Execution

AI 导读

MathEye 框架通过“angelic proof checking”乐观执行模型,将 LLM 生成的不完整 Lean 证明脚本中的失败片段替换为占位符,从而定位模型未能完成的具体证明义务。

正文 · 原文

View PDF HTML (experimental)

Abstract:Large language models (LLMs) can now generate Lean proof scripts that capture the high-level structure of many mathematical arguments. However, these scripts frequently fail on complex theorems: a single missing side condition or misapplied lemma can cause the prover to abort early and discard an otherwise viable proof outline. This paper presents MathEye, a framework that converts imperfect LLM-generated proof scripts into fully verified Lean proofs by combining symbolic reasoning with minimal human interaction. At the core of MathEye is angelic proof checking, an optimistic execution model that replaces failing proof fragments with placeholders while preserving the overall structure of the argument. This optimistic check produces an angelic proof that isolates the exact proof obligations that the LLM fails to discharge. Because these unresolved obligations are often logically interdependent, asking a mathematician to address every placeholder directly is inefficient. To minimize human effort, MathEye performs residual analysis over a proof dependence graph that captures symbol-level data flow in the angelic proof. By formulating obligation selection as a MaxSAT optimization problem, MathEye selects a minimal-cost set of essential obligations whose resolution suffices to complete the entire proof. MathEye presents these essential obligations to the mathematician in ordinary mathematical language and uses the mathematician's answers to automatically reconstruct the complete Lean proof. Experiments on 30 real-world benchmarks across analysis and algebra show that MathEye solves 93.3% of the problems while reducing the number of required user interactions by 55%.
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:2611.22103 [cs.AI]
  (or arXiv:2611.22103v1 [cs.AI] for this version)
  https://doi.org/10.48550/arXiv.2611.22103

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Yanju Chen [view email]
[v1] Tue, 17 Nov 2026 02:39:23 UTC (449 KB)

来源:arXiv cs.AI · arxiv.org