Towards Formally Verified Optimizing Compilation in Flight Control Software

CompCert is a moderately optimizing C compiler with a formal, machine-checked, proof of correctness: after successful compilation, the assembly code has a behavior faithful to the source code. Previously, it only supported target instruction sets with sequential semantics, and did not attempt reordering instructions for optimization.We present here a CompCert backend for a VLIW core (i.e. with explicit parallelism at the instruction level), the first CompCert backend providing scalable and efficient instruction scheduling. Furthermore, its highly modular implementation can be easily adapted to other VLIW or non-VLIW pipelined processors.

show abstract

Simple, light, yet formally verified, global common subexpression elimination and loop-invariant code motion

Monniaux

Six

2021

Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems

View full text Add to dashboard Cite

We present an approach for implementing a formally certified loopinvariant code motion optimization by composing an unrolling pass and a formally certified yet efficient global subexpression elimination. This approach is lightweight: each pass comes with a simple and independent proof of correctness. Experiments show the approach significantly narrows the performance gap between the CompCert certified compiler and state-of-the-art optimizing compilers. Our static analysis employs an efficient yet verified hashed set structure, resulting in fast compilation.

show abstract

Towards Formally Verified Optimizing Compilation in Flight Control Software

Cited by 6 publications

References 10 publications

Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers

Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers

Certified and efficient instruction scheduling: application to interlocked VLIW processors

Simple, light, yet formally verified, global common subexpression elimination and loop-invariant code motion

Contact Info

Product

Resources

About