×

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文件

按年份列出的引文