MITの研究者が、未知の言語のコンパイラを自動で正しさ証明するツールを開発

Automatic Checking of Compiler Correctness with E-Graphs

MITの研究者が、未知の言語のコンパイラを自動で正しさ証明するツールを開発

MITのAdam Chlipala教授らによるPOPL 2027採択論文は、e-graphを活用してコンパイラの形式的検証を自動化する。これまで見たことのない新しい言語のコンパイラ定義を、定理証明を誘導する追加注釈なしで受け取り、自動的に正しいと証明できる初の汎用ツールとされる。基盤はDustin Jamner氏の博士論文のフレームワークPyrosomeで、言語機能をモジュール単位で検証し、リンクして完全な言語とコンパイラを組み立てられる。

この種のコンパイラはすでに正しく作るのが十分難しいが、私たちの新しい成果はDustinの博士論文の前半のフレームワークPyrosomeに基づいており、プログラミング言語とその形式的に検証されたコンパイラをモジュール的に定義する方法を示している。

この日のほかの記事

2026-11-20