| ||||
| ||||
![]() Title:Circuit-based Search Space Pruning in QBF Authors:Mikolas Janota Conference:SAT 2018 Tags:circuit, non-cnf and quantified boolean formula 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. Circuit-based Search Space Pruning in QBF ![]() Circuit-based Search Space Pruning in QBF | ||||
Copyright © 2002 – 2025 EasyChair |