获取 SMT 公式的较小模型

Question

假设我有一些可以满足的公式，但我想获得更小（或更大）的可能值，所以满足该公式。

有没有办法告诉 SMT 求解器给出那种小解？

示例：

a+1>10

在那个例子中，我希望 SMT 求解器给我解决方案 10 而不是 100。

干杯

注意：我刚刚看到一位 z3 作者的 similar question 回答说，三年前，他们在 z3 中实现了该功能。你知道它是否已经实施了吗？

Answer 1

可以使用 maximize 和 minimize More info

来完成

(declare-const x Int)
(assert (> (+ x 1) 10))
(minimize x)
(check-sat)
(get-model)

Getting the smaller model for a SMT formula