×

兹马思-数学第一资源

一种基于SAT的LTL单程树形表格系统编码。(英语) Zbl公司 1435.68368
Cerrito,Serenella(ed.)等人,自动推理与分析表格和相关方法。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX。诉讼程序。查姆:斯普林格。选择。笔记计算。科学。11714年3月20日(2019年)。
摘要:最近提出了一种新的单通树形表格系统,用于LTL可满足性检查,其中每个分支都可以独立于其他分支进行探索,并且直接对应于公式的潜在模型。尽管它很简单,但实践证明它是有效的。本文基于有界可满足性检验技术,给出了一种基于SAT的表格系统编码方法。从一个单节点tableau开始,即树形tableau的深度\(k\)等于零,我们以增量的方式进行处理。在每次迭代中,tableau规则都被编码在一个布尔公式中,表示tableau直到当前深度(k\)的所有分支。这种有界技术的一个典型缺点是需要努力理解何时停止增加边界,以保证过程的完整性。相比之下,由于原tableau系统的PRUNE规则采用布尔编码,在不计算候选模型长度上界的情况下,保证了算法的终止性和完备性。最后,我们描述了一个实现我们的过程的工具,并将其与其他最先进的LTL解算器的性能进行了比较。
整个系列请参见[Zbl 1428.68011].
理学硕士:
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
03B44号 时态逻辑
68Q60型 规范和验证(程序逻辑、模型检查等)
68R07型 可满足性的计算方面
PDF格式 BibTeX公司 XML 引用
全文: 内政部