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

Question

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

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

Answer 1

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

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

获得CNF后，您可以将其提供给SAT solver或cryptominisat Z3，以找到满足您的表达式的解决方案。

查看相关帖子：here和here

Answer 2

仔细搜索后我发现了一个笨蛋： http://fmv.jku.at/limboole/

它非常有用，因为它接受任何命题逻辑公式，它可以计算它是有效还是可满足。