MIT-Forscher lassen E-Graphs Compiler automatisch als korrekt beweisen
Automatic Checking of Compiler Correctness with E-Graphs

Ein Team am MIT CSAIL stellt auf der POPL 2027 ein Werkzeug vor, das die Korrektheit eines Compilers automatisch formal beweist – und zwar für eine Programmiersprache, die es zuvor noch nie gesehen hat, ganz ohne zusätzliche Annotationen nur für den Theorembeweiser. Grundlage ist das modulare Framework Pyrosome: Sprachfeatures und ihr Compilercode werden getrennt verifiziert und lassen sich anschließend zu einer vollständigen Sprache samt korrektem Compiler verknüpfen. Die entscheidende Beweislast übernehmen E-Graphs.
Es scheint das erste Beispiel eines allgemeinen Werkzeugs zur Beweisautomatisierung zu sein, das eine Compilerdefinition für eine neue Programmiersprache annehmen kann, die das Werkzeug noch nie zuvor gesehen hat, und sie automatisch als korrekt beweist.