有没有实现非 CNF SAT 求解器的工具?

Is there any tool that implements a non-CNF SAT solver?

我需要一个 SAT 求解器,不仅可以将 CNF 文件作为输入,还可以将包含命题从句的普通 txt 文件作为输入(只用 and or 而不是 )。

我找不到。你能指出一个吗?

看看 bc2cnf,一个将布尔值 "circuits" 转换为 CNF 的命令行工具。

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

获得 CNF 后,您可以将其输入 SAT solver like cryptominisat or Z3 以找到满足您的表达式的解决方案。

查看相关帖子:here and

Simon Felix 的另一个有趣的创新是 SATInterface. It allows to couple C# programs with SAT solvers CaDiCaL or cryptominisat

经过仔细搜索,我发现了limboole: http://fmv.jku.at/limboole/.

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