SAT4J如何解决伪布尔问题？它使用自定义的伪布尔求解器还是将约束转换为CNF？

Question

我想知道Java SAT4j SAT求解器API如何解决其伪布尔问题。我浏览了Javadoc，但是对于SAT问题来说还是很陌生。

从发布文档（https://www.researchgate.net/publication/220163278_The_Sat4j_library_release_22）来看，我认为自定义的伪布尔值求解器用于所有操作，而不是用于所有情况（伪布尔值约束转换为SAT CNF）。

有人有具体知识吗？

Answer 1

Sat4j不会在CNF中转换基数或伪布尔约束，而是使用分辨率证明系统或某种称为“广义”的“切割平面”证明系统来本地处理它们。