CPAchecker with Explicit-Value Analysis Based on CEGAR and Interpolation
CPAchecker is a freely available software-verification framework, built on the concepts of Configurable Program Analysis (CPA). Within CPAchecker, several such CPAs are available, e.g., a Predicate-CPA, building on the predicate domain, as well as an Explicit-CPA, in which an abstract state is represented as an explicit variable assignment. In the CPAchecker configuration we are submitting, the highly efficient Explicit-CPA, backed by interpolation-based counterexample-guided abstraction refinement, joins forces with an auxiliary Predicate-CPA in a setup utilizing dynamic precision adjustment. This combination constitutes a highly promising verification tool, and thus, we submit a configuration making use of this analysis approach.
KeywordsPredicate Abstraction Error Path Software Model Check Abstraction Refinement Spurious Counterexample
Unable to display preview. Download preview PDF.
- 3.Beyer, D., Löwe, S.: Explicit-Value Analysis Based on CEGAR and Interpolation. Technical Report MIP-1205, University of Passau/ArXiv 1212.6542 (2012)Google Scholar