CTL-RP公司 swMATH ID: 25264 软件作者: 张澜;乌尔里希·赫斯塔特;克莱尔·狄克逊 描述: CTL-RP:一个计算树逻辑解析证明程序。在本文中,我们提出了一种基于解析的计算树逻辑(CTL)演算RCTL>,S,以及该演算在定理证明器CTL-RP中的实现,S需要将任意CTL公式转换为等满足子句范式,该范式是用索引路径公式在CTL的扩展中形成的。微积分本身由一组解析规则组成,可用于CTL可满足性问题的EXPTIME决策过程。我们给出了子句范式的形式语义,为解析规则的正确性和完整性提供了证明草图,讨论了基于RCTL>,S的决策过程的复杂性,并提出了一种使用一阶技术实现演算RCTL>、S的方法。最后,我们将CTL-RP与CTL的tableau定理证明器进行了比较。 主页: https://content.iospress.com/articles/ai-communications/aic463 关键词: 分支时间时序逻辑;分辨率定理证明 相关软件: SPASS公司;TRP公司++;临时雇员;VAMPIRE公司;XPath(XPath);NuSMV公司;PGSolver公司;TSPASS公司;MSPASS公司;E定理证明器 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 CTL-RP:一个计算树逻辑解析证明程序。 Zbl 1205.68365号张,兰;乌尔里希·赫斯塔特;克莱尔·狄克逊 2010 全部的 前5名7位作者引用 3 克莱尔·狄克逊 3 乌尔里希·赫斯塔特 2 张,兰 1 奥利弗·弗里德曼 1 马丁·兰格 1 马库斯拿铁 1 雷娜特·施密特(Renate A.Schmidt)。 3篇连载文章中引用 1 AI通信 1 ACM计算逻辑事务 1 计算机科学中的逻辑方法 在3个字段中引用 4 计算机科学(68至XX) 3 数学逻辑和基础(03-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文