从QRAT证明中高效提取Skolem函数

下载

我们的工具QRAT-trim可以从这里下载：qrat-trim。c（c）
我们的工具cheskol可以从这里下载：切斯科尔。c（c）

编译使用：

gcc qrat-trim.c-O2-o qrat-trismgcc-cheskol.c-O2-o cheskol

QRAT-trim工具至少需要输入文件：
-INPUT.qdimacs：qdimacs格式的原始问题
-PROOF.qrat：INPUT_FILE的qrat证明

要获得INPUT.qdimac的QRAT证明，请使用支持QRAT的bloqer.
此外，需要指定证明是针对真实QBF的（使用-S）
以及AAG格式的Skolem函数的输出文件（使用-a file）。
例如，运行：

./qrat-trim INPUT.qdimacs PROOF.qrat-S-一个SKOLEM.aag

cheskol工具检查相关性并为INPUT.qdiamcs生成SAT公式
在Skolem.aag中使用Skolem函数。例如，运行：

./cheskol INPUT.qdimacs SKOLEM.aag>TOCHECK.cnf

可以找到我们实验的日志文件在这里.