Sine Viesmose Birch公司;托马斯·斯蒂格·雅各布森;乔恩·詹森,雅各布;克里斯托夫·莫斯加德;尼尔斯·诺加德·萨缪尔森;吉·斯尔巴 时间弧Petri网模型检验的区间抽象精化。 (英语) Zbl 1448.68321号 Legay,Axel(编辑)等人,《定时系统的形式化建模和分析》。第十二届国际会议,FORMATS 2014,意大利佛罗伦萨,2014年9月8-10日。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。8711, 237-251 (2014). 摘要:状态空间爆炸是时间关键分布式系统验证的主要障碍。对分析可处理性产生负面影响的一个重要因素是时钟所比较的常数的大小。在显式状态空间探索技术中,这个问题尤其突出。我们建议一种近似方法来减小模型中常数的大小。提出的方法是针对时间弧Petri网开发的,并创建了模型行为的欠近似或过近似。近似Petri网模型的验证速度可能要快得多,但通常不能保证得到结论性的答案。我们在开源模型检查器TAPAAL中实现了这些算法,并通过大量实验证明,我们的近似技术通常会显著加快验证速度。有关整个系列,请参见[Zbl 1317.68012号]. 引用于1文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 软件:Uppaal公司;TAPAAL公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Viesmose Birch}等人,Lect。票据计算。科学。8711,237--251(2014;Zbl 1448.68321) 全文: 内政部