发动机 Schloss Dagstuhl–莱布尼茨信息中心 莱布尼茨国际信息学会议录 1868-8969 2022-07-28 10:1 10:22 10.4230/LIPIcs公司。2022.10年6月 文章 勒罗伊·周 1 https://orcid.org/0000-0003-0226-2832 Heule，Marijn J.H。 2 https://orcid.org/0000-0002-5587-8801 奥地利TU Wien 卡耐基梅隆大学，美国宾夕法尼亚州匹兹堡 我们通过展示一个理论上的系统对通用校验格式QRAT的首次模拟，提出了QBF证明系统的理论。我们表明，后继系统G完全p模拟QRAT，包括最近用于表明QRAT没有策略提取的扩展通用约简（EUR）规则。由于EUR大量使用解析路径，我们的技术还将解析路径依赖性和顺序系统紧密结合在一起。虽然我们不建议将G用于实际应用，但这项工作可能会显示出比QRAT更强的新QBF检查格式需要哪些功能。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol236-sat2022/lipics.SAT.2022.10/lipics-SAT.2022.10.pdf QBF公司 证明复杂性 验证 策略提取 序贯演算