3-SAT 公式作为 SMT-LIB

Question

我试图找出是否存在使布尔表达式为真的 A-F 值。我使用在线 z3 求解器 (https://jfmc.github.io/z3-play/) 它给出了错误

错误：（错误“第 11 行第 12 列：传递给函数的参数 (4) 数量错误 (declare-fun A () Bool)”) 星期六

这是我的代码：

(set-logic QF_LIA)
(declare-const A Bool)
(declare-const B Bool)
(declare-const C Bool)
(declare-const D Bool)
(declare-const E Bool)
(declare-const F Bool)
(assert
(and
(A or B or C)
(D or E or F)
))
(check-sat)
(get-model)
(exit)

Answer 1

在 SMTLib 中，函数是用前缀表示法编写的。所以，而不是：

(assert
(and
(A or B or C)
(D or E or F)
))

你应该使用：

(assert (and (or A B C)
             (or D E F)
        )
)

这类似于 Lisp/Scheme 等语言，其中前缀符号使程序的语法变得简单 parse/manipulate。

3-SAT 公式作为 SMT-LIB

3-SAT formulas as an SMT-LIB

z3

sat