×

时间Petri网的TCTL模型检验。 (英语) Zbl 1188.68182号

摘要:我们考虑了时间Petri网(TPN),它的触发时间间隔与每个转换相关联。可以根据所谓的状态类计算TPN的状态空间抽象,以保留各种属性类别(LTL、CTL和CTL*)。提出了一些检查定量时间特性的方法,但不适用于实际系统特性的有效验证。在本文中,我们考虑TPN的下标TCTL(TPN-TCTL),对于TPN,时间运算符按时间间隔进行扩展,并指定触发序列的时间约束。我们证明了TPN-TCTL在有界TPN上的可判定性,并给出了其理论复杂性。我们提出了一种基于区域的状态空间抽象,它保留了标记TPN的可达性和跟踪。对于时间自动机(TA),抽象可以在区域上使用过近似运算符来强制终止。然后,提供了一个更粗(且有效)的抽象,并证明了其精确性,即标记可达性和跟踪(LTL属性)。最后,我们考虑了TPN-TCTL属性的子集(TPN-TCTSL),对于该子集,可以提出有效的实时模型检查算法。我们的方法包括计算和探索基于区域的状态空间抽象。从实用的角度来看,该方法集成在《罗密欧》中[G.Gardey、D.Lime和M.MagninO.罗克斯,莱克特。注释计算。科学。3576, 418–423 (2005;Zbl 1081.68618号)],用于TPN编辑和分析的工具。除了旧功能外,现在可以直接在TPN上有效验证TCTL的子集。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

罗密欧
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔