Towards Formally Verified Optimizing Compilation in Flight Control Software

Ricardo Bedin França (1, 2) , Denis Favre-Felix (1) , Xavier Leroy (3) , Marc Pantel (2, 4) , Jean Souyris (1)

1 Airbus [France]
2 IRIT-ACADIE - Assistance à la Certification d’Applications DIstribuées et Embarquées
3 GALLIUM - Programming languages, types, compilation and proofs
4 Toulouse INP - Institut National Polytechnique (Toulouse)

This work presents a preliminary evaluation of the use of the CompCert formally specified and verified optimizing compiler for the development of level A critical flight control software. First, the motivation for choosing CompCert is presented, as well as the requirements and constraints for safety-critical avionics software. The main point is to allow optimized code generation by relying on the formal proof of correctness instead of the current un-optimized generation required to produce assembly code structurally similar to the algorithmic language (and even the initial models) source code. The evaluation of its performance (measured using WCET) is presented and the results are compared to those obtained with the currently used compiler. Finally, the paper discusses verification and certification issues that are raised when one seeks to use CompCert for the development of such critical software.

Mots clés: WCET; code optimization; Compiler verification; avionics software

Domaines: Langage de programmation [cs.PL]; Systèmes embarqués

Ricardo Bedin França, Denis Favre-Felix, Xavier Leroy, Marc Pantel, Jean Souyris. Towards Formally Verified Optimizing Compilation in Flight Control Software. PPES 2011: Predictability and Performance in Embedded Systems, Mar 2011, Grenoble, France. pp.59-68, ⟨10.4230/OASIcs.PPES.2011.59⟩. ⟨inria-00551370⟩