Using Bounded Model Checking to Focus Fixpoint Iterations

Details Using Bounded Model Checking to Focus Fixpoint Iterations Using Bounded Model Checking to Focus Fixpoint Iterations

2011-06-14

arxiv.org/abs/1106.2637v1

Computer Science

Programming Languages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Using Bounded Model Checking to Focus Fixpoint Iterations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Using Bounded Model Checking to Focus Fixpoint Iterations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using Bounded Model Checking to Focus Fixpoint Iterations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-113283