这个系列是研究生“系统分析与验证课程”的课程笔记记录,因为有好多篇,为了方便索引,所以写了这篇目录,也是为了能让有需要的人能够搜到,课堂上的内容已经更新完毕。
参考资料与引用
- 系统分析与验证课程 老师上课内容以及ppt
- 智能软件形式化验证课程 参照了其中部分内容
- Model Checking 作者Edmond M Clarke Jr(主要是Kripke的部分)
- Principles_of_Model_Checking 作者Christel Baier / Joost-Pieter Katoen
- Model Checking 2018课程 老师:Joost-Pieter Katoen
目录
写给学生看的系统分析与验证笔记(二)——Kripke structure
写给学生看的系统分析与验证笔记(三)——一阶逻辑公式建模并发系统
写给学生看的系统分析与验证笔记(四)——Transition Systems
写给学生看的系统分析与验证笔记(五)——Program Graph
写给学生看的系统分析与验证笔记(六)——TS和PG建模并发系统
写给学生看的系统分析与验证笔记(七)——线性时间属性(Linear-Time Properties)
写给学生看的系统分析与验证笔记(八)——线性时间属性之公平性
写给学生看的系统分析与验证笔记(九)——验证正则安全性(verifying regular safety properties)
写给学生看的系统分析与验证笔记(十)——Büchi自动机(Büchi automata)
写给学生看的系统分析与验证笔记(十一)——Generalized NBA(GNBA)
写给学生看的系统分析与验证笔记(十二)——验证ω-正则属性(Verifying ω-regular properties)
写给学生看的系统分析与验证笔记(十三)——线性时序逻辑(Linear temporal logic,LTL)
写给学生看的系统分析与验证笔记(十五)——计算树逻辑(Computation tree logic,CTL)
写给学生看的系统分析与验证笔记(十七)—LTL VS CTL
前置知识
- 离散数学(主要是命题逻辑和图论部分)
- 数据结构(主要是图结构及相关算法)
- 编译原理(主要是有限状态自动机,正则表达式相关部分)
其实没学过也没啥关系,要用到了再看就行了。
知识图谱
后记
说起来只是因为发现即使是比较难的知识,在愿意教授的人的讲解下,也会变得更加好懂,想着研究生阶段会做相关的工作,所以把模型检测的知识整理了一下。
文章题目的起名方式就是参照《写给大家看的XXX》系列起的,感觉那个系列的书写得相当好,不仅学到具体的知识,某些地方也能窥见做人做事的道理,这也许就是软件工程的人解决一类通用问题的能力吧。
因为是写给学生看的,所以少了很多证明,把需要用到的部分罗列了出来,感觉德国那边的课程还是很注重定理公式的证明的,给研究生上的课也就像正常课一样花相当多的时间精力去讲解一个个知识点,根本没有这边所谓的研究生应该怎么怎么样。
要是后面有什么需要补充的肯定会去修修改改的,这里这段就是随便乱写的,完毕。