×

兹马思-数学第一资源

时间Petri网的前向可达性分析。(英语) Zbl公司 1109.68509
Lakhnech,Yassine(ed.)等人,《时间和容错系统的形式化技术、建模和分析》。关于时间系统的形式化建模和分析,格式2004,实时和容错系统中的形式化技术的联合国际会议,FTRTFT 2004,法国格勒诺布尔,2004年9月22-24日。诉讼程序。柏林,邮编:231BN-5406。计算机科学讲义3253343-362(2004)。
摘要:我们考虑通过执行符号前向可达性分析,验证被建模为时间Petri网的并发实时系统的安全性。我们介绍了一种表示时间Petri网标记集的形式,称为区域生成器。区域生成器描述了向下封闭的区域集,并提供了关于安全属性的可达状态集的精确抽象。我们证明了执行符号可达性分析所需的标准操作对于区域生成器是可计算的。由于前向可达性分析必然是不完全的,我们引入了一种加速技术,使得该过程在实际例子中更加频繁地终止。我们实现了一个分析时间Petri网的原型,并用它验证了Fischer协议和生产者-消费者协议的参数化版本。我们还使用这个工具来提取这些协议的有限状态抽象。
整个系列请参见[Zbl 1061.68004号].

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