Library Before Proof: Making LLM-Generated Rocq Usable by Mathematicians

저자: Guillaume Baudart, Marc Lelarge | 날짜: 2026 | URL: https://openreview.net/forum?id=uHPxM9N0Il 📄 PDF


⚠️ 이 페이지의 요약·평가·해설은 생성형 AI(Claude)가 자동 생성한 2차적 분석물입니다. 논문 원문의 저작권은 원저작자에게 있으며, 정확한 내용은 원문(위 DOI·arXiv 등 출처)을 확인하세요.

라이선스: OpenReview 공개(오픈액세스)

Essence

Figure 1

저자들은 LLM이 생성한 Rocq 증명이 이미 골(goal)을 닫는 데는 성공적이지만, 수학자가 실제로 읽고 감사하고 재사용할 수 있는 라이브러리로서는 부족하다는 문제를 제기하고, mathcomp 스타일 코드+blueprint+verification PDF라는 3가지 산출물 레시피를 제안한다.

Motivation

Achievement

Figure 1
  1. 레시피 제안: mathcomp 스타일 Rocq(machine-checkable style guide로 뒷받침), blueprint, verification PDF라는 3가지 artifact로 구성된 방법론을 제시함.
  2. Library E 구축: Stanley의 Enumerative Combinatorics §1.4/§1.6(descent, Eulerian number, alternating permutation 관련)을 다루는 ≈22,500줄, 889개 named result의 라이브러리를 zero Admitted, zero custom axiom으로 완성하고 Putnam 2025 A5 문제를 형식적으로 해결함.
  3. Library Q 구축: Quasi-Borel Spaces에 대한 8,913줄, 412개 proof 규모의 형식화를 첫 두 artifact(코딩 스타일+blueprint)만으로 완성함.
  4. Rocq-MCP server 기여: LLM이 Rocq를 단계적으로 조작할 수 있도록 하는 MCP server에 5가지 기능을 업스트림 기여함.
  5. 스케일에 따른 트레이드오프 규명: verification PDF는 Library E 규모(수십 개 핵심 결과)에서는 실용적이지만 Library Q 규모(400개 이상 proof)에서는 blueprint가 그 역할을 대신해야 함을 실증적으로 보임.

How

Figure 1

Originality

Limitation & Further Study

Evaluation

Novelty: 4/5 Technical Soundness: 4/5 Significance: 4/5 Clarity: 4/5 Overall: 4/5

총평: 골을 닫는 능력이 아니라 그 결과물을 수학자가 실제로 사용할 수 있게 만드는 산출물 설계라는 관점 전환이 신선하며, 두 개의 상당한 규모의 실제 사례 연구로 이를 구체적으로 입증한 실용적이고 시의적절한 논문이다.

같이 보면 좋은 논문

기반 연구SPECTER2 유사도 0.92로 LLM Reasoning and Safety Benchmarks와 Formal Methods and Computational Reasoning가 맞닿아, 'Generative language modeling for automated theorem proving'가 이 ICML 2026 논문의 배경·대안·응용 맥락을 보완한다.
기반 연구SPECTER2 유사도 0.93로 LLM Reasoning and Safety Benchmarks와 Formal Methods and Computational Reasoning가 맞닿아, 'Fimo: A challenge formal dataset for automated theorem proving'가 이 ICML 2026 논문의 배경·대안·응용 맥락을 보완한다.
기반 연구SPECTER2 유사도 0.92로 LLM Reasoning and Safety Benchmarks와 Formal Methods and Computational Reasoning가 맞닿아, 'Lego-prover: Neural theorem proving with growing libraries'가 이 ICML 2026 논문의 배경·대안·응용 맥락을 보완한다.
기반 연구홀수 n에 대한 결과를 확장한 연구이다.
기반 연구Rocq/Coq 증명 라이브러리 구축의 이론적 기반을 제공한다.
다른 접근코딩 에이전트를 이용한 수학 이론의 Lean formalization이라는 유사한 문제를 다른 분야에 적용한다.
기반 연구형식 언어 기반 증명 검증의 방법론적 토대를 제공하는 연구로 판단된다.
다른 접근LLM을 활용해 형식 증명을 생성하는 유사한 접근을 다루는 대안적 연구로 보인다.
다른 접근다른 수학적 대상을 대상으로 하지만 동일한 Lean formalization 파이프라인 접근법을 취한다.
다른 접근LLM 생성 형식증명의 사용성 개선을 위한 다른 접근법을 제시한다.
후속 연구Lean 4 형식화의 이론적 검증 기법 기초
후속 연구LLM 기반 정리 증명 생성을 실용적 라이브러리로 확장한 연구이다.
후속 연구Conservative Matrix Field 구조의 이론적 기반을 제공한다.
후속 연구LLM 기반 정리 증명 생성의 사용성을 확장하는 관련 연구이다.
← 목록으로 돌아가기

🎧 Audio Overview

이 논문 리뷰를 팟캐스트형 오디오로 생성합니다. (Gemini · 키는 브라우저에만 저장 · 완성본은 이메일로도 전송)
▸ 고급: 구성 방향(대본 작성 지침) 직접 수정
속도 1.0x
⬇ MP3 다운로드