×

Petri网属性的模块化验证:一种基于结构的方法。 (英语) Zbl 1169.68546号

Wang,Farn(编辑),网络和分布式系统的形式化技术–FORTE 2005。第25届IFIP WG 6.1国际会议,台湾台北,2005年10月2-5日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-29189-X/pbk)。计算机科学课堂讲稿3731189-203(2005)。
摘要:本文研究了由两个子网组成的Petri网的模块化验证问题。首先,我们展示了如何将异步合成转换为同步合成,其中新的子网是通过线性不变量从原始子网扩展而来的。然后,我们根据子网的行为在子网之间引入了一种非约束关系。只要满足此关系,就可以通过单独检查扩充子网来检查线性时间逻辑指定的标准属性(如活性和有界性)和泛型属性。最后,我们给出了这种关系的一个充分条件,该条件可以使用有效的算法进行模块化检测。
有关整个系列,请参见[Zbl 1089.68015号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部