arXiv:2608.02295v1 cs.AI

MechGeo: Lean 4에서 유클리드 기하학의 자동 형식화 및 증명

MechGeo: Autoformalizing and Proving Euclidean Geometry in Lean 4

Hao Shen, Junyu Guo, Tian Cui, Yuxuan Xiao, Lihong Zhi

제출 2026-08-03

한국어 초록

본 논문에서는 유클리드 기하학에 대한 충실한 자동 형식화(autoformalization)와 검증된 증명 생성을 함께 다루는 Mathlib 네이티브 에이전트(agent) 프레임워크인 MechGeo를 소개한다. 이 프레임워크에서 GeoFormalizer는 비형식적 문제를 GeoIR로 표현하고, 이를 결정론적으로 Lean 4로 변환하며, 구조적 진단과 의미론적 평가를 활용하여 후보 진술을 반복적으로 수정한다. GeoProver는 기하학적 증명 계획을 구성하고, 중간 보조정리(lemma)를 유도하며, Lean에서 검증된 라이브러리를 통해 적절한 서브골(subgoal)을 선별적으로 대수화한다. 대수적 인증서 생성에는 Singular나 SymPy가 사용될 수 있으나, 결과로 나오는 모든 증명과 반례는 Lean의 커널(kernel)을 통해 검증된다. 7개의 대규모 언어 모델(LLM) 백본에 걸친 실험 결과, 특히 직접 변환 성능이 약한 모델에서 자동 형식화 성능이 크게 향상됨을 확인했다. 역대 IMO 기하 문제 43개 중 GeoFormalizer가 생성한 형식 진술에 대해 GeoProver는 29개 문제를 증명했다. 나머지 14개 문제에 대해서는 Lean에서 검증된 반례를 구축하였으며, 전문가 교정 후 수정된 진술을 모두 증명했다. IMO 2026 2번 문제와 결합하여, 본 연구는 우리가 아는 한 IMO 기하 문제에 대해 자동으로 생성되고 커널 검증을 거친 가장 대규모의 Lean 증명 모음을 제공한다. LEAP의 Lean-IMO-Bench에 포함된 14개 기하 진술에 대해서는 MechGeo가 최초로 12개를 증명했고, 나머지 2개는 형식적으로 반박한 뒤 수정된 진술 2개를 모두 증명했다. 이러한 결과는 반례 기반 진단, 기하학적 추론, 검증된 기호 계산이 신뢰할 수 있는 형식 기하학을 위한 실용적인 토대임을 입증한다.

원문 초록

We present MechGeo, a Mathlib native agentic framework that jointly addresses faithful autoformalization and certified proof construction for Euclidean geometry. In this framework, GeoFormalizer represents informal problems in GeoIR, deterministically translates them into Lean 4, and iteratively repairs candidate statements using structural diagnostics and semantic evaluation. GeoProver constructs geometric proof plans, derives intermediate lemmas, and selectively algebraizes suitable subgoals through a library verified in Lean. Singular or SymPy may generate algebraic certificates, but all resulting proofs and counterexamples are checked by Lean's kernel. Experiments across seven LLM backbones show substantial improvements in autoformalization, particularly for models with weaker direct translation performance. On 43 historical IMO geometry problems, GeoFormalizer generates formal statements that GeoProver proves in 29 cases; for the remaining 14, it constructs counterexamples verified in Lean and proves all repaired statements after expert correction. Together with IMO 2026 Problem 2, this yields, to the best of our knowledge, the largest reported collection of automated, kernel-checked Lean proofs for IMO geometry problems. On the 14 geometry statements in LEAP's Lean-IMO-Bench, MechGeo proves 12 for the first time, formally refutes the remaining two, and proves both repaired statements. These results establish counterexample guided diagnosis, geometric reasoning, and certified symbolic computation as a practical foundation for trustworthy formal geometry.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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