The Octagon Abstract Domain - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

The Octagon Abstract Domain

Résumé

This article presents a new numerical abstract domain for static analysis by abstract interpretation. It extends a former numerical abstract domain based on Difference-Bound Matrices and allows us to represent invariants of the form (+/-x+/-y<=c), where x and y are program variables and c is a real constant. We focus on giving an efficient representation based on Difference-Bound Matrices - O(n2) memory cost, where n is the number of variables - and graph-based algorithms for all common abstract operators - O(n3) time cost. This includes a normal form algorithm to test equivalence of representation and a widening operator to compute least fixpoint approximations.
Fichier principal
Vignette du fichier
article-mine.pdf (191.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00136664 , version 1 (14-03-2007)

Identifiants

Citer

Antoine Miné. The Octagon Abstract Domain. Oct 2001, pp.310-319. ⟨hal-00136664⟩
120 Consultations
54 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More