Z3是否决定了非线性实数算术的存在性片段?也就是说,我可以将它作为一个决策程序用于测试带有和x的量词无关公式是否具有超过实数的解决方案?
是的,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)
这是一个相关的问题:
1 回答
是的,Z3有一个非线性多项式实数算术存在性片段的决策程序 . 当然,该过程是完全可用的模块资源 . 这个程序非常昂贵 . This article描述了Z3中实现的过程 .
这是一个小例子(也可在线获取here):
这是一个相关的问题: