马克·卡明斯基;托比亚斯·特比 InKreSAT:通过对SAT的增量简化进行模态推理。 (英语) Zbl 1381.68272号 Bonacina,Maria Paola(编辑),自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38573-5/pbk)。计算机科学课程讲稿7898。人工智能课堂讲稿,436-442(2013)。 概述:InKreSAT是模态逻辑K、T、K4和S4的证明程序。InKreSAT将给定的模态可满足性问题简化为布尔可满足性,然后使用SAT解算器进行求解。InKreSAT通过逐步进行改进了以前的工作。它将转换步骤与对SAT解算器的调用交织在一起,并使用SAT解算器提供的反馈来指导转换。这会产生更好的性能,并允许集成从模式表证明程序中已知的阻塞机制。阻塞反过来进一步提高了性能,并使该方法适用于逻辑K4和S4。关于整个系列,请参见[Zbl 1264.68002号]. 引用于7文件 MSC公司: 第68页第15页 定理证明(演绎、解析等)(MSC2010) 03B45号 模态逻辑(包括规范逻辑) 软件:斯巴达克斯;InKreSAT公司;超小卫星;故障电流互感器++ PDF格式BibTeX公司 XML格式引用 \textit{M.Kaminski}和\textit{T.Tebbi},莱克特。注释计算。科学。7898、436--442(2013年;Zbl 1381.68272) 全文: 内政部