Bloqer的QRAT证明

概述

Bloqqer是量化布尔公式的预处理器。这个公共版本可在bloqer网站.

免责声明

本页内容仅供查看。在以下情况下我们将发布工具的代码。

下载

• SAT实例的检查器
• UNSAT实例检查器
• 带QRAT证明的Bloqer(2014-02-16)*
• QDIMACS中用于公式的漂亮打印机格式
• 从中删除注释的脚本未保存文件的证明
• 删除校样注释的脚本sat文件
• 可满足公式的脚本
• 不可满足的脚本公式
• 更新的日志文件版本
• 检查统计数据：卫星价值10， 卫星价值12,未评估10,未评估12

*与论文中实验所用的版本相比，此版本包含一些修复程序，可以解决另外9个问题公式。

评论

• 上面提供的工具是内部开发版本。请参阅脚本运行状态.sh和运行unsat.sh了解如何运行它们（解决+验证证据）。可用性将是为公开发布而改进。
• 要使用bloqer生成QRAT证明，请使用选项--qrat=文件
• 公式加法器2-4-s的证明无法使用标准选项验证加法器4-sat-shuffled因为使用了微型处理。然而，我们的跳棋不实现微型处理（即前缀的量词顺序使用）。这只是一个实现问题和扩展将在未来提供。如果禁用了微型处理，并且增加超额限制（变量消除界限），然后bloqer也可以求解这个公式，证明可以是已证实的。
• 这个公式用于实验是从QBF公司画廊.

档案文件

• 论文日志文件
• 2014年2月14日的日志文件