Static analysis by abstract interpretation of embedded critical software

  • Authors:
  • Julien Julien Bertrane;Patrick Cousot;Radhia Cousot;Jérôme Feret;Laurent Mauborgne;Antoine Miné;Xavier Rival

  • Affiliations:
  • ENS;ENS & CIMS;CNRS & ENS;INRIA & ENS;IMDEA;CNRS & ENS;INRIA & ENS

  • Venue:
  • ACM SIGSOFT Software Engineering Notes
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal methods are increasingly used to help ensuring the correctness of complex, critical embedded software systems. We show how sound semantic static analyses based on Abstract Interpretation may be used to check properties at various levels of a software design: from high level models to low level binary code. After a short introduction to the Abstract Interpretation theory, we present a few current applications: checking for run-time errors at the C level, translation validation from C to assembly, and analyzing SAO models of communicating synchronous systems with imperfect clocks. We conclude by briey proposing some requirements to apply Abstract Interpretation to modeling languages such as UML.