MIT 연구진, 처음 보는 언어의 컴파일러도 자동으로 검증하는 도구 개발
Automatic Checking of Compiler Correctness with E-Graphs

MIT CSAIL의 Adam Chlipala 교수 연구팀이 POPL 2027에 발표할 논문에서 e-graph를 활용해 컴파일러의 정확성을 자동으로 증명하는 도구를 선보인다. 이 도구는 이전에 본 적 없는 새로운 프로그래밍 언어의 컴파일러 정의를 별도의 증명 안내 주석 없이 입력받아 자동으로 정확성을 검증한다. Pyrosome 프레임워크를 기반으로 언어 기능 모듈을 개별 검증한 뒤 연결해 전체 컴파일러의 정확성 정리를 무료로 얻는 방식이다.
이 도구는 이전에 본 적 없는 새로운 프로그래밍 언어의 컴파일러 정의를, 오직 정리 증명을 안내하기 위한 추가 주석 없이 입력받아 자동으로 정확성을 증명하는 최초의 일반 증명 자동화 도구로 보인다.