×

兹马思-数学第一资源

用前向可达性分析验证时间Petri网。(英语) Zbl公司 1168.68434
摘要:我们考虑通过执行符号前向可达性分析来验证被建模为时间Petri网的并发实时系统的安全性。我们引入一种称为区域生成器的形式来表示时间Petri网的标记集。区域产生器描述向下封闭的区域集,并提供安全属性的可达状态集的精确抽象。我们证明了执行符号可达性分析所需的标准操作对于区域生成器是可计算的。由于前向可达性分析必然是不完全的,我们引入了一种加速技术,使得该过程在实际例子中更加频繁地终止。我们实现了一个分析时间Petri网的原型,并用它来验证Fischer协议的参数化版本。Lynch和Shavit的互斥协议和生产者-消费者协议。我们还使用这个工具来提取这些协议的有限状态抽象。

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q45号 形式语言与自动机
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用