Static Analysis and Verification of Aerospace Software by Abstract Interpretation

1. Auflage 2015
ISBN: 978-1-60198-856-0
Verlag: Now Publishers

Buch, Englisch, Band 5, 138 Seiten, Format (B × H): 156 mm x 234 mm

Reihe: Foundations and Trends® in Programming Languages

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.

Fachgebiete

• Technische Wissenschaften Verkehrstechnik | Transportgewerbe Luft- und Raumfahrttechnik, Luftverkehr
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Softwaretests & Prüfsoftware

Inhaltsverzeichnis

Nomenclature 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