A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Combining Predicate and Numeric Abstraction for Software Model Checking
2008
2008 Formal Methods in Computer-Aided Design
Predicate (PA) and Numeric (NA) abstractions are the two principal techniques for software analysis. In this paper, we develop an approach to couple the two techniques tightly into a unified framework via a single abstract domain called NUMPREDDOM. In particular, we develop and evaluate four data structures that implement NUMPREDDOM but differ in their expressivity and internal representation and algorithms. All our data structures combine BDDs (for efficient propositional reasoning) with data
doi:10.1109/fmcad.2008.ecp.21
dblp:conf/fmcad/GurfinkelC08
fatcat:2ksd5xgin5estp5ugfvgwddqhu