Z3 v4.3 +是否支持非线性算术的量词消除

时间:2013-04-17 09:08:59

标签: z3 nonlinear-functions quantifiers

我无法找出Z3完全支持哪种量词消除。 我所拥有的是一般非线性项的通用量化公式。我想获得一个等效的量词免费公式。这可能与Z3有关吗?

谢谢, 弗里德里希

1 个答案:

答案 0 :(得分:2)

Z3对量化消除非线性算法的支持非常有限。而且,默认情况下不启用它。以下是如何启用它并演示限制的示例。它也可以在线here

(set-option :pp-max-depth 20) ;; set option for Z3 pretty printer
(declare-const a Real)
(assert (exists ((x Real)) (= (* x x) a )))
(apply qe)
(echo "enabling nonlinear support...")
(apply (! qe :qe-nonlinear true))
;; It is very limited, it will fail in the following example
(echo "trying a cubic polynomial...")
(assert (exists ((x Real)) (= (* x x x) a)))
(apply (! qe :qe-nonlinear true))