Universitšt Karlsruhe
Specification and Mechanical Verification of Constant Folding in Compiler Backends

Studien thesis (closed)

Correctness of compilers is necessary to guarantee their reliable functioning. While there are practically no errors in compiler frontends, there are regularly bugs in compiler backends. It is the goal of this project to develop and apply methods to ensure the correctness of compiler backends. Based on the formal semantics of a small SSA intermediate language, the correctness of constant folding is to be shown. Constant folding means that constant expressions are evaluated already at compile time within the intermediate language, i.e. the SSA representation. The correctness proof is to be formalized within the Isabelle proof system.


Prof. Sabine Glesner


Jan Olaf Blech