Abstract | ||
---|---|---|
In the abstraction refinement approach to model checking, the discovery of spurious counterexamples in the current abstract model triggers its refinement. The proof - produced by a SAT solver - that the abstract counterexamples cannot be concretized can be used to identify the circuit elements or predicates that should be added to the model. It is common, however, for the refinements thus computed to be highly redundant. A costly minimization phase is therefore often needed to prevent excessive growth of the abstract model. In This work we show how to modify the search strategy of a SAT solver so that it generates refinements that are close to minimal, thus greatly reducing the time required for their minimization. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICCAD.2004.1382632 | ICCAD |
Keywords | Field | DocType |
spurious counterexamples,model checking,current abstract model,abstract model,small abstraction refinement,abstract counterexamples,sat solver,circuit element,excessive growth,efficient computation,costly minimization phase,abstraction refinement approach,computability,minimisation | Abstraction model checking,Model checking,Computer science,Boolean satisfiability problem,Algorithm,Computability,Minimisation (psychology),Minification,Counterexample,Computation | Conference |
ISBN | Citations | PageRank |
0-7803-8702-3 | 4 | 0.45 |
References | Authors | |
16 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bing Li | 1 | 113 | 7.98 |
Fabio Somenzi | 2 | 3394 | 302.47 |