Solving #QBF Using Extension Rule
Extension rule is a new method for computing the number of models for SAT formulae. In this paper, we investigate the use of the extension rule in solving #QBF, i.e., computing the number of Q1x1…Qn xn which makes the Quantified Boolean Formulas (QBF) Q1x1…Qn xnF evaluate to true. We present a #QBF algorithm based on the extension rule, namely QBFMC, which also integrates the unit propagation and the component analysis together. These excellent technologies improve the efficiency of solving #QBF problems efficiently.
Zhenyu Du and Bin Liu
J. P. Zhou et al., "Solving #QBF Using Extension Rule", Applied Mechanics and Materials, Vols. 26-28, pp. 250-254, 2010