×

定时I/O自动机理论。 (英语) Zbl 1250.68005号

计算机科学综合讲座1.加州圣拉斐尔:Morgan&Claypool出版社(ISBN 1-59829-010-X/pbk;1-59829-101-8/电子书)。xi,第101页。(2010).
本专著旨在为正式方法领域的课程提供材料。提出了一种具有输入和输出的时间自动机框架,扩展了经典实时自动机的框架,不仅在输入和输出方面,而且在自动机的连续部分方面。它们实际上是混合自动机的特例。
内容分为8章。第1章简要介绍了这一问题,以及正式建模和验证的通常动机。它还简要介绍了框架的发展历史。第2章回顾了以下章节中需要的一些数学预备知识,但对于熟练的读者来说是不必要的。
第3章至第7章构成了专著的主要部分。第3章介绍了研究随时间演化的系统行为所需的材料,包括离散和连续的系统行为。这是为后面介绍定时I/O自动机框架的章节奠定基础的重要部分。第4章和第5章是针对一个尚未涉及输入和输出的自动机模型进行的。第4章介绍了该模型,并讨论了形式规范中的一个特殊方面:此类自动机之间的仿真关系。第5章涉及建模大型系统的组合方面,并介绍了此类自动机的组合理论。然后,第6章和第7章对该模型的输入和输出进行了同样的扩展。
最后,第8章非常简要地提出了进一步工作的方向。
总之,为了作为正式方法领域专业课程的基础,这本专著写得非常仔细。选修这门课程的学生应该具备合理的建模、有限状态自动机和逻辑背景。不幸的是,内容相当狭窄,因为它只关注正式规范中出现的方面,而不关注正式验证。

MSC公司:

68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
68-02 与计算机科学有关的研究博览会(专著、调查文章)
60年第68季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机

软件:

高超声速
PDF格式BibTeX公司 XML格式引用
全文: 内政部