EN FR
EN FR


Section: New Software and Platforms

CompCertSSA

Keywords: Verified compilation - Single Static Assignment form - Optimization - Coq - OCaml

Functional Description

CompCertSSA is built on top of the C CompCert verified compiler, by adding a SSA-based middle-end (conversion to SSA, SSA-based optimizations, destruction of SSA).

Notably, the middle-end features:

  • new important optimizations (Sparse Conditional Constant Propagation, and a coalescing phase on Conventional SSA)

  • a generic dominance-based proof framework that rationalizes the proof process

  • improved performance regarding compilation time

It is verified in the Coq proof assistant.