License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.PPES.2011.59
URN: urn:nbn:de:0030-drops-30824
URL: http://drops.dagstuhl.de/opus/volltexte/2011/3082/

Franša, Ricardo Bedin ; Favre-Felix, Denis ; Leroy, Xavier ; Pantel, Marc ; Souyris, Jean

Towards Formally Verified Optimizing Compilation in Flight Control Software

pdf-format:
Dokument 1.pdf (491 KB)


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.

BibTeX - Entry

@InProceedings{frana_et_al:OASIcs:2011:3082,
  author =	{Ricardo Bedin Fran{\c{c}}a and Denis Favre-Felix and Xavier Leroy and Marc Pantel and Jean Souyris},
  title =	{{Towards Formally Verified Optimizing Compilation in Flight Control Software}},
  booktitle =	{Bringing Theory to Practice: Predictability and Performance in Embedded Systems},
  pages =	{59--68},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-28-6},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{18},
  editor =	{Philipp Lucas and Lothar Thiele and Benoit Triquet and Theo Ungerer and Reinhard Wilhelm},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2011/3082},
  URN =		{urn:nbn:de:0030-drops-30824},
  doi =		{http://dx.doi.org/10.4230/OASIcs.PPES.2011.59},
  annote =	{Keywords: Compiler verification, avionics software, WCET, code optimization}
}

Keywords: Compiler verification, avionics software, WCET, code optimization
Seminar: Bringing Theory to Practice: Predictability and Performance in Embedded Systems
Issue date: 2011
Date of publication: 21.03.2011


DROPS-Home | Fulltext Search | Imprint Published by LZI