PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.19399v1cs.LG

VERITAS: 제로샷 형식적 정리 증명을 위한 검증기-안내 증명 탐색

VERITAS: Verifier-Guided Proof Search for Zero-Shot Formal Theorem Proving

LLM 기반 형식적 증명기들은 종종 풍부한 검증기 신호(구문 오류, 타입 불일치, 부분적인 목표 진척)를 이진 통과/실패 비트로 단순화합니다. 본 논문에서는 모든 검증기 신호를 2단계 프로토콜을 통해 증명 탐색으로 다시 전달하는 제로샷 프레임워크인 VERITAS를 제안합니다: 먼저 Best-of-N 샘플링을 수행하고, 이어서 1단계 실패를 명시적 부정 예제로 활용하는 비평자(critic)-안내 MCTS(몬테카를로 트리 탐색) 단계를 거칩니다. 이 프로토콜은 자체 1단계 스윕(sweep)에서 해결된 모든 정리를 보존하므로, 2단계의 추가 해결은 피드백 기반 탐험에 기인한 것으로 볼 수 있습니다. VERITAS는 miniF2F에서 40.6%를 달성했으며(독립 실행된 Best-of-5는 36.9%, Portfolio는 26.2%), 우리가 공개하는 55개 정리의 조합론 벤치마크인 VERITAS-CombiBench에서 7.3%를 기록했습니다. 이 벤치마크에서 Best-of-5(1.8%)는 Portfolio(3.6%)보다 낮은 성능을 보이며, 올바른 보조정리(lemma) 이름을 검증기 피드백으로부터 반복적으로 복구해야 하는 경우 안내되지 않은 샘플링이 성능을 저해한다는 사실을 보여줍니다. 아티팩트는 GitHub에서 확인할 수 있습니다.