z3 序列问题的策略

Question

对于无量词序列问题，我应该考虑哪些具体策略？我得到未知的可满足性来解决如下问题（找到一个包含一个值但不包含另一个值的序列）。我正在使用 z3 的 4.8.5.0 版本。

(declare-const l (Seq Int))
(declare-const x Int)
(declare-const y Int)
(assert (not (seq.contains l (seq.unit y))))
(assert (seq.contains l (seq.unit x)))

(check-sat)

[结果未知]

Answer 1

顺序逻辑最近经历了一系列变化。当我使用来自 github 来源的全新 z3 版本尝试您的基准测试时，它成功报告 sat。看这里：https://github.com/Z3Prover/z3

在寻求新策略之前，如果您能使用 github 版本就太好了。

z3 序列问题的策略

Tactics for z3 sequence problems

z3