Static Analysis by Abstract Interpretation of Sequential and Multi-Thread Programs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Static Analysis by Abstract Interpretation of Sequential and Multi-Thread Programs

Abstract

In the realm of embedded critical systems, it is crucial to guarantee the correctness of programs before they are deployed. Static analyzers can help by detecting at compile-time potentially erroneous program behaviors: they perform sound over-approximations to achieve an efficient analysis while not missing any potential behavior. We discuss the systematic design of such analyzers using abstract interpretation, a general theory of semantic approximation. After recalling the classic construction of static analyzers for sequential programs by abstraction of the concrete trace semantics, we introduce abstractions to derive thread-modular analyzers for multithreaded programs, borrowing ideas from rely/guarantee proof methods. Finally, we present two static analyzer tools, Astrée and AstréeA, that are used to check for run-time errors in large sequential and multithreaded embedded industrial avionic C applications.
Fichier principal
Vignette du fichier
paper_ok.pdf (382.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00763076 , version 1 (10-12-2012)

Identifiers

  • HAL Id : hal-00763076 , version 1

Cite

Antoine Miné. Static Analysis by Abstract Interpretation of Sequential and Multi-Thread Programs. 10th School of Modelling and Verifying Parallel Processes, Dec 2012, Marseille, France. ⟨hal-00763076⟩
290 View
294 Download

Share

Gmail Facebook X LinkedIn More