arXiv:2610.38174v1 cs.CL

실제 코드 검증을 위한 Lean 정리 증명의 확장

Scaling Lean Theorem Proving for Real-World Code Verification

Debargha Ganguly, Divya Raghunathan, Dejan Jovanovi\'c, Vikash Singh, Soonho Kong, Aaron Tomb, Aman Goel, Ferhat Erata, Sam Bayless

제출 2026-10-30

한국어 초록

우리는 격리된 컨텍스트를 가진 재귀적 에이전트, 비동기 탐색, 병렬 택틱 탐침, 탄력적 엘라보레이션 서비스로 구성된 Lean 증명 시스템 EasyProver를 제시한다. 추가 학습이 없는 기성 프런티어 모델을 사용하여 PutnamBench 문제 672개 중 669개와 IMO 2026 형식화 여섯 개 전부를 증명하고, NTP4VC 검증 조건 600개 중 597개와 VERINA 과업 189개 전부를 증명 또는 반증으로 해결한다. 이들 벤치마크가 포화에 가까우므로, 우리는 경쟁 프로그래밍 문제를 실제 구현에 대한 훨씬 더 어려운 검증 과업으로 변환하는 Aegis도 도입한다. 이 파이프라인은 안전한 Rust 해법을 작성하고, Aeneas로 이를 Lean으로 번역하며, 명세를 생성하고, 고정된 각 명제에 커널 검증된 증명 또는 반증 라벨을 부여한다. 그 결과 차분 검증된 Rust-Lean 프로그램 쌍 2,045개와 후보 명세 11,533개가 생성된다. 손으로 작성한 벤치마크와 달리 이들 과업에는 고정 폭 산술, 명시적 실패, 생성된 루프, 형변환, 함수형화된 변이에서 비롯되는 구현 수준의 의무가 담겨 있다. 2,000개 명제의 층화 표본에서 EasyProver는 명제당 30분 예산 내에 1,054개(52.7%)를 증명한다. 같은 과업은 다른 증명기를 벤치마킹하고 강화학습의 보상으로 사용하는 데에도 쓸 수 있다.

원문 초록

We present EasyProver, a Lean proving system built from recursive agents with isolated contexts, asynchronous search, parallel tactic probing, and an elastic elaboration service. Using an off-the-shelf frontier model with no additional training, it proves 669/672 PutnamBench problems and all six IMO 2026 formalizations and resolves 597/600 NTP4VC verification conditions and all 189 VERINA tasks by proof or refutation. Because these benchmarks are close to saturation, we also introduce Aegis, which converts competitive programming problems into much harder verification tasks over real implementations. The pipeline writes safe Rust solutions, translates them into Lean with Aeneas, generates specifications, and labels each frozen statement with a kernel-checked proof or refutation. It produces 2,045 differentially validated Rust-Lean program pairs and 11,533 candidate specifications. Unlike hand-written benchmarks, these tasks carry implementation-level obligations from fixed-width arithmetic, explicit failure, generated loops, casts, and functionalized mutation. On a stratified sample of 2,000 statements, EasyProver proves 1,054 (52.7%) within a 30-minute budget per statement. The same tasks can also be used to benchmark other provers and as rewards for reinforcement learning.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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