Symbolic Methods to Enhance the Precision of Numerical Abstract Domains - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Symbolic Methods to Enhance the Precision of Numerical Abstract Domains

Résumé

We present lightweight and generic symbolic methods to improve the precision of numerical static analyses based on Abstract Interpretation. The main idea is to simplify numerical expressions before they are fed to abstract transfer functions. An important novelty is that these simplifications are performed on-the-fly, using information gathered dynamically by the analyzer. A first method, called “linearization,” allows abstracting arbitrary expressions into affine forms with interval coefficients while simplifying them. A second method, called “symbolic constant propagation,” enhances the simplification feature of the linearization by propagating assigned expressions in a symbolic way. Combined together, these methods increase the relationality level of numerical abstract domains and make them more robust against program transformations. We show how they can be integrated within the classical interval, octagon and polyhedron domains. These methods have been incorporated within the Astrée static analyzer that checks for the absence of run-time errors in embedded critical avionics software. We present an experimental proof of their usefulness.
Fichier principal
Vignette du fichier
article-mine.pdf (222.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Antoine Miné. Symbolic Methods to Enhance the Precision of Numerical Abstract Domains. Jan 2006, pp.348-363. ⟨hal-00136661⟩
103 Consultations
317 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More