论文信息 - The APRON library for Numerical Abstract Domains

The APRON library for Numerical Abstract Domains

The APRON library is dedicated to the static analysis of the numerical variables of a program by Abstract Interpretation [1]. The aim of such an analysis is to infer invariants about the values of numerical variables, like “at control point k, variables x, y and z satisfy the property 1 ≤ x + y ≤ z”. In this context, the APRON library provides a common interface to various libraries implementing numerical abstract domains.

Bertrand Jeannet | Antoine Miné

[1] Antoine Miné,et al. The octagon abstract domain , 2001, Proceedings Eighth Working Conference on Reverse Engineering.

[2] Enric Rodríguez-Carbonell,et al. Generation of Basic Semi-algebraic Invariants Using Convex Polyhedra , 2005, SAS.

[3] Philippe Granger,et al. Static Analysis of Linear Congruence Equalities among Variables of a Program , 1991, TAPSOFT, Vol.1.

[4] Nicolas Halbwachs,et al. Automatic discovery of linear restraints among variables of a program , 1978, POPL.

[5] Patrick Cousot,et al. Abstract Interpretation and Application to Logic Programs , 1992, J. Log. Program..

[6] Michael Karr,et al. Affine relationships among variables of a program , 1976, Acta Informatica.

[7] Roberto Bagnara,et al. Possibly Not Closed Convex Polyhedra and the Parma Polyhedra Library , 2002, SAS.

[8] Jacob M. Howe,et al. Two Variables per Linear Inequality as an Abstract Domain , 2002, LOPSTR.

[9] Patrick Cousot,et al. Static determination of dynamic properties of programs , 1976 .

[10] Jordi Cortadella,et al. The octahedron abstract domain , 2004, Sci. Comput. Program..

[11] Philippe Granger. Static analysis of arithmetical congruences , 1989 .