Formal Verification of an SSA-Based Middle-End for CompCert

Abstract

CompCert is a formally verified compiler that generates compact and efficient code for a large subset of the C language. However, CompCert foregoes using SSA, an intermediate representation employed by many compilers that enables writing simpler, faster optimizers. In fact, it has remained an open problem to verify formally an SSA-based compiler. We report… (More)
DOI: 10.1145/2579080

Topics

9 Figures and Tables

Slides referencing similar topics