Foundations and Trends® in Programming Languages > Vol 2 > Issue 2-3

Static Analysis and Verification of Aerospace Software by Abstract Interpretation

By Julien Bertrane, École Normale Supérieure, Paris, France, Julien.Bertrane@ens.fr | Patrick Cousot, École Normale Supérieure, Paris, France and New York University, USA, pcousot@cs.nyu.edu | Radhia Cousot, CNRS and École Normale Supérieure, Paris, France, Radhia.Cousot@ens.fr | Jérôme Feret, INRIA and École Normale Supérieure, Paris, France, Jerome.Feret@ens.fr | Laurent Mauborgne, AbsInt Angewandte Informatik, Germany, laurent.mauborgne@absint.com | Antoine Miné, Sorbonne University, University Pierre and Marie Curie, CNRS and LIP6, France, Antoine.Mine@lip6.fr | Xavier Rival, INRIA and École Normale Supérieure, Paris, France, Xavier.Rival@ens.fr

 
Suggested Citation
Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné and Xavier Rival (2015), "Static Analysis and Verification of Aerospace Software by Abstract Interpretation", Foundations and Trends® in Programming Languages: Vol. 2: No. 2-3, pp 71-190. http://dx.doi.org/10.1561/2500000002

Publication Date: 15 Dec 2015
© 2015 J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, and X. Rival
 
Subjects
 

Free Preview:

Download extract

Share

Journal details

Download article
In this article:
1. Introduction
2. Theoretical Background on Abstract Interpretation
3. Verification of Synchronous Control/Command Programs
4. Verification of Imperfectly-Clocked Synchronous Programs
5. Verification of Target Programs
6. Verification of Parallel Programs
7. Conclusion
References

Abstract

We discuss the principles of static analysis by abstract interpretation and report on the automatic verification of the absence of runtime errors in large embedded aerospace software by static analysis based on abstract interpretation. The first industrial applications concerned synchronous control/command software in open loop. Recent advances consider imperfectly synchronous programs, parallel programs, and target code validation as well. Future research directions on abstract interpretation are also discussed in the context of aerospace software.

DOI:10.1561/2500000002

Book details

ISBN: 978-1-60198-856-0
138 pp. $90.00
Buy book (pb)
 
ISBN: 978-1-60198-857-7
138 pp. $250.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Theoretical Background on Abstract Interpretation
3. Verification of Synchronous Control/Command Programs
4. Verification of Imperfectly-Clocked Synchronous Programs
5. Verification of Target Programs
6. Verification of Parallel Programs
7. Conclusion
References

Static Analysis and Verification of Aerospace Software by Abstract Interpretation

It is well documented that fully automatic rigorous verification of complex software is very challenging and perfection is impossible. This monograph presents abstract interpretation and shows how its principles can be successfully applied to cope with the difficulties inherent to formal verification. It discusses the principles of static analysis by abstract interpretation, and reports on the automatic verification of the absence of runtime errors in large embedded aerospace software by static analysis based on abstract interpretation. The first industrial applications concerned synchronous control/command software in open loop. Recent advances consider imperfectly synchronous programs, parallel programs, and target code validation as well. Future research directions on abstract interpretation are also discussed in the context of aerospace software.

 
PGL-002