Antoine Miné - Static Analysis of Run-Time Errors in Embedded Real-Time Parallel C Programs

lmcs:799 - Logical Methods in Computer Science, March 26, 2012, Volume 8, Issue 1 - https://doi.org/10.2168/LMCS-8(1:26)2012
Static Analysis of Run-Time Errors in Embedded Real-Time Parallel C ProgramsArticle

Authors: Antoine Miné

    We present a static analysis by Abstract Interpretation to check for run-time errors in parallel and multi-threaded 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 communicating implicitly through a shared memory and explicitly using a finite set of mutual exclusion locks, and scheduled according to a real-time scheduling policy and fixed priorities. Our method is thread-modular. It is based on a slightly modified non-parallel analysis that, when analyzing a thread, applies and enriches an abstract set of thread interferences. An iterator then re-analyzes each thread in turn until interferences stabilize. We prove the soundness of our method with respect to the sequential consistency semantics, but also with respect to a reasonable weakly consistent memory semantics. We also show how to take into account mutual exclusion and thread priorities through a partitioning over an abstraction of the scheduler state. We present preliminary experimental results analyzing an industrial program with our prototype, Thésée, and demonstrate the scalability of our approach.


    Volume: Volume 8, Issue 1
    Published on: March 26, 2012
    Imported on: September 7, 2011
    Keywords: Computer Science - Programming Languages,Computer Science - Logic in Computer Science,D.2.4,F.3.1,F.3.2

    21 Documents citing this article

    Consultation statistics

    This page has been seen 1260 times.
    This article's PDF has been downloaded 592 times.