qbf2epr: A Tool for Generating EPR Formulas from QBF
Keyword(s):
We present the tool qbf2epr which translates quantified Boolean formulas (QBF) toformulas in effectively propositional logic (EPR). The decision problem of QBF is theprototypical problem for PSPACE, whereas EPR is NEXPTIME-complete. Thus QBF isembedded in a formalism, which is potentially more succinct. The motivation for this workis twofold. On the one hand, our tool generates challenging benchmarks for EPR solvers.On the other hand, we are interested in how EPR solvers perform compared to QBF solvers and if there are techniques implemented in EPR solvers which would also be valuable in QBF solvers and vice versa.