QCDCL vs QBF Resolution: Further Insights
We continue the investigation on the relations of QCDCL and QBF resolution systems. In particular, we introduce QCDCL versions that tightly characterise QU-Resolution and (a slight variant of) long-distance Q-Resolution. We show that most QCDCL variants – parameterised by different policies for decisions, unit propagations and reductions – lead to incomparable systems for almost all choices of these policies.
Authors
- Olaf Beyersdorff (ORCID: https://orcid.org/0000-0002-2870-1648)
- Benjamin Böhm (ORCID: https://orcid.org/0000-0002-6098-5572)
Institutions
- Friedrich Schiller University Jena (DE)
Publication Details
- Journal
- Journal of Artificial Intelligence Research
- Published
- 2024-11-26
- DOI
- https://doi.org/10.1613/jair.1.15522
- Citations
- 4
- Primary Topic
- Scientific Computing and Data Management
- Type
- article
- Field-Weighted Citation Impact
- 4.20
Funders
- Deutsche Forschungsgemeinschaft