정형 정리 증명을 위한 간결한 그래프 검색 (Lean Graph Search for Formal Theorem Proving)

요약

본 논문은 정형 정리 증명 과정에서 필요한 보조정리 검색의 한계를 극복하기 위해 LeanGraphSearch라는 그래프 기반 검색 방법을 제안합니다. 이 방법은 Mathlib의 전방향 의존성으로부터 그래프를 구성하고, 다단계 의존성 사슬을 활용하여 의미론적으로 관련 있는 지원 보조정리를 찾아냅니다. 실험 결과, 기존 시스템 대비 높은 재현율 및 증명 경로 커버리지를 보여주며 실제 정리 증명의 개선에 기여함을 입증했습니다.

핵심 포인트

• LeanGraphSearch는 다단계 의존성 사슬을 활용하여 관련 보조정리를 검색합니다.
• 기존 방법보다 최대 12%의 재현율 향상을 달성했습니다.
• 실제 증명 루프 피드백으로 통합되어 엔드투엔드 증명을 개선합니다.
• 바닐라 프로버 대비 최대 40%까지 통과율을 높여 높은 효율성을 보였습니다.