使用'nlsat'求解器时可以提取不饱和核心

Question

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

Z3在解决LRA约束时支持不满核心提取。我想知道是否 使用nlsat求解器时可以提取不饱和核心吗？如果z3不支持， 我可以在z3之上实现它吗？另一个问题是它可以处理多大的问题。

Answer 1

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