Using Bounded Model Checking to Focus Fixpoint Iterations - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

Using Bounded Model Checking to Focus Fixpoint Iterations

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.
Fichier principal
Vignette du fichier
Monniaux_Gonnord_SAS2011.pdf (179.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
461 View
258 Download

Altmetric

Share

Gmail Facebook X LinkedIn More