Question

我有一个用Java实现的工具。我们使用Java JNI连接了Z3 Sat Solver C-API。我使用的是Z3 4.1版

鉴于这种情况，我做了以下实验 -

实验1 -

我在解算器中断言了一些约束。
如果结果是坐或不满，我会检查结果。

实验2 -

我在求解器中断言了相同约束的子集。
我使用Z3_solver_push() API推送求解器的上下文。
我断言剩下的约束。
如果结果是坐或不满，我会检查结果。

我正在进行实验2的原因是需要回溯。

现在在实验1中，我得到的查询所需的时间始终小于5秒。我到目前为止检查了大约20-30次。有时它甚至不到2秒钟。

现在通过实验2，注意到约束完全相同的事实，我得到的查询时间有时是5秒，有时是10秒，有时是50秒。我还看到查询为“超时”，超时为60秒。

为了消除一些疑虑，我从命令行执行了相同的实验。通过实验1，我发现查询时间总是在2.3到2.7秒之间。然而，对于实验2，（我手动设置了push语句），时间变得如上所述。它在10-60秒之间变化。

我想知道pushing上下文是否会导致查询中的此类变化？理想情况下它不应该。但是有机会吗？

我们如何避免这种随机性并获得类似于没有push语句的稳定行为？

更新

我添加了示例约束，我想找出使用哪种策略。请注意，它无法重现实验中提到的问题。但是，我们使用多个这样的约束，如下面给出的，可以重现问题 -

(set-option :produce-models true) ; enable model generation
(set-option :print-success false)
(declare-const goal1 Int)
(declare-const goal2 Int)
(declare-const goal3 Int)
(declare-const kmax Int)
(declare-const ordA0_A0 Bool)
(declare-const ordA0_B0 Bool)
(declare-const ordB0_B0 Bool)
(declare-const ordB0_A0 Bool)
(declare-const stA0 Int)
(declare-const stB0 Int)
(declare-const stPA_0 Int)
(declare-const enPA_0 Int)
(declare-const stPB_0 Int)
(declare-const enPB_0 Int)
(declare-const kstA0 Int)
(declare-const kyA_0 Int)
(declare-const kstB0 Int)
(declare-const kyB_0 Int)
(declare-const resA_0 Int)
(declare-const resB_0 Int)

(assert (if (>= stPA_0 enPA_0) (= ordA0_A0 true) (= ordA0_A0 false)))
(assert (if (>= stPB_0 enPB_0) (= ordB0_B0 true) (= ordB0_B0 false)))
(assert (if (>= stPA_0 enPB_0) (= ordB0_A0 true) (= ordB0_A0 false)))
(assert (if (>= stPB_0 enPA_0) (= ordA0_B0 true) (= ordA0_B0 false)))

(assert (and (>= stA0 0) (<= stA0 goal2)))
(assert (and (>= stB0 0) (<= stB0 goal2)))
(assert (or (= stA0 0) (= stB0 0)))
(assert (>= stB0 (+ stA0 1)))
(assert (=> (and (= resA_0 resB_0) (= ordA0_A0 false) (= ordB0_B0 false)) (or (= ordA0_B0 true) (= ordB0_A0 true))))
(assert (=> (and (= resA_0 resB_0) (or (= ordA0_A0 true) (= ordB0_B0 true))) (and (= ordA0_B0 true) (= ordB0_A0 true))))

(assert (and (>= resA_0 0) (< resA_0 goal3)))
(assert (and (>= resB_0 0) (< resB_0 goal3)))

(assert (=> (= resA_0 resB_0) (or (= ordA0_A0 false) (= ordB0_B0 false))))

(assert (= stPA_0 (- stA0 (* goal1 kstA0))))
(assert (= enPA_0 (- (+ stA0 1) (* goal1 kyA_0))))
(assert (= stPB_0 (- stB0 (* goal1 kstB0))))
(assert (= enPB_0 (- (+ stB0 2) (* goal1 kyB_0))))
(assert (= kstA0 (div stA0 goal1)))
(assert (= kyA_0 (div (+ stA0 1) goal1)))
(assert (= kstB0 (div stB0 goal1)))
(assert (= kyB_0 (div (+ stB0 2) goal1)))
(assert (= goal2 (+ stB0 1)))
(assert (>= goal1 1))
(assert (<= goal2 6))
(assert (= kmax (div 6 goal1)))
(assert (<= goal2 6))
(assert (<= goal3 5))
(assert (= goal1 3))

(check-sat)
(get-model)

Answer 1

Z3是求解器的集合。默认求解器对象是求解器组合。并非投资组合中的每个解算器都是增量的。一旦我们使用Z3_solver_push()，它将使用通用增量求解器。这种通用求解器的效率可能远低于非增量求解器。即使使用Z3_solver_push()，也可以强制Z3使用非增量求解器。但是，Z3将从头开始为每个check开始，并且不会重复使用先前check次查询中的任何工作。

创建非增量解算器的主要API是Z3_mk_solver_from_tactic。

Z3中的回溯增加了求解器找到答案的时间

1 个答案: