Static Analysis of Run-Time Errors in Embedded Critical Parallel C Programs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
258 Download

Altmetric

Share

Gmail Facebook X LinkedIn More