通过近似检验非线性整数运算的满意度

时间:2012-12-27 15:05:25

标签: z3

通过用线性不等式系统近似原始系统,是否有可能要求Z3证明具有2个不同变量(或一般情况下)的整数多项式不等式系统的可满足性?

1 个答案:

答案 0 :(得分:1)

默认情况下,Z3会尝试将非线性整数问题解决为线性问题。基本技巧是将x*y等非线性项视为新的“变量”。 Z3不支持非线性整数运算,以下文章总结了Z3如何处理非线性整数运算: