Using Bounded Model Checking to Focus Fixpoint Iterations

David Monniaux 1 Laure Gonnord 2, 3, 4
3 LIFL - DART/Émeraude
LIFL - Laboratoire d'Informatique Fondamentale de Lille
4 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Communication dans un congrès
Eran Yahav. Static analysis symposium (SAS), Sep 2011, Venezia, Italy. Springer, 6887, pp.369-385, 2011, Lecture notes in Computer Science. 〈10.1007/978-3-642-23702-7_27〉
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00600087
Contributeur : David Monniaux <>
Soumis le : lundi 13 juin 2011 - 19:38:15
Dernière modification le : vendredi 6 juillet 2018 - 10:08:02
Document(s) archivé(s) le : mercredi 14 septembre 2011 - 02:22:40

Fichiers

Monniaux_Gonnord_SAS2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

David Monniaux, Laure Gonnord. Using Bounded Model Checking to Focus Fixpoint Iterations. Eran Yahav. Static analysis symposium (SAS), Sep 2011, Venezia, Italy. Springer, 6887, pp.369-385, 2011, Lecture notes in Computer Science. 〈10.1007/978-3-642-23702-7_27〉. 〈hal-00600087〉

Partager

Métriques

Consultations de la notice

557

Téléchargements de fichiers

269