Using Bounded Model Checking to Focus Fixpoint Iterations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Using Bounded Model Checking to Focus Fixpoint Iterations

Résumé

Two classical sources of imprecision in static analysis by abstract interpretation are widening and merge operations. Merge operations can be done away by distinguishing paths, as in trace partitioning, at the expense of enumerating an exponential number of paths. In this article, we describe how to avoid such systematic exploration by focusing on a single path at a time, designated by SMT-solving. Our method combines well with acceleration techniques, thus doing away with widenings as well in some cases. We illustrate it over the well-known domain of convex polyhedra.
Fichier principal
Vignette du fichier
Monniaux_Gonnord_SAS2011.pdf (179.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00600087 , version 1 (13-06-2011)

Identifiants

Citer

David Monniaux, Laure Gonnord. Using Bounded Model Checking to Focus Fixpoint Iterations. Static analysis symposium (SAS), Sep 2011, Venezia, Italy. pp.369-385, ⟨10.1007/978-3-642-23702-7_27⟩. ⟨hal-00600087⟩
478 Consultations
278 Téléchargements

Altmetric

Partager

More