摘要

我们认为时间Petri网(TPN),其点火时间间隔与每个转换相关。TPN的状态空间抽象保持了各类属性(LTL、CTL和CTL)可以根据所谓的状态类进行计算。提出了一些方法来检查定量时间特性,但不适用于实际系统特性的有效验证。在本文中,我们考虑下标TPN的TCTL(TPN-TCTL公司)对其时间操作符进行了时间间隔扩展,指定了搜索序列的时间约束。我们证明了TPN-TCTL公司并给出其理论复杂性。我们提出了一种基于区域的状态空间抽象,它保留了标记TPN的可达性和跟踪。对于时间自动机(TA),抽象可以在区域上使用过近似运算符来强制终止。然后提供了一个更粗(且有效)的抽象,并证明了其精确性,即标记可达性和跟踪(LTL属性)。最后,我们考虑TPN-TCTL公司属性(TPN-TCTLS公司)因此,可以提出有效的实时模型检查算法。我们的方法包括计算和探索基于区域的状态空间抽象。从实用的角度来看,该方法集成在Romeo[Gardey等。(2005,第17届CAV’05国际会议记录,第3576卷,共页计算机科学课堂讲稿,418–423)],TPN编辑和分析工具。除了旧功能外,现在可以直接在TPN上有效验证TCTL的子集。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。