如何使用Z3简化线性不等式？

Question

如何使用Z3简化线性不等式？ 不等式如下：

(x+k−1<n)∧(z>x+k−1)∧(x+k<n)∧(z<=x+k)

，理想结果应如下。

z-x<=k < z−x+1

但是如何使用z3解决呢？

Answer 1

Z3确实可以执行一些简化，但是期望它在符号计算上能很好地完成工作是非常困难的。由于您的问题没有详细信息，因此无法为您提供任何指导。如果您对符号数学感兴趣，那么也许最好使用符号代数工具。例如，Wolfram Alpha可以很好地处理您的示例：http://www.wolframalpha.com/input/?i=(x%2Bk%E2%88%921%3Cn)%E2%88%A7(z%3Ex%2Bk%E2%88%921)%E2%88%A7(x%2Bk%3Cn)%E2%88%A7(z%3C%3Dx%2Bk)