Year: 2024
Type: article
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.
DOI: 10.1613/jair.1.15522
Authors: Benjamin Böhm, Olaf Beyersdorff
Institution: Friedrich Schiller University Jena
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funder: Deutsche Forschungsgemeinschaft
Award: G4027207014
OpenAlex ID: W4404772566