用E-Graphs自动验证编译器正确性
Automatic Checking of Compiler Correctness with E-Graphs

在AI编程代理大行其道的今天,我主张通过已证明的改写规则逐步构建正确且高效的程序。最新的研究利用E-Graphs技术,实现了编译器正确性的自动化形式验证。这项由Dustin Jamner和Tilek Askerbekov参与的工作,是首个无需额外注释即可自动证明全新编程语言编译器正确性的通用工具。不同于GCC或Clang,我们聚焦于函数式编程语言的编译器,通过Pyrosome框架将语言特性模块化。每个模块在孤立状态下经过验证,随后无缝链接,从而“免费”获得整个编译器的正确性定理。这种方法将复杂的编译过程转化为可管理的逻辑证明,为构建高可靠性软件提供了全新路径。
这似乎是首个通用的证明自动化工具,能够接收一种工具从未见过的新编程语言的编译器定义,无需任何专为引导定理证明而添加的额外注释,即可自动证明其正确性。