QRATPre+: Effective QBF Preprocessing via Strong Redundancy Properties

Florian Lonsing, Uwe Egly

We present version 2.0 of QRATPre+, a preprocessor for quantified Boolean formulas (QBFs) based on the QRAT proof system and its generalization QRAT+. These systems rely on strong…