Formal verification of avionics software products

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5850 LNCS, Issue , 2009, Pages 532-546

  Souyris, Jean ^a   Wiels, Virginie ^b   Delmas, David ^a   Delseny, Hervé ^a  

^a AIRBUS   (France)

^b ONERA   (France)

Author keywords

Abstract Interpretation; Avionics software; Development process; Formal verification; Safety; Static analysis; Verification

Indexed keywords

ABSTRACT INTERPRETATION; ABSTRACT INTERPRETATIONS; FORMAL VERIFICATION; FORMAL VERIFICATIONS; SAFETY; SOFTWARE DEVELOPMENT PROCESS;

ABSTRACTING; AVIONICS; COMPUTER SOFTWARE SELECTION AND EVALUATION; STATIC ANALYSIS; VERIFICATION;

FORMAL METHODS;

EID: 70649085846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05089-3_34     Document Type: Conference Paper

References (25)

1. The ASTREE project (Analyse Statique de logiciels Temps-REel Embarqués). RNTL (2003), http://www.di.ens.fr/~cousot/projets/ASTREE/
2. The CAT project (C analysis toolbox). RNTL (2005)
3. Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., Rival, X.: The ASTRÉE analyser. In: Sagiv, M. (ed.) ESOP 2005. LNCS, vol. 3444, pp. 21-30. Springer, Heidelberg (2005)
4. Cousot, P., Cousot, R.: Basic Concepts of Abstract Interpretation. In: Jacquard, R. (ed.) Building the Information Society, pp. 359-366. Kluwer Academic Publishers, Dordrecht (2004)
5. th 2002)
6. Delmas, D., Goubault, E., Putot, S., Souyris, J., Tekkal, K., Védrine, F.: Towards an industrial use of FLUCTUAT on safety-critical avionics software. In: Alpuente, M., Cook, B., Joubert, C. (eds.) FMICS 2009. LNCS, vol. 5825, pp. 53-69. Springer, Heidelberg (2009)
7. Delmas, D., Souyris, J.: ASTRÉE: From research to industry. In: Riis Nielson, H., Filé, G. (eds.) SAS 2007. LNCS, vol. 4634, pp. 437-451. Springer, Heidelberg (2007)
8. Dijkstra, E.W.: A discipline of programming; automatic Computation. Prentice Hall Int., Englewood Cliffs (1976)
9. DO-178B/ED-12B. Software Considerations in Airborne Systems and Equipment Certification. RTCA/EUROCAE (1992)
10. Duprat, S., Souyris, J., Favre-Félix, D.: Formal verification workbench for avionics software. In: SIA (ed.) European Congress ERTS 2006 (European Real Time Software). R-2006-01-2A2 (2006)
11. ES-PASS project. ITEA 2 06042 (October 2007), http://www.itea2.org/ public/project-leaflets/ES-PASS-profile-oct-07.pdf
12. Ferdinand, C., Heckmann, R., Langenbach, M., Martin, F., Schmidt, M., Theiling, H., Thesing, S., Wilhelm, R.: Reliable and precise WCET determination for a real life processor. In: Henzinger, T.A., Kirsch, C.M. (eds.) EMSOFT 2001. LNCS, vol. 2211, pp. 469-485. Springer, Heidelberg (2001)
13. Hayhurst, K.J., Veerhusen, D.S., Chilenski, J.J., Rierson, L.K.: A practical tutorial on Modified Condition/Decision Coverage. NASA/TM-2001-210876 (2001)
14. Frama-C, http://frama-c.cea.fr/
15. Hoare, C.A.R.: An axiomatic basis for computer programming. Communication of the ACM 12(10) (October 1969)
16. The Institute of Electrical and Inc Electronics Engineers. IEEE standard for binary floating-point arithmetic. Technical Report ANSI/IEEE Std 745. IEEE Computer Society, Los Alamitos (1985)
17. Leroy, X.: The Compcert verified compiler, software and commented proof (August 2008), http://compcert.inria.fr/
18. Randimbivololona, F., Souyris, J., Baudin, P., Pacalet, A., Raguideau, J., Schoen, D.: Applying Formal Proof Techniques to Avionics Software: A Pragmatic Approach. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1798-1815. Springer, Heidelberg (1999)
19. Rival, X.: Symbolic Transfer Functions-based Approaches to Certified Compilation. In: 31st Symposium on Principles of Programming Languages (POPL 2004), Venice. ACM, New York (2004)
20. Souyris, J., Delmas, D.: Experimental assessment of astrée on safety-critical avionics software. In: Saglietti, F., Oster, N. (eds.) SAFECOMP 2007. LNCS, vol. 4680, pp. 479-490. Springer, Heidelberg (2007)
21. Souyris, J., Favre-Felix, D.: Proof of properties in avionics. In: IFIP Congress Topical Sessions 2004, pp. 527-536 (2004)
22. Souyris, J., Le Pavec, E., Himbert, G., Jégu, V., Borios, G., Heckmann, R.: Computing the worst case execution time of an avionics program by abstract interpretation. In: 5th Intl. Workshop on Worst-Case Execution Time (WCET) Analysis, pp. 21-24 (2005)
23. Stackanalyzer, http://www.absint.com/stackanalyzer/
24. Projet 2005 THÉSÉE du RNTL (Réseau National des Technologies Logicielles) de l'ANR
25. Projet 2008 U3CAT de l'Agence nationale de la recherche (ANR)