Research Article
Message Passing Algorithm for Solving QBF Using More Reasoning
Algorithm 2
EHSPQBF algorithm.
Procedure EHSPQBF () | (1) preprocess (); | (2) if () then return SAT; | (3) if then return UNSAT; | (4) result = deduce(); | (5) if (result = conflict) | (6) then analyze_conflict(); | (7) if (result = satisfaction) | (8) then analyze_satisfaction(); | (9) SP_choosevariable (); | (10) if ( is existential) | (11) then return EHSPQBF () or EHSPQBF ()
| (12) if (v is universal) | (13) then return EHSPQBF () and EHSPQBF ()
|
|