Towards Formally Verified Optimizing Compilation in Flight Control Software

Medientyp: Elektronischer Konferenzbericht; E-Artikel; Sonstige Veröffentlichung

Titel: Towards Formally Verified Optimizing Compilation in Flight Control Software

Beteiligte: França, Ricardo Bedin [VerfasserIn]; Favre-Felix, Denis [VerfasserIn]; Leroy, Xavier [VerfasserIn]; Pantel, Marc [VerfasserIn]; Souyris, Jean [VerfasserIn]

Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2011

Sprache: Englisch

DOI: https://doi.org/10.4230/OASIcs.PPES.2011.59

Schlagwörter: WCET ; code optimization ; avionics software ; Compiler verification

Entstehung:

Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.

Beschreibung: 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.

Zugangsstatus: Freier Zugang

Nur in Feld suchen:

Zuletzt gesuchte Begriffe: