Now showing items 1-1 of 1
A SAT Solver for Circuits Based on the Tableau Method
KI - Künstliche Intelligenz: Vol. 24, No. 1
We present an extension of the BC tableau, a calculus for determining satisfiability of constrained Boolean circuits. We argue that a satisfiability decision procedure based on the BC tableau can be implemented as a non-clausal DPLL procedure and that therefore, advances to the DPLL framework can be integrated into such ...