乔纳斯·里纳斯;西比尔·舒普 Zeno的静态检测基于同步矩阵和两种数据变量启发式算法在UPPAAL网络中运行。 （英语） Zbl 1374.68298号 Jurdziñski，Marcin（ed.）等人，时间系统的形式化建模和分析。第十届国际会议，FORMATS 2012，2012年9月18日至20日，英国伦敦。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33364-4/pbk）。计算机科学课堂讲稿7595220-235（2012）。 摘要：本文讨论了在使用UPPAAL工具进行模型检查的上下文中Zeno运行，即可以任意快速执行的转换序列。Zeno与现实世界的经验存在冲突，在现实世界中，执行总是需要时间，他们可能会在模型中引入时间锁。通过使用同步矩阵扩展同步利用，我们增强了之前关于Zeno运行的静态检测的工作，该同步矩阵不仅确保存在有效的同步伙伴，而且确保其数量正确。此外，我们在分析中引入了两种数据变量启发式，因为在大多数模型中，数据变量约束会阻止某些Zeno运行。该分析在一个名为ZenoTool的工具中实现，并使用13个基准进行了实证评估。评估表明，我们的分析在3种情况下都更准确，并且从未低于之前工作的分析结果，同时性能和内存开销也非常低。关于整个系列，请参见[Zbl 1251.68022号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68平方米 计算机系统环境下的性能评估、排队和调度 65年第68季度 形式语言和自动机 关键词：芝诺跑步;时间自动机;UPPAAL公司 软件：Zeno工具;克罗诺斯;Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Rinast}和\textit{S.Schupp}，莱克特。注释计算。科学。7595、220-235（2012年；Zbl 1374.68298） 全文： DOI程序