Towards Formally Verified Optimizing Compilation in Flight Control Software

Abstract : 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.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00551370
Contributor : Xavier Leroy <>
Submitted on : Monday, January 3, 2011 - 3:31:13 PM
Last modification on : Thursday, June 27, 2019 - 4:27:42 PM
Long-term archiving on : Monday, November 5, 2012 - 3:15:08 PM

File

pppes2011_2112.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

1739

Files downloads

1036