arXiv:2605.20244v2 cs.LO

Lean Refactor: 에이전트 기반 전략 탐색을 통한 다목적 제어 가능 증명 최적화

Lean Refactor: Multi-Objective Controllable Proof Optimization via Agentic Strategy Search

Jialin Lu, Soonho Kong, Rodrigo Stehling, Kaiyu Yang, Zhangyang Wang, Weiran Sun, Wuyang Chen

제출 2026-05-18

한국어 초록

본 논문에서는 Lean 증명의 다목적(multi-objective), 제어 가능하며 버전 견고한 리팩터링을 위한 플러그앤플레이(plug-and-play) 방식의 검색-증강 에이전트(agent) 프레임워크인 Lean Refactor를 제시합니다. 대규모 언어 모델(LLM)이 생성한 증명은 정확하지만 지나치게 장황하고 라이브러리 버전에 따라 취약하다는 점이 잘 알려져 있으나, 기존의 리팩터링 연구들은 세 가지 실질적 과제를 간과하고 있습니다: 1) Lean 리팩터링은 본질적으로 다목적 문제입니다(증명 길이, 컴파일 비용, 버전 호환성이 종종 상충됨). 2) Lean 저장소는 호환성이 취약한 반면, 새로 출시되는 LLM은 Lean/Mathlib 버전을 인식하지 못합니다. 3) 학습(training) 기반 파이프라인은 새로운 LLM이 출시될 때마다 반복적인 미세조정(fine-tuning)이 필요하여 모델 교체 주기나 Lean의 릴리스 주기 모두에 맞춰 확장하기 어렵습니다. Lean Refactor는 지원되는 Lean/Mathlib 버전 및 예상 컴파일 비용 절감과 같은 메타데이터가 조밀하게 주석 처리된 다목적 리팩터링 전략의 큐레이션된 데이터베이스로부터 검색을 수행하여 고정된(frozen) 에이전트 기반 LLM을 유도합니다. 실험 결과, 본 연구는 경쟁 벤치마크(benchmark)에서 70% 이상의 토큰(token) 수준 압축률을 달성하고, 연구 저장소에서 20% 이상, 컴파일 시간을 최대 60% 단축하여 이전 연구 및 Claude Code보다 우수한 성능을 보였습니다. 또한 버전 필터링된 검색은 대상 Lean 버전에서의 압축률을 더욱 향상시키며, 리팩터링된 miniF2F 증명은 리팩터링되지 않은 증명에 비해 향후 Lean 릴리스에 대해 더 강력한 제로샷(zero-shot) 버전 전이 능력을 나타냅니다.

원문 초록

We present Lean Refactor, a plug-and-play retrieval-augmented agentic framework for multi-objective, controllable, and version-robust refactoring of Lean proofs. LLM-generated proofs are notoriously correct-but-verbose and brittle across library versions, yet existing refactoring works overlook three practical challenges: 1) Lean refactoring is natively multi-objective (proof length, compilation cost, and version compatibility are often in tension); 2) Lean repositories have fragile compatibility, whereas LLM releases are unaware of Lean/Mathlib versions; 3) Training-based pipelines require repeated fine-tuning with each new LLM release, scaling neither with model churn nor with Lean's release cycle. Lean Refactor steers a frozen agentic LLM with retrievals from a curated database of multi-objective refactoring strategies, each densely annotated with metadata such as supported Lean/Mathlib versions and expected compilation-cost reduction. Experiments show over $70\%$ token-level compression on competition benchmarks, over $20\%$ on research repositories, and up to $60\%$ compilation-time reduction, outperforming prior work and Claude Code. Version-filtered retrieval further improves compression on the target Lean version, and refactored miniF2F proofs exhibit stronger zero-shot version transfer to future Lean releases than their unrefactored counterparts.

제출 이력

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

  1. arXiv:2605.20244v2제출 시각 미확인

함께 살펴볼 논문

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

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

토론

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