首页 文章

z3实存的存在论

提问于
浏览
1

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

1 回答

  • 2

    是的,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)
    

    这是一个相关的问题:

相关问题