安:06302115 Zbl 1359.68216 比格,约金;雅各布森,莫顿;雅各布森,拉丝;杰尔根森,肯尼思·伊尔克;M?ller,Mikael Harkj?r(米凯尔•哈克尔•r);斯尔巴,吉???? 保TCTL从时间弧Petri网到时间自动机网络的转换 ZH 理论。计算机。科学。537,3-28(2014年)。 00333145 2014
j
68Q85 68Q45 68Q60 正式验证;TCTL;时间弧Petri网;时间自动机 摘要:我们提出了一个TCTL框架,用于保存依赖时间的建模形式之间的转换。该框架保证,一旦原始系统和被翻译系统处于一对多的对应关系中(时间转换系统之间行为等价的概念),那么原始系统的TCTL属性也可以在保留验证答案的情况下进行转换。我们证明了该技术在从有界时间弧Petri网到时间自动机网络的两个约简上的可用性,为验证工具TAPAAL中实现的转换提供了统一的证明。我们在一系列实验中评估了该方法的有效性:交替比特协议、Fischer协议、Lynch-Shavit协议、MPEG-2编码器、引擎车间和医疗工作流。结果令人鼓舞,并证实了该方法的实用性。