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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

QCDCL vs QBF Resolution: Further Insights

Olaf Beyersdorff, Benjamin Böhm
4 citations
Journal of Artificial Intelligence Research
Scientific Computing and Data Management
4.20
article

QCDCL vs QBF Resolution: Further Insights

Olaf Beyersdorff, Benjamin Böhm
article en
4 citations

Abstract

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.

Journal of Artificial Intelligence ResearchVol. 81
Friedrich Schiller University Jena (DE)
Deutsche Forschungsgemeinschaft
Peace, Justice and strong institutions
Openalex Percentile: Top 5%
Scientific Computing and Data Management
4.20
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.