We recently introduced a new proof system for Quantified Boolean Formulas (QBF), called QRAT, that opened up a variety of new preprocessing techniques. This paper presents a concept that follows from the QRAT proof system: blocked literals. Blocked literals are redundant universal literals that can be removed or added to clauses. We show that blocked literal elimination (BLE) and blocked literal addition are not confluent.We implemented BLE in the state-of-the-art preprocessor bloqqer. Our experimental results illustrate that the BLE extension improves solver performance on the 2014 QBF evaluation benchmarks.
CITATION STYLE
Heule, M. J. H., Seidl, M., & Biere, A. (2015). Blocked literals are universal. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9058, pp. 436–442). Springer Verlag. https://doi.org/10.1007/978-3-319-17524-9_33
Mendeley helps you to discover research relevant for your work.