尤西拉，托尼;阿明·比尔;辛兹，卡斯滕;丹尼尔·科宁;Christoph M.温特斯泰格。 QBF统一校对的第一步。 （英语） Zbl 1214.68334号 Marques-Silva，Joáo（编辑）等人，《可满足性测试的理论和应用——SAT 2007》。第十届国际会议，葡萄牙里斯本，2007年5月28日至31日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-72787-3/pbk）。计算机科学讲座笔记4501201-214（2007）。 小结：与SAT相比，QBF问题的解决方案并不是一个简单的概念。此外，正如一系列QBF评估所显示的那样，可用的QBF解决方案往往不一致。因此，QBF的证明生成似乎比SAT更为重要。在本文中，我们提出了一种新的统一证明格式，它捕获了各种QBF解算器的反驳和见证，并基于一种新颖的QBF扩展解析规则。我们的实验表明了这种新格式的灵活性。我们还发现了格式的缺点，并推测纯粹基于分辨率的证明演算不足以追踪最有效的解算器。关于整个系列，请参见[Zbl 1120.68007号]。 引用于14文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：量子点;Quaffle餐厅 PDF格式BibTeX公司 XML格式引用 \textit{T.Jussila}等人，Lect。注释计算。科学。4501201--214（2007；Zbl 1214.68334） 全文： 内政部