有没有实现非 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/.
它真的很有用,因为它接受任何命题逻辑公式,并且可以计算它是否有效或可满足。
我需要一个 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/.
它真的很有用,因为它接受任何命题逻辑公式,并且可以计算它是否有效或可满足。