Long-Distance Resolution: Proof Generation and Strategy Extraction in Search-Based QBF Solving

@inproceedings{Egly2013LongDistanceRP,
  title={Long-Distance Resolution: Proof Generation and Strategy Extraction in Search-Based QBF Solving},
  author={Uwe Egly and Florian Lonsing and Magdalena Widl},
  booktitle={LPAR},
  year={2013}
}
Strategies (and certificates) for quantified Boolean formulas (QBFs) are of high practical relevance as they facilitate the verification of results returned by QBF solvers and the generation of solutions to problems formulated as QBFs. State of the art approaches to obtain strategies require traversing a Q-resolution proof of a QBF, which for many real-life instances is too large to handle. In this work, we consider the long-distance Q-resolution (LDQ) calculus, which allows particular… CONTINUE READING
BETA

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…