为 CVC4 SMT 查询生成多个模型

Produce multiple models for CVC4 SMT queries

我可以为如下查询获取多个模型吗？

(set-logic LIA)
(set-option :produce-models true)

(declare-const x Int)
(assert (< x 20))
(check-sat)
(get-model)

而不只是

sat
(
(define-fun x () Int 0)
)

我想得到 0、1、-1、2、...

SMTLib 语言没有检索“所有模型”的机制。所以，如果您只能使用 SMTLib，则不能这样做；至少不容易。

但是，大多数求解器（肯定包括 cvc4 和 z3）都可以用高级语言编写脚本。这个想法是进行 check-sat 调用，如果您得到解决方案，则添加一个不允许该模型的附加断言，并查询一个新的断言。请参阅此答案以了解如何在 z3 中执行此操作，脚本来自 Python：。您可以从 C/Java 等做同样的事情；或者使用更高级别的绑定来提供开箱即用的命令。