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.
Publisher
Association for Computing Machinery (ACM)
Reference30 articles.
1. AbsInt Angewandte Informatik. Astrée run-time error analyzer. http://www.absint.com/astree/. AbsInt Angewandte Informatik. Astrée run-time error analyzer. http://www.absint.com/astree/.
2. Proving the Properties of Communicating Imperfectly-Clocked Synchronous Systems
3. Bertrane J. Cousot P. Cousot R. Feret J. Mauborgne L. Miné A. and Rival X. Static analysis Bertrane J. Cousot P. Cousot R. Feret J. Mauborgne L. Miné A. and Rival X. Static analysis
4. Design and Implementation of a Special-Purpose Static Program Analyzer for Safety-Critical Real-Time Embedded Software
5. A static analyzer for large safety-critical software
Cited by
22 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Software verification challenges in the blockchain ecosystem;International Journal on Software Tools for Technology Transfer;2024-07-12
2. Monotonicity and the Precision of Program Analysis;Proceedings of the ACM on Programming Languages;2024-01-05
3. A Personal Historical Perspective on Abstract Interpretation;The French School of Programming;2023-10-11
4. On the Need for a Common API for Abstract Domains of Object-Oriented Programs;Proceedings of the 24th ACM International Workshop on Formal Techniques for Java-like Programs;2022-06-07
5. Annotate once – analyze anywhere: context-aware WCET analysis by user-defined abstractions;Proceedings of the 22nd ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems;2021-06-22