系统分析与验证

本章讲解了LTL和CTL的基本知识点，包括他们的语法规则、语义以及各种性质，LTL是这门课的重点，深入了解了LTL之后，再学习CTL会轻松很多。

线性时间行为、有限字和无限字、线性时间性质、轨迹的等效性和线性时间性的关系、不变性、安全性、闭包、活性、非安全性也非活性的例子、公平性、公平性假设

本章讲解Channel System转移为Transition System的过程，包含应用：NanoPromela、同步并行（Synchronous Parallelism）、状态爆炸问题。

握手（handshaking）：一种同步操作，参与者双方同时访问共享变量进行数据交换。握手交换的信息：在握手中交换的信息可以是整形，也可以是复杂的数据类型。

本文讲解并行与并发、PG、TS各自的交错、彼得森进程互斥（Peterson’s Mutual exclusion）算法

对Data-Dependent Systems和Program Graph进行讲解，并列举相关案例，说明性质

本章讲述了有限字的自动机、无限字的自动机、NBA和w-正则语言、Generalized NBA的基本知识点。

当我们需要对一个项目进行验证时，我们无法对该项目直接验证，而是要转换成可以做验证的模型，比如一个C语言程序，要先将它转换为一阶逻辑公式，再将一阶逻辑公式转换为Kripke结构，之后我们才能进行验证分析