DQBDD:基于BDD的DQBF求解器 源码

DQBDD DQBDD是一个依赖关系量化的布尔公式(DQBF)求解器,它使用二进制决策图(BDD)作为公式的基本表示形式。 它用C ++编写,读取以格式编码的 ,并使用量词消除功能检查其可满足性。 有关DQBDD中使用的技术的说明,请参阅我的。 安装 您可以找到带有二进制文件。 如果要自己编译,则需要支持C ++ 14标准和C ++编译器。 执行 mkdir Release cd Release cmake -DCMAKE_BUILD_TYPE=Release .. make 来构建DQBDD,它将位于Release/src/ 。 但是,请勿使用master分支,因为它通常正在进行中。 用法 DQBDD [OPTION...] <input file> <input file>应该是以DQDIMACS格式求解的公式,对于选项列表,请运行DQBDD --help 。 如果该公式是可满足的,