是否有任何工具可以实现非 CNF SAT 求解器？

Question

我需要一个 SAT 求解器，它不仅可以将 CNF 文件作为输入，还可以将包含命题子句（仅用and or和not编写）的普通 txt 文件作为输入。

我找不到任何。 你能指出一个吗？

Answer 1

看看bc2cnf ，一个将布尔“电路”转换为CNF的命令行工具。

电路是布尔表达式的集合。 表达式可以用作其他表达式的输入变量。

获得CNF ，您可以将其输入到SAT 求解器（如cryptominisat或Z3）中，以找到满足您的表达式的解决方案。

查看相关帖子： 这里和这里

Simon Felix 的另一个有趣的创新是SATInterface 。 它允许将C#程序与 SAT 求解器CaDiCaL或cryptominisat 耦合。

Answer 2

仔细搜索后，我发现了limboole： http ://fmv.jku.at/limboole/。

它真的很有用，因为它接受任何命题逻辑公式，并且可以计算它是否有效或可满足。