Message Passing Algorithm for Solving QBF Using More Reasoning

Algorithm 4

Analyze SAT routine.

Routine analyze_SAT()

(1) entity = find_sat_entity();

(2)  if (entity = NULL)

(3)  then entity = gen_sat_induced_entity();

(4)  if (!termnate_condition (entity))

(5)  then newen = consensus_gen_entity (entity);

(6) add_newentity (newen);

(7)  if (dl (newen) ≠ 0)

(8)  then backtrack (dl (newen));

(9)  end