当使用“nlsat”解算器时，可以提取非卫星核心

Question

在前面的问题solve nonlinear constraints中，我问到当使用nlsat解算器处理非线性实算法上的多项式约束时，z3是否能给出一个完整的结果。正如泰勒所回答的，nksat的解算器是完整和健全的。

当解决上帝军的约束时，Z3支持非卫星核心提取。我想知道是否有可能在使用nlsat解算器时提取出unsat核心？如果z3不支持，我能在z3之上实现它吗？另一个问题是它能处理多大的问题。

Answer 1

非线性约束的求解器不支持核心提取，因此您将无法直接检索核心。您可以在Z3上为(最小)核心实现二分法搜索(快速解释)。它将需要几次调用，因此它取决于您的应用程序是否实用。