我的公式是在DNF中，z3会将其转换为CNF吗？

Question

DNF SAT是多项式时间，而CNF SAT是NP-Complete。如果我有一个布尔骨架已经在DNF中的一阶公式，那么z3是否会意识到这一点，或者它会盲目地将公式转换为CNF以通过CDCL求解？

Answer 1

它可能，特别是在具有推/拉和/或API中使用的策略的交互式环境中。当发生这种情况时，产生的约束应该相对容易解决。然而，这确实提出了为什么所有立方体都被交给Z3的问题，当时每个立方体都可以独立检查，从而留下更少的启发式空间让人感到困惑。