Most of these problems arise from the use of inadequate abstractions (in the sense of the theory of Abstract Interpretation). By choosing appropriate infinitary, domain-aware, parametric and modular abstractions, one can design and implement automatic, sound, efficient and precise verifiers of complex properties for example of embedded, real-time, synchronous, safety super-critical, control-command software.
The seminar includes a few elements of abstract interpretation theory, a description of an application to the ASTRÉE static analyzer (http://www.astree.ens.fr) including the abstractions which have been used to prove fully automatically the absence of any run-time error in the primary flight control software of the Airbus A340 fly-by-wire system, a world première.
\bibitem{CousotCousot-NYU04} P{.} Cousot and R{.} Cousot. \newblock Verification of Safety-Critical Control-Command Sofware by Abstract Interpretation. \newblock Seminar, Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, NY, USA. 13 May 2004. @conference{CousotCousot-NYU04, author = {P{.} Cousot and R{.} Cousot}, title = {Verification of Safety-Critical Control-Command Sofware by Abstract Interpretation}, booktitle = {Seminar}, address = {Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, NY, USA}, month = {13 May}, year = 2004, }
.
Last modified:
Monday, 07-May-2012 17:51:04 EDT