Jean-Marie拉格尼茨;丹尼尔·勒贝雷;蒂亚戈，德利马;瓦伦丁·蒙米拉 一种基于假设的求解最小S5可满足性问题的方法。 （英语） Zbl 1511.68321号 Galmiche，Didier（编辑）等人，《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018，作为联邦逻辑会议的一部分。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。10900, 1-18 (2018). 概要：最近关于模态逻辑S5可满足性问题的实际方面的工作表明，使用基于SAT的方法优于其他现有方法。在这项工作中，我们进一步研究了相关的最小S5可满足性问题（MinS5-SAT），即寻找世界数最少的S5模型、克里普克结构的问题。一旦模型应该呈现给用户（例如显示在屏幕上），找到一个小型S5模型就至关重要。基于SAT的方法倾向于生成具有大量世界的S5模型，因此需要将其最小化。这个优化问题显然可以作为伪布尔优化问题来解决。我们在本文中表明，它也等价于最大可满足集（MSS）的提取。因此，它可以使用标准的伪布尔或MaxSAT解算器或MSS提取器来求解。我们表明，通过考虑S5模型上可能世界之间的等价关系，可以提出一种新的基于SAT的增量方法。这种专门的方法在我们的实验中表现出了最佳的性能，这些实验是在模态逻辑社区的大量基准测试以及大量伪布尔和MaxSAT解算器上进行的。我们的结果再次证明，领域知识是构建高效的基于SAT的工具的关键。关于整个系列，请参见[Zbl 1391.68006号]. 引用于1文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03B45号 模态逻辑（包括规范逻辑） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：模态逻辑;第5章;增量SAT;最小化 软件：斯巴达克斯;SCIP公司;SPASS公司;MSPASS公司;周六4j;E定理证明器;超小卫星;InKreSAT公司;低分子量 PDF格式BibTeX公司 XML格式引用 \textit{J.-M.Lagniez}等人，Lect。票据计算。科学。10900，1-18（2018；Zbl 1511.68321） 全文： 内政部 哈尔