P. Cousot & R. Cousot, Combination of Abstractions in the ASTRÉE Static Analyzer

Patrick Cousot & Radhia Cousot.
Combination of Abstractions in the ASTRÉE Static Analyzer.
Eighth Annual IBM Programming Language Day, IBM T.J. Watson Research Center, Hawthorne, NY, USA. May 7^th, 2007.
Abstract:
      ASTRÉE www.astree.ens.fr is an automatic static analyzer for proving the absence of runtime errors in programs written in C. ASTRÉE's design is formally founded on the theory of abstract interpretation. ASTRÉE is designed to be highly capable and extremely competitive on safety-critical real-time synchronous control-command programs. On this family of programs, ASTRÉE produces very few false alarms (i.e. signals of potential runtime errors that are due to the imprecision of the static analysis but can never happen at runtime in any actual execution environment). ASTRÉE can be tuned to get no false alarms thanks to parameters and directives, which inclusion can be automatized. In absence of any alarm, ASTRÉE's static analysis provides a proof of absence of runtime errors.
     We describe the structure of the abstract domains in the ASTRÉE static analyzer, their modular organization into a hierarchical network, their cooperation to over-approximate the conjunction/reduced product of different abstractions and to ensure termination using collaborative widenings and narrowings. This separation of the abstraction into a combination of cooperative abstract domains makes ASTRÉE extensible, an essential feature to cope with false alarms and ultimately provide sound formal verification of the absence of runtime errors in very large software.
     Joint work with Jérôme Feret, Laurent Mauborgne, Antoine Miné, David Monniaux & Xavier Rival, see Combination of Abstractions in the ASTRéE Static Analyzer.
Keywords:
Abstract Interpretation, Static analysis, Embedded real-time safety critical software.
Slides of the 25 mn presentation: T .pdf .

Bibliographic reference:

\bibitem{CousotCousot-PLD-07-05-2007}
P.~Cousot \& R.~Cousot.
\newblock Combination of abstractions in the \textsc{Astr\'ee} Static Analyzer.
\newblock \emph{Eighth annual IBM Programming Language Day}, 
         Hawthorne, NY, USA, May 7${^\mathrm{th}}$ 2007.

@inProceedings{CousotCousot-PLD-07-05-2007,
   author =    {P{.} Cousot and R{.} Cousot},
   title =     {Combination of abstractions in the \textsc{Astr\'ee} Static Analyzer},
   booktitle = {Eighth annual IBM Programming Language Day},
   address =   {Hawthorne, NY, USA},
   month =     {May 7${^\mathrm{th}}$},
   year =      2007,
}

copyright notice
Last modified: Monday, 07-May-2012 17:51:05 EDT