理查德·威廉姆斯;鲍里斯·科涅夫 命题时间证明与SAT问题的约简。 （英语） Zbl 1381.68277号 Bonacina，Maria Paola（编辑），自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38573-5/pbk）。计算机科学课程讲稿7898。人工智能课堂讲稿，421-435（2013）。 摘要：我们提出了一种新的命题线性时间逻辑（PLTL）推理方法。该方法基于简化的时间分辨率演算。我们证明了应用简化时间分辨规则的前提搜索可以重新形成为在一组经典命题子句中搜索最小不可满足子集（MUS）。这种重新表述将PLTL推理的很大一部分简化为经典命题逻辑，从而促进了现代工具的使用。我们描述了使用CAMUS系统进行MUS计算的方法的实现，并对新求解器与子句时间分辨率证明器的性能进行了深入比较。关于整个系列，请参见[Zbl 1264.68002号]. 引用于1文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{R.Williams}和\textit{B.Konev}，莱克特。注释计算。科学。7898、421--435（2013年；Zbl 1381.68277） 全文： 内政部