[ < ] [ > ]   [ << ] [ Up ] [ >> ]         [Top] [Contents] [Index] [ ? ]

Introduction to APRON

The APRON library is dedicated to the static analysis of the numerical variables of a program by Abstract Interpretation. The aim of such an analysis is to infer invariants about these variables, like 1<=x+y<=z, which holds during any execution of the program.

It works by computing iteratively the solution of fixpoint equations on an abstract domain of invariants. The result is a overapproximation of the least inductive invariant of the program.

Several libraries exists, wich implement various abstract domains of invariants. One can cite intervals, linear equalities, octagons, octahedra, convex polyhedra, polynomial equalities, polynomial inequalities. Although they offer a kernel of common functionalities, their API may differ greatly, and some functionalities may lack in some libraries.

The aim of the APRON library is to offer a common interface to these libraries, so as to allow to compare easily:

and more generally to be able to substitute a library by another in the same analysis tool.

The contributions of the project are



This document was generated on December, 22 2006 using texi2html