卢卡·盖蒂;尼古拉·吉甘特;安吉洛·蒙塔纳里 基于SAT的LTL单程树形表系统编码。 (英语) Zbl 1435.68368号 Cerrito,Serenella(编辑)等人,《使用分析表和相关方法的自动推理》。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX 2019。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11714,3-20(2019)。 摘要:最近提出了一种新的用于LTL可满足性检查的单程树形表系统,其中每个分支都可以独立于其他分支进行探索,并且直接对应于公式的潜在模型。尽管它很简单,但实践证明它是有效的。在本文中,我们基于有界可满足性检查技术,为这种表系统提供了一种基于SAT的编码。从一个单节点表开始,即树形表的深度(k)等于零,我们以递增的方式进行。在每次迭代中,tableau规则都被编码在一个布尔公式中,表示tableau在当前深度\(k)之前的所有分支。这种有界技术的一个典型缺点是需要努力了解何时停止增加边界,以确保过程的完整性。相比之下,由于原始表系统的PRUNE规则的布尔编码,在不计算候选模型长度的任何上界的情况下,保证了所提算法的终止性和完整性。我们通过描述实现我们的过程的工具来结束本文,并将其性能与其他最先进的LTL解算器进行比较。关于整个系列,请参见[Zbl 1428.68011号]. MSC公司: 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 03B44号 时间逻辑 60年第68季度 规范和验证(程序逻辑、模型检查等) 68兰特 可满足性的计算方面 关键词:tableau系统;时序逻辑;可满足性;坐 软件:数学SAT;努Xmv PDF格式BibTeX公司 XML格式引用 \textit{L.Geatti}等人,Lect。注释计算。科学。11714,3--20(2019;Zbl 1435.68368) 全文: 内政部 链接