Relational Abstract Domains for the Detection of Floating-Point Run-Time Errors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Relational Abstract Domains for the Detection of Floating-Point Run-Time Errors

Résumé

We present a new idea to adapt relational abstract domains to the analysis of IEEE 754-compliant floating-point numbers in order to statically detect, through Abstract Interpretation-based static analyses, potential floating-point run-time exceptions such as overflows or invalid operations. In order to take the non-linearity of rounding into account, expressions are modeled as linear forms with interval coefficients. We show how to extend already existing numerical abstract domains, such as the octagon abstract domain, to efficiently abstract transfer functions based on interval linear forms. We discuss specific fixpoint stabilization techniques and give some experimental results.
Fichier principal
Vignette du fichier
article-mine.pdf (219.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Antoine Miné. Relational Abstract Domains for the Detection of Floating-Point Run-Time Errors. Mar 2004, pp.3-17. ⟨hal-00136662⟩
100 Consultations
98 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More