Qute is a solver for quantified Boolean formulas (QBFs) based on quantified conflict-driven constraint learning (QCDCL).
Use the following sequence of commands to clone the repository and build Qute:
git clone --recursive https://github.com/fslivovsky/qute.git
cd qute
mkdir build
cd build
cmake ..
make
Building requires cmake version 3.2 or newer and a C++ compiler that supports the C++14 standard.
Qute accepts QBFs in QDIMACS or (cleansed) QCIR format.
qute [filename]
If no filename is given, Qute will read a formula from standard input.
By default, Qute will ignore the quantifier prefix and use a technique we call "dependency learning" to add necessary dependencies during runtime. In certain cases, this can be detrimental to performance. Dependency learning
6B6A
can be disabled by calling Qute with the --dependency-learning off
option.
For further options, call Qute with -h
.
When citing, please cite our 2019 JAIR paper (bibtex).