Static Analysis of Run-Time Errors in Embedded Critical Parallel C 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 : 2011

Static Analysis of Run-Time Errors in Embedded Critical Parallel C Programs

Résumé

We present a static analysis by Abstract Interpretation to check for run-time errors in parallel C programs. Following our work on Astrée, we focus on embedded critical programs without recursion nor dynamic memory allocation, but extend the analysis to a static set of threads. Our method iterates a slightly modified non-parallel analysis over each thread in turn, until thread interferences stabilize. We prove the soundness of the method with respect to a sequential consistent semantics and a reasonable weakly consistent memory semantics. We then show how to take into account mutual exclusion and thread priorities through partitioning over the scheduler state. We present preliminary experimental results analyzing a real program with our prototype, Thésée, and demonstrate the scalability of our approach.
Fichier principal
Vignette du fichier
paper.pdf (247.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00648038 , version 1 (04-12-2011)

Identifiants

Citer

Antoine Miné. Static Analysis of Run-Time Errors in Embedded Critical Parallel C Programs. ESOP'11 - 20th European Symposium on Programming, Mar 2011, Saarbrücken, Germany. pp.398-418, ⟨10.1007/978-3-642-19718-5_21⟩. ⟨hal-00648038⟩
203 Consultations
260 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More