Heule，Marijn J.H。;沃伦·亨特（Warren A.jun Hunt）。;内森·韦兹勒 用扩展的分辨率验证反驳。 （英语） Zbl 1381.68270号 Bonacina，Maria Paola（编辑），自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38573-5/pbk）。计算机科学课程讲稿7898。人工智能课堂讲稿，345-359（2013）。 概述：现代SAT解算器使用的预处理和内处理技术不仅仅基于分辨率；现有的不可满足性证明格式不支持使用此类技术的SAT解算器。我们提出了一种新的证明格式，用于检查SAT解析器使用扩展解析和阻塞子句添加等技术生成的不可满足性证明。我们的新格式设计有三个目标：证明应该易于生成，证明应该紧凑，验证证明必须简单。我们展示了如何修改现有的预处理器和求解器，以生成新格式的证明。此外，我们在ACL2中实现了一个经过机械验证的证明检查器，并在C中为所提出的格式实现了一个证明检查器。关于整个系列，请参见[Zbl 1264.68002号]. 引用于17文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：ACL2型 PDF格式BibTeX公司 XML格式引用 \textit{M.J.H.Heule}等人，Lect。注释计算。科学。7898、345--359（2013年；Zbl 1381.68270） 全文： 内政部