×

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号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部