VERITAS: 제로샷 형식 정리 증명 (Zero-Shot Formal Theorem Proving)을 위한 검증기 가이드 증명 탐색

요약

VERITAS는 LLM 기반 형식 증명 시 검증기 신호를 활용하여 증명 탐색 성능을 높이는 제로샷 프레임워크입니다. Best-of-N 샘플링과 비평가 가이드 MCTS를 결합하여 miniF2F 벤치마크에서 높은 성능을 달성했습니다.

핵심 포인트

• 검증기 신호를 이진 비트가 아닌 풍부한 피드백으로 활용
• Best-of-N 샘플링과 비평가 가이드 MCTS를 결합한 2단계 프로토콜
• miniF2F 벤치마크에서 40.6%의 높은 성능 달성
• 새로운 조합론 벤치마크인 VERITAS-CombiBench 공개