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 benchmark instances are typically created by using specially tailored generator programs rather than general ASP grounders. The benchmark requirements are described here.

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

• 通过 Limboole, bool2cnf 或翻译布尔表达式 bc2cnf
• 将MiniZinc约束声明编译成CNF/DIMACS
• 转换ANF to CNF with anf2cnf

您可能有兴趣阅读论文 There are no CNF problems. It motivates the usage of high-level languages like MiniZinc。