SAT接地工具？

Question

在ASP（答案集编程）中，程序是用更高级的声明性语言编写的，然后以确定的方式建立起来，使用像lparse或gringo这样的地图生成ASP实例。

SAT社区是否有用于生成实例的流行地图？换句话说，是否有某些东西可以表达如下：

vertex(a; b; c).
isRed(V) \/ isBlue (V) \/ isGreen(V) :- vertex(V).

并从中生成DIMACS文件？

一般来说，SAT竞赛实例是如何产生的？

Answer 1

SAT competition基准实例通常是使用专门定制的生成器程序而不是通用ASP grounders创建的。基准要求描述为here。

创建CNF/DIMACS文件的其他选项包括：

• 通过Limboole，bool2cnf或翻译布尔表达式 bc2cnf
• 将MiniZinc约束声明编译到CNF / DIMACS
• 使用ANF
将anf2cnf转换为CNF

您可能有兴趣阅读论文There are no CNF problems。它激发了MiniZinc等高级语言的使用。