A Generic Framework for Verified Compilers

Martin Desharnais 🌐

February 10, 2020


This is a generic framework for formalizing compiler transformations. It leverages Isabelle/HOL’s locales to abstract over concrete languages and transformations. It states common definitions for language semantics, program behaviours, forward and backward simulations, and compilers. We provide generic operations, such as simulation and compiler composition, and prove general (partial) correctness theorems, resulting in reusable proof components.


BSD License


November 27, 2023
Added a generic, framework-independent lemma to lift a simulation to a bisimulation.


Session VeriComp