×

兹马思-数学第一资源

时间Petri网的TCTL模型检验。(英语) Zbl公司 1188.68182
摘要:我们考虑时间Petri网(TPN),它的触发时间间隔与每个转换相关联。可以根据所谓的状态类来计算保存各种属性类(LTL、CTL和CTL*)的TPN的状态空间抽象。提出了一些检验定量时间特性的方法,但不适用于实际系统的性能验证。在本文中,我们考虑了TPN的下标TCTL(TPN-TCTL),它的时间运算符被扩展为一个时间间隔,并指定了对触发序列的时间约束。证明了TPN-TCTL在有界TPN上的可判定性,并给出了其理论复杂性。我们提出了一个基于区域的状态空间抽象,它保留了TPN的标记可达性和轨迹。对于时间自动机(TA),抽象可以在区域上使用过近似算子来强制终止。然后提供了一个更粗(和有效)的抽象,并证明了精确的w.r.t.标记可达性和轨迹(LTL属性)。最后,我们考虑了TPN-TCTL属性(TPN-TCTL)的一个子集,对于该子集可以提出有效的动态模型检查算法。我们的方法包括计算和探索基于区域的状态空间抽象。从实用的角度出发,将该方法集成到了《罗密欧》中[G。加德,D。石灰,M。马格宁O。卢克斯,选择。笔记计算。科学。3576418-423(2005年;Zbl 1081.68618号)]一个TPN编辑和分析工具。除了旧的特性,现在可以直接在TPN上有效地验证TCTL的子集。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
软件:
罗密欧
PDF格式 BibTeX公司 XML 引用
全文: 内政部