License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
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://dagstuhl.sunsite.rwth-aachen.de/volltexte/2011/3082/
Go to the corresponding OASIcs Volume Portal

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

Towards Formally Verified Optimizing Compilation in Flight Control Software

pdf-format:
7.pdf (0.5 MB)

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 =		{10.4230/OASIcs.PPES.2011.59},
  annote =	{Keywords: Compiler verification, avionics software, WCET, code optimization}
}

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI