FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Circuit-based Search Space Pruning in QBF

Author: Mikolas Janota

Paper Information

Title:Circuit-based Search Space Pruning in QBF
Authors:Mikolas Janota
Proceedings:SAT Proceedings
Editors: Christoph M. Wintersteiger and Olaf Beyersdorff
Keywords:quantified boolean formula, non-cnf, circuit
Abstract:

ABSTRACT. This paper describes the algorithm implemented in the QBF solver CQESTO, which has placed second in the non-CNF track of the last year's QBF competition. The algorithm is inspired by the CNF-based solver QESTO. Just as QESTO, CQESTO invokes a SAT solver in a black-box fashion. However, it directly operates on the circuit representation of the formula. The paper analyzes the individual operations that the solver performs on the circuit.

Pages:11
Talk:Jul 10 14:00 (Session 55F: QBF I)
Paper: