如何解决“以通用量词结尾的量词层次结构”?

时间:2019-05-08 06:37:53

标签: boolean formula sat cnf

我正在尝试编译一个称为CADET的QBF求解器工具。 CADET只能解决QDIMACS的格式类型。

克隆存储库并安装该工具后,使用简单命令即可。 ./cadet <filename>.qdimacs是执行文件所必需的。错误的照片和QDIMACS文件已给出。

这是.qdimacs文件代码

c This QDIMACS file encodes the formula     
c forall x1, x2 exists y. y <-> x1 & x2.
c x1 is represented by number 1
c x2 is represented by number 2
c y  is represented by number 3
p cnf 3 3                                   
a 1 2 0                                     
e 3 0                                       
1 -3 0                                      
2 -3 0                                      
-1 -2 3 0   

这是警告我在执行过程中得到了

harish@harish-Lenovo-ideapad-510-15IKB:~/cadet$ ./cadet harish.qdimacs
CADET v2.5
Processing file "harish.qdimacs".
Warning: Quantifier hierarchy ended with a universal quantifier.
Warning: Removing last quantifier. Will obtain a propositional problem. This is a bit hacky, so beware.
Aborted (core dumped)

1 个答案:

答案 0 :(得分:0)

这是由于文件中的尾部空格导致工具无法正确执行。