Proving the absence of run-time errors in safety-critical avionics code

Authors:
Patrick Cousot
Affiliations:
École normale supérieure, Paris, France
Venue:
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Year:
2007

Citing 19
Cited 4

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
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Comparing the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation

PLILP '92 Proceedings of the 4th International Symposium on Programming Language Implementation and Logic Programming
A Few Graph-Based Relational Numerical Abstract Domains

SAS '02 Proceedings of the 9th International Symposium on Static Analysis
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
Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
The octagon abstract domain

Higher-Order and Symbolic Computation
Varieties of Static Analyzers: A Comparison with ASTREE

TASE '07 Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering
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
The parallel implementation of the astrée static analyzer

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
Abstract dependences for alarm diagnosis

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
The arithmetic-geometric progression abstract domain

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Trace partitioning in abstract interpretation based static analyzers

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems
The ASTREÉ analyzer

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems
Symbolic methods to enhance the precision of numerical abstract domains

VMCAI'06 Proceedings of the 7th international conference on Verification, Model Checking, and Abstract Interpretation
Understanding the origin of alarms in ASTRÉE

SAS'05 Proceedings of the 12th international conference on Static Analysis
Astrée: from research to industry

SAS'07 Proceedings of the 14th international conference on Static Analysis

A direct path to dependable software

Communications of the ACM - A Direct Path to Dependable Software
Continuity analysis of programs

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Widening and narrowing operators for abstract interpretation

Computer Languages, Systems and Structures
On-the-fly detection of instability problems in floating-point program execution

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We explain the design of the interpretation-based static analyzer ASTRÉE and its use to prove the absence of run-time errors in safety-critical codes.