Seventh International Workshop on Microprocessor Test and Verification (MTV'06) Advanced SAT-Techniques for Bounded Model Checking of Blackbox Designs Austin, Texas December 04-December 05 ISBN: 0-7695-2839-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MTV.2006.3
In this paper we will present an optimized structural 01X-SAT-solver for bounded model checking of blackbox designs that exploits semantical knowledge regarding the node selection during SAT search. Experimental results show that exploiting the problem structure in this way speeds up the 01X-SAT-solver considerably. Additionally, we give a concise first-order formulation that is more expressive than using 01X-logic. This formulation leads to hard-to-solve QBF formulas for which experimental results from the QBF Evaluation 2006 are presented.
Citation:
Marc Herbstritt, Bernd Becker, Christoph Scholl, "Advanced SAT-Techniques for Bounded Model Checking of Blackbox Designs," mtv, pp.37-44, Seventh International Workshop on Microprocessor Test and Verification (MTV'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||