DMCA
Incremental Deductive & Inductive Reasoning for SAT-based Bounded Model Checking (2004)
| Citations: | 5 - 1 self |
BibTeX
@MISC{Zhang04incrementaldeductive,
author = {Liang Zhang and Mukul R Prasad and Michael S Hsiao},
title = { Incremental Deductive & Inductive Reasoning for SAT-based Bounded Model Checking},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
... (SAT) methods has recently gained popularity as a viable alternative to BDD-based techniques for verifying large designs. This work proposes a number of conceptually simple, but extremely effective, optimizations for enhancing the performance of SATbased BMC flows. The keys ideas include (1) a novel idea to combine SAT-based inductive reasoning and BMC, (2) clever orchestration of variable ordering and learned information in an incremental framework for BMC, and (3) BMC-specific ordering strategies for the SAT solver. Our experiments, conducted on a wide range of industrial designs, show that the proposed optimizations consistently provide between 1-2 orders of magnitude speedup and can be extremely useful in enhancing the efficacy of typical SAT-BMC tools.
Keyphrases
sat-based bounded model checking incremental deductive inductive reasoning novel idea typical sat-bmc tool large design industrial design bdd-based technique bmc-specific ordering strategy variable ordering key idea satbased bmc wide range sat-based inductive reasoning magnitude speedup 1-2 order clever orchestration sat solver incremental framework
