about this paper

presentation abstract bibitem


paper editor link
Julien Bertrane, Patrick Cousot, Radhia Cousot, Jérôme Feret, Laurent Mauborgne, Antoine Miné, and Xavier Rival.
Static Analysis by Abstract Interpretation of Embedded Critical Software.
In Third IEEE International workshop UML and Formal Methods, 16 November 2010, Shanghai, China.
© ACM.

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 briefly proposing some requirements to apply Abstract Interpretation to modeling languages such as UML.

 author = {Julien Bertrane, Julien and Cousot, Patrick and Cousot, Radhia and Feret, J\'{e}r\^{o}me and Mauborgne, Laurent and Min\'{e}, Antoine and Rival, Xavier},
 title = {Static analysis by abstract interpretation of embedded critical software},
 journal = {SIGSOFT Softw. Eng. Notes},
 volume = {36},
 issue = {1},
 month = {January},
 year = {2011},
 issn = {0163-5948},
 pages = {1--8},
 numpages = {8},
 doi = {http://doi.acm.org/10.1145/1921532.1921553},
 acmid = {1921553},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {abstract interpretation, critical software, embedded systems, static analysis, system design, system modeling, system verification},