Solving QBF with Combined Conjunctive and Disjunctive Normal Form

  title={Solving QBF with Combined Conjunctive and Disjunctive Normal Form},
  author={Lintao Zhang},
Similar to most state-of-the-art Boolean Satisfiabi l ty (SAT) solvers, all contemporary Quantified Boolean Formul a (QBF) solvers require inputs to be in the Conjuncti ve Normal Form (CNF). Most of them also store the QBF in CNF internally for reasoning. In order to use these solvers, arbitrary Boolean formulas have to be transformed i nto equi-satisfiable formulas in Conjunctive Normal For m by introducing additional variables. In this paper, we point out an inherent limitation of this… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
14 Extracted Citations
21 Extracted References
Similar Papers

Similar Papers

Loading similar papers…