z3实存的存在论

Question

Z3是否决定了非线性实数算术的存在性片段？ 也就是说，我可以将它用作测试是否为a的决策程序 带有+和x的无量词公式有一个超过实数的解决方案？

Answer 1

是的，Z3有一个非线性多项式实数算术存在性片段的决策程序。当然，该过程是完全可用的模块资源。这个程序非常昂贵。 This article描述了Z3中实现的过程。

以下是一个小例子（也可在线提供here）：

(declare-const a Real)
(declare-const b Real)
(assert (= (^ a 5) (+ a 1)))
(assert (= (^ b 3) (+ (^ a 2) 1)))
(check-sat)
(get-model) 
(set-option :pp-decimal true) ;; force Z3 to display the result in decimal notation
(get-model)

以下是相关问题：

• Z3 support for nonlinear arithmetic