米科拉什·亚诺塔;拉杜·格里戈尔;若昂·西尔瓦侯爵 关于QBF证明和预处理。 （英语） Zbl 1407.68454号 McMillan，Ken（编辑）等人，《编程逻辑、人工智能和推理》。第19届国际会议，LPAR-19，南非斯特伦博什，2013年12月14-19日。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。8312, 473-489 (2013). 概述：QBFs（量化布尔公式）是命题公式的超集，为PSPACE问题提供了规范表示。为了克服QBF固有的复杂性，我们投入了大量精力来开发QBF解算器以及底层的证明系统。同时，公式预处理对于QBF求解器的应用至关重要。本文重点关注当前可用技术中缺少的一个环节：如何获得公式的证书（例如，证明），该公式在交给解算器之前已经过预处理？本文针对一套常用的预处理技术，并展示了如何为它们重建证书。消极方面，本文从预处理的角度讨论了现有证明系统的某些局限性。所提出的技术是在最先进的QBF预处理器bloqqer中实现和评估的。关于整个系列，请参见[Zbl 1277.68016号]. 引用于5文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：布洛克;尼诺菲克斯;sQueezeBF公司;NiVER公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Janota}等人，Lect。票据计算。科学。8312473-489（2013年；Zbl 1407.68454） 全文： 内政部 arXiv公司