Z3时间限制优化

Question

我已经看到Z3支持优化，例如断言软。根据我的理解，如果有足够的时间，Z3将报告给定SMT公式的最佳解决方案。

但是，如果能够在有限的时间内运行Z3并报告它能找到的最佳解决方案（这并不一定意味着它是最佳解决方案），我感兴趣。

如果我在SMT公式上运行Z3并限制时间（通过参数-T），如果它没有以最佳方式解决，它将仅报告“超时”。我读到默认的wmax求解器使用一个简单的过程来限制权重，并且很好奇是否可以从上限绑定权重，而不是下限。

此致 埃米尔

Answer 1

超时选项-T会导致进程终止，因此不会返回任何中间值。如果使用-t选项（软超时），则该进程不会终止。相反，Z3会在检查取消的某个时刻停止搜索。然后它产生了迄今为止最好的答案。它对应于设置取消状态。我希望这对你有用。