lean4

LEAN4는 종속 타입 이론에 기반한 정리증명 보조 시스템(proof assistant)으로, 정식 사양과 증명을 기계적으로 검증하는 도구이다. 이 시스템은 구현 코드, 명세, 정리문, 증명 스크립트가 상호 일관되어야 완전한 검증이 성립하기 때문에 자동 합성에서 높은 일관성 요구를 부과한다. BRIDGE 연구에서는 LEAN4를 검증 대상 환경으로 삼아 생성된 산출물의 실행 가능성과 검증 성공률을 측정했다.