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: | ![]() |
