연구자들이 SAT 솔버 인증서(LRAT)를 Lean4로 가져오는 도구 'LRAT-Catcher'를 개발했어요. 이 도구는 Mathlib의 기존 방식보다 메모리 효율적이며, Lean 내부에서 큐브 앤 컨커 방식의 해결 과정을 결합할 수 있어요. LRAT-Catcher는 CNF 수준의 결과를 원래의 조합 문제와 연결하는 검증된 인코딩을 제공합니다.
LRAT-Catcher는 Mathlib의 증명 용어 가져오기 방식과 외부 검증기 cake_lpr에 대한 평가를 진행했어요. Schur 수 S(4) = 44와 Ramsey 수 R(4,4) = 18을 Lean 정리로 입증하는 데 사용됐어요. LRAT 검증기를 Lean 코어에서 컴파일된 네이티브 코드로 실행하여 메모리 부족 문제를 해결합니다.
LRAT-Catcher는 SAT 솔버가 생성한 LRAT 인증서를 Lean4로 가져와 정리로 표현하는 과정을 자동화하여, 복잡한 조합 문제를 Lean 환경에서 검증하는 데 기여합니다.