E-graphs впервые позволили автоматически доказывать корректность компилятора для незнакомого языка
Automatic Checking of Compiler Correctness with E-Graphs

Исследователи из MIT CSAIL представили инструмент на основе e-graphs, который автоматически доказывает корректность компилятора для нового языка программирования без каких-либо дополнительных аннотаций. Работа, принятая на POPL 2027, опирается на фреймворк Pyrosome, позволяющий описывать языковые фичи модульно и верифицировать их по отдельности. Инструмент сам выводит обязательства доказательства из эквациональных правил и справляется с большинством из них, хотя часть ручных случаев пока остаётся.
Похоже, это первый пример универсального инструмента автоматизации доказательств, который способен принять определение компилятора для нового языка программирования, которого инструмент никогда раньше не видел, без каких-либо дополнительных аннотаций, предназначенных только для управления доказательством теорем, и автоматически доказать его корректность.