z3：可能是超时的原因

Question

z3中以下程序超时的原因可能是什么。

http://rise4fun.com/Z3/pbEOw

(declare-const a Int)
(declare-const a2 Int)
(declare-const b Int)
(assert (> b 0))
(assert (>= a a2))
(assert (< (div a b) (div a2 b)))
(check-sat)
(get-model)

Answer 1

除法运算符的第二个操作数是一个变量。 这使得约束非线性，并且对非线性约束的满意解释的搜索通常不会终止（通常也是不可判定的）。