Under-approximating loops in C programs for fast counterexample detection
Many software model checkers only detect counterexamples with deep loops after exploring numerous spurious and increasingly longer counterexamples. We propose a technique that aims at eliminating this weakness by constructing auxiliary paths that represent the effect of a range of loop iterations. U...
Main Authors: | Kroening, D, Lewis, M, Weissenbacher, G |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Springer Verlag
2015
|
Similar Items
-
Under-approximating loops in C programs for fast counterexample detection
by: Kroening, D, et al.
Published: (2013) -
Counterexamples with Loops for Predicate Abstraction
by: Kroening, D, et al.
Published: (2006) -
Counterexample Guided Abstraction Refinement via Program Execution
by: Groce, A, et al.
Published: (2004) -
Counterexample-guided abstraction refinement for symmetric concurrent programs
by: Donaldson, A, et al.
Published: (2012) -
Counterexample-guided precondition inference
by: Seghir, M, et al.
Published: (2013)