×

计算机科学中的形式化方法。 (英语) Zbl 1436.68002号

数学教科书佛罗里达州博卡拉顿:CRC出版社(ISBN 978-0-367-22570-4/hbk;978-1-4987-7532-8/pbk;978-0-429-18418-5/电子书)。十七、294页。(2020).
这本教科书结合了计算机科学第一年数学课程中常见的材料和通常属于选修的正式验证课程的材料。
因此,在本书的第一部分,作者在第一章中介绍了集合运算、关系和函数。下一章是关于有限状态机的,而第3章介绍形式语言,涵盖正则表达式和语法。最后,第4章和第5章介绍了命题逻辑和谓词逻辑,包括这两种情况下的自然演绎。
本书的第二部分由第6章组成,介绍了时序逻辑、线性时间逻辑(LTL)、计算树逻辑(CTL)和CTL,以及它们在克里普克结构上的语义。第7章考虑了形式化验证,介绍了CTL标记模型检查算法和NuSMV模型检查工具的介绍。
本书以关于Petri网的三章结束。第8章首先介绍了传统的位置/转移Petri网。第9章专门讨论了时间和随机Petri网,而第10章以彩色Petri网的介绍作为本书的结尾。
每章以一系列练习结束。

MSC公司:

68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
03B44号 时间逻辑
03B70号 计算机科学中的逻辑
65年第68季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部