Resolution-Based Certificate Extraction for QBF - (Tool Presentation)

  title={Resolution-Based Certificate Extraction for QBF - (Tool Presentation)},
  author={Aina Niemetz and Mathias Preiner and Florian Lonsing and Martina Seidl and Armin Biere},
A certificate of (un)satisfiability for a quantified Boolean formula (QBF) represents concrete assignments to the variables, which act as witnesses for its truth value. Certificates are highly requested for practical applications of QBF like formal verification and model checking. We present an integrated set of tools realizing resolution-based certificate extraction for QBF in prenex conjunctive normal form. Starting from resolution proofs produced by the solver DepQBF, we describe the… CONTINUE READING
Highly Cited
This paper has 53 citations. REVIEW CITATIONS



Citations per Year

53 Citations

Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.