×

兹马思-数学第一资源

基于同步矩阵和双数据变量启发式的UPPAAL网络Zeno运行静态检测。(英语) 兹布1374.68298
Jurdzinnski,Marcin(ed.)等人,《时间系统的形式化建模与分析》。2012年9月18日至20日,英国伦敦,2012年格式第十届国际会议。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33364-4/pbk)。计算机科学课堂讲稿7595220-235(2012)。
摘要:本文讨论了在使用UPPAAL工具进行模型检查时,Zeno运行,即可以任意快速执行的转换序列。Zeno运行与现实世界的经验相冲突,执行总是需要时间,他们可能会在模型中引入时间锁。我们通过使用一个同步矩阵来扩展同步利用率,从而增强了先前关于Zeno运行静态检测的工作,该同步矩阵不仅确保存在有效的同步伙伴,而且还确保它们的数量是正确的。此外,我们在分析中引入了两种数据变量试探法,因为在大多数模型中,数据变量约束会阻止某些Zeno运行。该分析是在一个名为ZenoTool的工具中实现的,并使用13个基准进行了经验评估。评估结果表明,我们的分析在3个案例中更准确,而且准确度从未低于之前的分析结果,同时性能和内存开销也非常低。
整个系列请参见[Zbl 1251.68022].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68平方米 计算机系统环境中的性能评估、排队和调度
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部