The parallel implementation of the astrée static analyzer

Authors:
David Monniaux
Affiliations:
Centre national de la recherche scientifique (CNRS), École normale supérieure, Laboratoire d’Informatique, Paris, France
Venue:
APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
Year:
2005

Citing 8
Cited 7

An efficient general iterative algorithm for dataflow analysis

Acta Informatica
Abstract interpretation and application to logic programs

Journal of Logic Programming
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A New Numerical Abstract Domain Based on Difference-Bound Matrices

PADO '01 Proceedings of the Second Symposium on Programs as Data Objects
A static analyzer for large safety-critical software

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software

The essence of computation
Precise and efficient static array bound checking for large embedded C programs

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Trace partitioning in abstract interpretation based static analyzers

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems

The trace partitioning abstract domain

ACM Transactions on Programming Languages and Systems (TOPLAS) - Special Issue ESOP'05
Proving the absence of run-time errors in safety-critical avionics code

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
The Verification Grand Challenge and Abstract Interpretation

Verified Software: Theories, Tools, Experiments
Why does Astrée scale up?

Formal Methods in System Design
Combination of abstractions in the ASTRÉE static analyzer

ASIAN'06 Proceedings of the 11th Asian computing science conference on Advances in computer science: secure software and related issues
Distributed and predictable software model checking

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Parallelizing top-down interprocedural analyses

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Astrée static analyzer is a specialized tool that can prove the absence of runtime errors, including arithmetic overflows, in large critical programs. Keeping analysis times reasonable for industrial use is one of the design objectives. In this paper, we discuss the parallel implementation of the analysis.