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 Jean Souyris 1
1 Airbus [France]
2 IRIT - Institut de recherche en informatique de Toulouse
3 GALLIUM - Programming languages, types, compilation and proofs
Inria Paris-Rocquencourt
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.
Keywords : Compiler verification avionics software WCET code optimization
Type de document :
Communication dans un congrès
PPES 2011: Predictability and Performance in Embedded Systems, Mar 2011, Grenoble, France. Schloss Dagstuhl, Leibniz-Zentrum fuer Informatik, 18, pp.59-68, 2011, OpenAccess Series in Informatics. 〈10.4230/OASIcs.PPES.2011.59〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00551370
Contributeur : Xavier Leroy <>
Soumis le : lundi 3 janvier 2011 - 15:31:13
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : lundi 5 novembre 2012 - 15:15:08

Fichier

pppes2011_2112.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UNIV-TLSE3 | UNIV-TLSE2 | SMS

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. Schloss Dagstuhl, Leibniz-Zentrum fuer Informatik, 18, pp.59-68, 2011, OpenAccess Series in Informatics. 〈10.4230/OASIcs.PPES.2011.59〉. 〈inria-00551370〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1473

Téléchargements de fichiers

822

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD