约翰·本茨森;易、王 时间自动机：语义、算法和工具。 （英语） Zbl 1088.68119号 Desel，Jörg（编辑）等人，《并发和Petri网讲座》。Petri网的进展。柏林：施普林格出版社（ISBN 3-540-22261-8/pbk）。计算机科学课堂讲稿309887-124（2004）。 摘要：本章提供了一个教程和指针，指向时间自动机的结果和相关工作，重点是验证工具的语义和算法方面。我们提出了时间自动机的具体和抽象语义（基于转换规则、区域和区域）、决策问题和验证算法。本文详细介绍了DBM（Difference Bound Matrices），它是用于定时系统的几种验证工具背后的中心数据结构。作为示例，我们简要介绍了工具Uppaal。关于整个系列，请参见[Zbl 1052.68003号]. 引用于71文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：Uppaal公司;克洛诺斯 PDF格式BibTeX公司 XML格式引用 \textit{J.Bengtsson}和\textit{W.Yi}，Lect。注释计算。科学。3098、87-124（2004年；Zbl 1088.68119） 全文： 内政部