【问题标题】:z3 existential theory of the realsz3 实数的存在论
【发布时间】:2013-10-23 20:53:59
【问题描述】:

Z3 决定非线性实数运算的存在片段吗? 也就是说,我可以用它作为一个决策过程来测试一个 带 + 和 x 的无量词公式对实数有解?

【问题讨论】:

    标签: z3


    【解决方案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)
    

    这是一个相关的问题:

    【讨论】:

      猜你喜欢
      • 2012-04-15
      • 1970-01-01
      • 2021-12-12
      • 2012-10-18
      • 1970-01-01
      • 2021-05-26
      • 1970-01-01
      • 1970-01-01
      • 2016-01-23
      相关资源
      最近更新 更多