舒新峰;张楠;王晓兵;赵亮 命题投影时序逻辑的有效决策过程。 (英语) Zbl 1476.03019号 西奥。计算。科学。 838,1-16(2020). 命题投影时序逻辑(PPTL)是Moszkowski区间时序逻辑(ITL)的扩展,它引入了一种新的投影算子。作者基于本文介绍的标记范式,开发了一个PPTL决策程序。他们表明,决策过程在公式长度和公式中原子命题的幂集大小方面具有线性时间复杂性。审核人:Valentin F.Goranko(斯德哥尔摩) MSC公司: 03B44号 时间逻辑 关键词:投影时序逻辑;决策程序;标记范式;标记范式图 软件:自旋蛋白;MSVL公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Shu}等人,Theor。计算。科学。838,1--16(2020;Zbl 1476.03019) 全文: 内政部 参考文献: [1] 段,Z.,《时态逻辑与时态逻辑程序设计》(2005),科学出版社 [2] 段,Z。;杨,X。;Koutny,M.,框架时序逻辑编程,科学。计算。程序。,70, 1, 31-61 (2008) ·Zbl 1131.68036号 [3] Moszkowski,B.C.,《执行时序逻辑程序》(1986),剑桥大学出版社·Zbl 0658.68014号 [4] 段,Z。;田,C.,投影时序逻辑的统一模型检验方法,(ICFEM 2008(2008)),167-186 [5] Yang,K。;段,Z。;田,C。;Zhang,N.,MSVL及其应用程序的编译器,Theor。计算。科学。,749, 2-16 (2018) ·Zbl 1407.68096号 [6] 王,X。;田,C。;段,Z。;Zhao,L.,MSVL:时态逻辑编程的类型化语言,Front。计算。科学。,11, 5, 762-785 (2017) [7] 张,N。;段,Z。;Tian,C.,MSVL中的函数调用机制,Theor。计算。科学。,654, 11-25 (2016) ·Zbl 1353.68184号 [8] 舒,X。;Duan,Z.,使用信号量扩展MSVL,(COCOON 2016(2016)),599-610·Zbl 1476.68183号 [9] 田,C。;段,Z.,命题投影时序逻辑的表达性与星形,Theor。计算。科学。,412, 18, 1729-1744 (2011) ·Zbl 1221.03018号 [10] 田,C。;段,Z。,命题投影时序逻辑与星形的复杂性,数学。结构。计算。科学。,1973-100(2009年)·Zbl 1161.03008号 [11] 崔,J。;段,Z。;田,C。;Du,H.,《为高可靠性建模和验证实时系统的新方法》,IEEE Trans。宗教。,67, 2, 481-493 (2018) [12] 张,N。;段,Z。;Tian,C.,利用MSVL对并发系统进行模型检查,科学。中国信息科学。,59、11、第118101条pp.(2016) [13] Yu,B。;段,Z。;田,C。;Zhang,N.,《验证程序的时态属性:一种并行方法》,J.parallel Distribute.Compute。,118, 89-99 (2018) [14] 张,N。;段,Z。;田,C。;Du,D.,PPTL公理系统中截止期驱动调度器的正式证明,Theor。计算。科学。,554, 229-253 (2014) ·Zbl 1360.68771号 [15] 马奇。;段,Z。;张,N。;Wang,X.,用MSVL公理系统验证分布式系统,Form.Asp。计算。,27, 1, 103-131 (2015) ·Zbl 1328.68032号 [16] Holzmann,G.,《模型检查器旋转》,IEEE Trans。柔和。工程师,23,5,279-295(1997) [17] McMillan,K.L.,符号模型检查(1993),Kluwer·Zbl 0784.68004号 [18] 段,Z。;田,C。;张磊,无限模型命题投影时序逻辑的决策过程,信息学报。,45, 1, 43-78 (2008) ·Zbl 1141.68039号 [19] 段,Z。;Tian,C.,无限模型命题投影时序逻辑的实用决策程序,Theor。计算。科学。,554, 169-190 (2014) ·Zbl 1358.68188号 [20] 段,Z。;田,C。;Zhang,N.,命题投影时序逻辑的基于规范形式的决策过程和模型检查方法,Theor。计算。科学。,609, 544-560 (2016) ·Zbl 1370.68200号 [21] 舒,X。;Duan,Z.,投影时序逻辑的决策过程和完全公理化,Theor。计算。科学。,819, 50-84 (2020) ·Zbl 1506.03070号 [22] 鲍曼,H。;Thompson,S.J.,有限区间时序逻辑的决策过程和完全公理化,J.Log。计算。,13, 2, 195-239 (2003) ·Zbl 1050.03012号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。