SATLIB的SAT基准证明是错误的？

Question

我发现根据SATLIB SAT实例的许多令人满意的问题实际上是不可满足的，因为它们都包含一个或多个对它们有严重违规的条款。 例如，下面是SATLIB cnf clauses for 20 variables, 91 clauses - 1000 instances, all satisfiable

的下载链接

具有第一个文件本身，其中第7个和第86个子句是彼此完全相反的，所以这个等式永远不会是不满的。 我已经在这里发布了一个问题，但到目前为止没有得到任何答复Old question on P=NP 任何评论都非常受欢迎，因为我真的很想知道Benchmark问题是否仍然用于比赛，或者不是因为那些比赛确实没用。所以，我的问题是： 我是否正确地确定了这些错误并将其暴露给公众并征求意见？这些发现是否有用？ 我发了几封电子邮件，要求基准问题网站管理员回复，但2个月后仍然没有回复让我感觉不好。

Answer 1

我找不到适当的反声明定义，所以我不得不推测一下。

两个大小的子句＆gt;每个字面都被倒置1个并不是自己的矛盾。鉴于条款

 1  2  3 0
-1 -2 -3 0

我们可以找到满足这两个子句的多个解决方案，因为我们只需要满足一个每个子句的字面值。一些部分解决方案

 1 -2
-1  2
 2 -3
...

对于这些条款，只需选择一个正面和一个负面文字。