Skip to main content
SpringerLink
Log in

Toward a wider use of formal methods for aerospace systems design and verification

  • Special Section on ISoLA 2007
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

Nowadays, it is well accepted that the development of critical systems involves the use of formal methods. One of the major fields where these methods made a lot of progress are the avionics, aerospace and more generally transport areas. Several methods, tools and techniques have been applied for the development of such systems in different parts of the world, and they have been actually put into practice during the development of specific aircraft programs. The aim of this introductory article and of this STTT special issue is to propose a brief overview of the state-of-the-art of current researches in formal methods applied to the development of avionics and aerospace systems and more broadly to take stock of the integration of formal methods in the aerospace industry.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aït Ameur, Y., Boniol, F., Wiels, V. (eds.): ISoLA 2007, Workshop On Leveraging Applications of Formal Methods, Verification and Validation, Poitiers-Futuroscope, France, December 12–14, 2007, Revue des Nouvelles Technologies de l’Information, vol RNTI-SM-1, Cépaduès-Éditions (2007)

  2. Bérard, B., Laroussinie, F., Petit, A., Schnoebelen, P.: Systems and Software Verification. Model-Checking Techniques and Tools. Springer (2001)

  3. Bernard, R., Aubert, J.J., Bieber, P., Merlini, C., Metge, S.: Experiments in model-based safety analysis: flight controls. In: Workshop on Dependable Control of Discrete Systems, DCDS’07, IFAC, New York (2007)

  4. Bieber, P., Blanquart, J., Durrieu, G., Lesens, D., Lucotte, J., Tardy, F., Turin, M., Seguin, C., Conquet, E.: Integration of formal fault analysis in ASSERT: case studies and lessons learnt. In: Embedded Real-Time Systems (ERTS). Toulouse, France (2008)

  5. Bochot, T., Virelizier, P., Waeselynck, H., Wiels, V.: Model checking flight control systems: the airbus experience. In: ICSE Companion, pp 18–27 (2009)

  6. Boniol, F., Wiels, V., Ledinot, E.: Experiences using model checking to verify real time properties of a landing gear control system. In: Embedded Real-Time Systems (ERTS). Toulouse, France (2006)

  7. Cousot, P.: Proving the absence of run-time errors in safety-critical avionics code. In: EMSOFT ’07: Proceedings of the 7th ACM and IEEE International Conference on Embedded Software, pp 7–9. ACM, New York (2007). doi:10.1145/1289927.1289932, http://dx.doi.org/10.1145/1289927.1289932

  8. Cousot, P.: The verification grand challenge and abstract interpretation. In: Meyer, B., Woodcock, J. (eds.) Verified Software: Theories Tools, Experiments, Lecture Notes in Computer Science, vol. 4171, pp. 227–240. Springer, Berlin (2007)

  9. Cousot, P., Cousot, R.: Basic concepts of abstract interpretation. In: Jacquart, R. (ed.) IFIP Congress Topical Sessions, pp. 359–366. Kluwer (2004)

  10. Cruz R.L. (1991) A calculus for network delay, part i: network elements in isolation. IEEE Trans. Inf Theory 37(1): 114–131

    Article  MATH  MathSciNet  Google Scholar 

  11. Duprat, S., Souyris, J., Favre-Félix, D.: Formal verification workbench for Airbus avionic software. In: Embedded Real-Time Systems (ERTS). Toulouse, France (2006)

  12. Feiler, P.H., Gluch, D.P., Hudak, J.: The architecture & analysis design language (aadl): an introduction. Technical Report, Carnegie Mellon University, cMU/SEI-2006-TN-011 (2006)

  13. Ferdinand, C., Heckmann, R.: aiT: worst case execution time prediction by static program analysis. In: IFIP Congress Topical Sessions 2004, pp. 377–384 (2004)

  14. 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: EMSOFT ’01: Proceedings of the First International Workshop on Embedded Software, pp. 469–485. Springer, London (2001)

  15. Gauthier J., Leduc X., Rauzy A. (2007) Assessment of large automatically generated fault trees by means of binary decision diagrams. J Risk Reliab 221(2): 95–105

    Google Scholar 

  16. Halbwachs, N., Caspi, P., Raymond, P., Pilaud, D.: The synchronous data-flow programming language LUSTRE. In: Proceedings of the IEEE, vol. 79(9), pp. 1305–1320 (1991)

  17. Havelund, K., Skou, A., Larsen, K., Lund, K.: Formal modeling and analysis of an audio/video protocol: an industrial case study using uppaal. In: Society, I.C. (ed.) Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS ’97), pp. 2–13 (1997)

  18. ITU-T: Specification and description language. http://www.itu.int/ITU-T/studygroups/com10/languages/Z.100_1199.pdf (1999)

  19. Le Boudec, J.Y., Thiran, P.: Network Calculus: a theory of deterministic queuing systems for the Internet. Lecture Notes in Computer Science (LNCS) 2050. Springer (2001)

  20. Moore, J.: The avionics handbook. In: Spitzer, C.R. (ed.) Advanced Distributed Architectures, pp. 33-1–33-12. CRC Press, Boca Raton (2001)

  21. Randimbivololona, F., Souyris, J., Baudin, P., Pacalet, A., Raguideau, J., Schoen, D.: Applying formal proof techniques to avionics software: a pragmatic approach. p. 719 (1999). doi:10.1007/3-540-48118-4_45, http://dx.doi.org/10.1007/3-540-48118-4_45

  22. Souyris, J.: Industrial experience of abstract interpretation-based static analyzers. In: Jacquart, R. (ed.) IFIP Congress Topical Sessions, pp. 393–400. Kluwer (2004). http://dblp.uni-trier.de/db/conf/ifip/ifip2004bis.html#Souyris04

  23. Souyris, J., Pavec, E.L., Himbert, G., Borios, G., Jégu, V. Heckmann, R. (2007) Computing the worst case execution time of an avionics program by abstract interpretation. In: Wilhelm, R. (ed.) 5th International Workshop on Worst-Case Execution Time (WCET) Analysis, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany. http://drops.dagstuhl.de/opus/volltexte/2007/810

  24. Zurawski R. (2004) Embedded Systems Handbook. CRC Press, Inc., Boca Raton, FL, USA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LISI ENSMA, Téléport 2-1 Avenue Clément Ader, BP 40109, 86961, Futuroscope Chasseneuil Cedex, France

    Yamine Ait Ameur

  2. ONERA/DTIM, 2 Avenue E. Belin, BP 74025, 31055, Toulouse, France

    Frédéric Boniol & Virginie Wiels

Authors
  1. Yamine Ait Ameur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Boniol
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Virginie Wiels
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yamine Ait Ameur.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ait Ameur, Y., Boniol, F. & Wiels, V. Toward a wider use of formal methods for aerospace systems design and verification. Int J Softw Tools Technol Transfer 12, 1–7 (2010). https://doi.org/10.1007/s10009-009-0131-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-009-0131-4

Keywords

Search

Navigation