Z3中的pb冲突是什么？

我正在尝试使用python的

z3API

找到一个最佳解决方案。我使用了

set_选项（“verbose”，1）

来打印

Z3

在检查sat时生成的语句。它打印的语句之一是pb.conflict语句。这些陈述看起来像这样-

---

我想知道什么是冲突。这些陈述意味着什么？另外，随它一起打印的两个数字是什么？

pb

代表伪布尔值。伪布尔函数是从布尔函数到其他域的函数，通常是

Real

。当变量的选择导致不可满足的子句集时，

冲突发生，此时解算器必须回溯。将回溯保持在最低限度对于提高效率至关重要，许多SAT引擎都会仔细跟踪这个数字。虽然细节完全是特定于解算器的（即，您询问的两个数字），但通常情况下，数字越高，解算器遇到的冲突案例越多，因此可能会决定完全重置状态或采取其他一些操作。通常，用户可以设置一些参数来指定何时采取此类操作以及这些操作的具体内容。但同样，这完全是特定于解算器和实现的

谷歌搜索伪布尔优化将产生一堆学术文章，你可能想仔细阅读

如果您真的想找到Z3对伪布尔的处理方法，那么最好的办法可能是查看实现本身：