Research Article
Message Passing Algorithm for Solving QBF Using More Reasoning
Algorithm 1
DPLL for solving QBF.
Procedure DPLL ()
| (1) preprocess (); | (2) if then return SAT; | (3) if then return UNSAT; | (4) choosevariable (); | (5) if ( is existential) | (6) then return DPLL ( ) or DPLL ()
| (7) if (v is universal) | (8) then return DPLL
() and DPLL ()
|
|