IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2011 > AstréeA: A static analyzer for embedded multi-threaded C programs
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Antoine Miné

lunes 12 de diciembre de 2011

3:00pm IMDEA conference room

Antoine Miné, Junior researcher, École Normale Supérieure, Paris, France

AstréeA: A static analyzer for embedded multi-threaded C programs

Abstract:

In this talk, we present an efficient static analysis based on Abstract Interpretation that aims at proving the absence of run-time errors in embedded multi-threaded C programs. Our method is based on a singe-thread analysis, enriched to infer and propagate abstract thread interferences. We prove that our method is sound with respect to a sequentially consistent semantics but also some weakly consistent memory models. We also show how partitioning techniques can model mutual exclusion and thread priorities. Finally, we present our prototype, AstréeA, based on the Astrée analyzer, as well as preliminary experimental results analyzing a large industrial program. AstréeA’s web site is at http://www.astreea.ens.fr/