• Patrick Cousot.
  Abstract-Interpretation-based Static Analysis of Safety-Critical Embedded Software.
  Computer Science Colloquium, Computer Science, New York University, New York, NY, USA. November 21^th, 2008.
• Abstract:
       Static software analysis has known brilliant successes in the small, by proving complex program properties of programs of a few dozen or hundreds of lines, either by systematic exploration of the state space or by interactive deductive methods. To scale up is a definite problem. Very few static analyzers are able to scale up to millions of lines without sacrificing automation and/or soundness and/or precision. Unsound static analysis may be useful for bug finding but is less useless in safety critical applications where the absence of bugs, at least of some categories of common bugs, should be formally verified.
       After recalling the basic principles of abstract interpretation including the notions of abstraction, approximation, soundness, completeness, false alarm, etc., we introduce the domain-specific static analyzer ASTRÉE (www.astree.ens.fr) for proving the absence of runtime errors in safety critical real time embedded synchronous software in the large.
       The talk emphasizes soundness (no runtime error is ever omitted), parametrization (the ability to refine abstractions by options and analysis directives), extensibility (the easy incorporation of new abstractions to refine the approximation), precision (few or no false alarms for programs in the considered application domain) and scalability (the analyzer scales to millions of lines).
       In conclusion, present-day software engineering methodology, which is based on the control of the design, coding and testing processes should evolve in the near future, to incorporate a systematic control of final software product thanks to domain-specific analyzers that scale up.

• Keywords:
  Abstract Interpretation, Embedded software, Real-time software, Safety-critical software, Static analysis, Scalability, Software, Verification.
• Slides of the 55 mn presentation: .pdf to be read with Acrobat Reader.
-
• Bibliographic reference:

  \bibitem{Cousot-NYU-2008-11-21}
  P.~Cousot.
  \newblock Abstract-Interpretation-based Static Analysis of Safety-Critical 
            Embedded Software.
  \newblock Computer Science Colloquium. New York University, New York, NY, USA. 
            November 21${^\mathrm{st}}$ 2008.
  
  @inProceedings{Cousot-NYU-2008-11-21
     author =    {Cousot, P{.}},
     title =     {Abstract-Interpretation-based Static Analysis of Safety-Critical
                  Embedded Software},
     booktitle = {Computer Science Colloquium},
     address =   {New York University, New York, NY, USA},
     month =     {21 November},
     year =      {2008},
  }
  

Copyright notice
Last modified: Monday, 07-May-2012 17:51:04 EDT