Skolemdepth对合金中检验配方的影响

Question

有人可以解释合金中skolemdepth选项的影响吗？

Answer 1

这会影响您的问题如何编码为SAT实例。

举个例子：

∀x.∃y.∀z.∃w. P

将被转换为（在将实例发布到SAT求解器之前）

∀x.∀z.∃w. P[f(x)/y]

（其中P [a / b]表示b被替换为P中的a）深度为1（即只有y被重新划分），并且

∀x.∀z. P[f(x)/y, g(x,z)/w]

深度为2。

来自official documentation：

  

Skolem Depth：它控制交替的最大深度   我们将允许的通用与存在量词   生成一个skolem函数。如果公式超过这个深度，我们会   不为它生成一个skolem函数。