Work

The trace partitioning abstract domain

Year: 2007

Type: article

Abstract: In order to achieve better precision of abstract interpretation-based static analysis, we introduce a new generic abstract domain, the trace partitioning abstract domain. We develop a theoretical framework allowing a wide range of instantiations of the domain, proving that all these instantiations give correct results. From this theoretical framework, we go into implementation details of a particular instance developed in the Astrée static analyzer. We show how the domain is automatically configured in Astrée and the gain and cost in terms of performance and precision.

Source: ACM Transactions on Programming Languages and Systems

DOI: 10.1145/1275497.1275501

Authors: Xavier Rival, Laurent Mauborgne

Institution: École Normale Supérieure - PSL

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2044870852

FWCI: 11.73

Cites: 39

Cited by: 200

Related to: 9