Towards Formally Verified Optimizing Compilation in Flight Control Software

OpenAccess Series in Informatics

Volumn 18, Issue , 2011, Pages 59-68

  França, Ricardo Bedin ^a,b   Favre Felix, Denis ^a   Leroy, Xavier ^c   Pantel, Marc ^b   Souyris, Jean ^a  

^a AIRBUS   (France)

^b IRIT   (France)

^c INRIA ROCQUENCOURT   (France)

Author keywords

avionics software; code optimization; Compiler verification; WCET

Indexed keywords

AVIONICS; CODES (SYMBOLS); PROGRAM COMPILERS; VERIFICATION;

AVIONIC SOFTWARE; CODE OPTIMIZATION; CODEGENERATION; COMPILER VERIFICATIONS; CREATIVE COMMONS; FLIGHT CONTROL SOFTWARE; FORMAL PROOFS; OPTIMIZING COMPILATION; OPTIMIZING COMPILERS; WCET;

SAFETY ENGINEERING;

EID: 85032593419     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.PPES.2011.59     Document Type: Conference Paper

References (13)

1. DO-178B: Software Considerations in Airborne Systems and Equipment Certification, 1982.
2. Dominique Brière and Pascal Traverse. AIRBUS A320/A330/A340 Electrical Flight Controls: A Family of Fault-Tolerant Systems. In FTCS, pages 616-623, 1993.
3. Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, David Monniaux, and Xavier Rival. Combination of Abstractions in the ASTRÉE Static Analyzer. In Mitsu Okada and Ichiro Satoh, editors, ASIAN, volume 4435 of Lecture Notes in Computer Science, pages 272-300. Springer, 2006.
4. Heiko Falk and Paul Lokuciejewski. A compiler framework for the reduction of worst-case execution times. The International Journal of Time-Critical Computing Systems (Real-Time Systems), 46(2):251-300, 2010.
5. Reinhold Heckmann and Christian Ferdinand. Worst-case Execution Time Prediction by Static Program Analysis. In In 18th International Parallel and Distributed Processing Symposium (IPDPS 2004, pages 26-30. IEEE Computer Society, 2004.
6. Xavier Leroy. Formal verification of a realistic compiler. Communications of the ACM, 52(7):107-115, 2009.
7. George C. Necula and Peter Lee. The Design and Implementation of a Certifying Compiler. SIGPLAN Not., 33(5):333-344, 1998.
8. Xavier Rival. Symbolic transfer functions-based approaches to certified compilation. In 31st Symposium Principles of Programming Languages, pages 1-13. ACM Press, 2004.
9. 2), 2010.
10. Jean Souyris, Erwan Le Pavec, Guillaume Himbert, Victor Jégu, and Guillaume Borios. Computing the Worst Case Execution Time of an Avionics Program by Abstract Interpretation. In Proceedings of the 5th Intl Workshop on Worst-Case Execution Time (WCET) Analysis, pages 21-24, 2005.
11. Jean Souyris, Virginie Wiels, David Delmas, and Hervé Delseny. Formal Verification of Avionics Software Products. In Ana Cavalcanti and Dennis Dams, editors, FM, volume 5850 of Lecture Notes in Computer Science, pages 532-546. Springer, 2009.
12. Martin Strecker. Formal Verification of a Java Compiler in Isabelle. In Proc. Conference on Automated Deduction (CADE), volume 2392 of Lecture Notes in Computer Science, pages 63-77. Springer Verlag, 2002.
13. Jean-Baptiste Tristan and Xavier Leroy. Formal verification of translation validators: A case study on instruction scheduling optimizations. In 35th symposium Principles of Programming Languages, pages 17-27. ACM Press, 2008.