arXiv:2611.22103v1 cs.AI

sorry에서 QED까지: 앤젤릭 실행으로 대규모 언어 모델의 수학 증명 보완

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

Yanju Chen, Hanzhi Liu, Ruizhe Qian, Jiaming Shan, Xu Yang, Yufei Ding, Osbert Bastani, Yu Feng

제출 2026-11-18

한국어 초록

대규모 언어 모델은 여러 수학 논증의 상위 구조를 담은 Lean 증명 스크립트를 생성할 수 있다. 그러나 복잡한 정리에서는 부대 조건 하나가 빠지거나 보조정리를 잘못 적용하면 증명기가 일찍 중단되어, 나머지 증명 개요를 활용할 수 있어도 폐기되는 경우가 많다. MathEye는 기호적 추론과 최소한의 사람 개입을 결합해 대규모 언어 모델이 생성한 불완전한 스크립트를 완전히 검증된 Lean 증명으로 바꾸는 프레임워크다. 핵심은 앤젤릭 증명 검사다. 실패한 증명 조각을 자리표시자로 대체하면서 논증의 전체 구조를 유지하는 낙관적 실행 모델이다. 이렇게 얻은 앤젤릭 증명은 모델이 해결하지 못한 증명 의무를 정확하게 분리한다. 미해결 의무는 서로 논리적으로 의존하는 경우가 많기 때문에 수학자에게 모든 자리표시자를 직접 해결하도록 요청하면 비효율적이다. MathEye는 사람의 작업을 최소화하기 위해 앤젤릭 증명에서 기호 수준의 데이터 흐름을 표현하는 증명 의존성 그래프의 잔여 부분을 분석한다. 증명 의무 선택을 MaxSAT 최적화 문제로 만들고, 이 집합만 해결해도 전체 증명이 완성되는 최소 비용의 핵심 의무 집합을 고른다. MathEye는 선택한 의무를 일반적인 수학 표현으로 수학자에게 제시한 뒤 응답을 사용해 완전한 Lean 증명을 자동 재구성한다. 해석학과 대수학의 실제 벤치마크 문제 30개에 대한 실험에서 MathEye는 93.3%를 풀었으며 필요한 사용자 상호작용 횟수를 55% 줄였다.

원문 초록

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

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.22103v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.