• Publications
  • Influence
DepQBF: A Dependency-Aware QBF Solver
We present DepQBF 0.1, a new search-based solver for quantified boolean formulae (QBF). It integrates compact dependency graphs to overcome the restrictions imposed by linear quantifier prefixes ofExpand
Blocked Clause Elimination for QBF
TLDR
Novel preprocessing methods for QBF based on blocked clause elimination (BCE), a technique successfully applied in SAT, are presented and it is shown that preprocessing with QBCE reduces formulas substantially and allows to solve considerable more instances than the previous state-of-the-art. Expand
DepQBF 6.0: A Search-Based QBF Solver Beyond Traditional QCDCL
TLDR
An overview of the features implemented in DepQBF is presented and experimental results which demonstrate the effectiveness of generalized QRES in QCDCL are reported. Expand
Clause Elimination for SAT and QSAT
TLDR
It turns out that the importance of applying the clause elimination procedures developed in this work is empirically emphasized in the context of state-of-the-art QSAT solving. Expand
Integrating Dependency Schemes in Search-Based QBF Solvers
TLDR
This work considers the problem of efficiently integrating dependency graphs in QDPLL and generalizes related work on integrating quantifier trees, and reports on modifications necessary to profit from general dependency graphs. Expand
Long-Distance Resolution: Proof Generation and Strategy Extraction in Search-Based QBF Solving
TLDR
This work considers search-based QBF solvers which are able to learn tautological clauses based on resolution and the conflict-driven clause learning method and proves that the resolution proofs produced by these solvers correspond to proofs in the LDQ calculus and can therefore be used as input for strategy extraction algorithms. Expand
DepQBF: A Dependency-Aware QBF Solver (System Description)
We present DepQBF 0.1, a new search-based solver for quantified boolean formulae (QBF). It integrates compact dependency graphs to overcome the restrictions imposed by linear quantifier prefixes ofExpand
The QBFGallery 2014: The QBF Competition at the FLoC Olympic Games
TLDR
An overview of the setup of the competition, a briefly review the participating solvers, and a report on the results of the QBFGallery 2014 are given. Expand
Automated Testing and Debugging of SAT and QBF Solvers
TLDR
This work develops automated testing and debugging techniques designed and optimized for SAT and QBF solver development that are able to find critical solver defects that lead to crashes, invalid satisfying assignments and incorrect satisfiability results. Expand
Resolution-Based Certificate Extraction for QBF - (Tool Presentation)
TLDR
This work describes the workflow consisting of proof checking, certificate extraction, and certificate checking, and implemented the steps of that workflow in stand-alone tools and carried out comprehensive experiments to demonstrate the practical applicability of resolution-based certificate extraction. Expand
...
1
2
3
4
5
...