Static Analysis by Abstract Interpretation of Sequential and Multi-Thread Programs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00763076 , version 1

Citer

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 Consultations
294 Téléchargements

Partager

Gmail Facebook X LinkedIn More