Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, Xavier Rival, Static Analysis and Verification of Aerospace Software by Abstract Interpretation

Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, Xavier Rival.
Static Analysis and Verification of Aerospace Software by Abstract Interpretation
In Foundations and Trends ^® in Programming Languages., Vol. 2, No. 2—3 (2015) 71—190, 2015. © Now Publishers
Paper:
- PDF (1.7 MB)
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.
Keywords:
Abstract interpretation, Abstraction, Aerospace software Completeness, Control/command Extrapolation, Formal methods, Galois Connection, Narrowing, Parallel programs, Semantics, Soundness, Static analysis, Static checking, Static verification, Synchronous programs, Target code validation Verification, Widening.

Bibliographic reference:

@article{BertraneCousotEtAl-FTPL-2015,
  author    = {Julien Bertrane and Patrick Cousot and Radhia Cousot and J{\'e};r{\^o}me Feret and 
               Laurent Mauborgne and Antoine Min{\'e}; and Xavier Rival},
  title     = {Static Analysis and Verification of Aerospace Software by Abstract Interpretation},
  journal   = {Foundations and Trends\textregistered{} in Programming Languages},
  volume    = {2},
  number    = {2--3},
  pages     = {71--190},
  year      = {2015},
 }

\bibitem{BertraneCousotEtAl-FTPL-2015}
Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, Xavier Rival.
\newblock Static Analysis and Verification of Aerospace Software by Abstract Interpretation.
\newblock In \emph{Foundations and Trends\textregistered{} in Programming Languages},
           Vol. 2, No. 2--3 (2015) 71--190.