SAT 2004 START ConferenceManager    


CirCUs : Hybrid Satifiability solver

HoonSang Jin, Fabio Somenzi

Presented at The Seventh International Conference on Theory and Applications of Satisfiability Testing (SAT 2004), Vancouver, BC, Canada, 10-13 May 2004


Abstract

CirCUs is a satisfiability solver that works on a combination of an And-Inverter-Graph (AIG), Conjunctive Normal Form (CNF) clauses, and Binary Decision Diagrams (BDDs). We show how BDDs are used by CirCUs to help in the solution of SAT instances given in CNF. We also describe a new decision variable selection heuristic. Experimental results demonstrate CirCUs's efficiency.


  
START Conference Manager (V2.47.2)
Maintainer: rrgerber@softconf.com