软件理论基础：线性时态逻辑（LTL）复习

考点：

1. 会画LTL 公式的语法树
2. 证明两个LTL公式语义等价
3. 使用LTL公式解决实际问题
4. CTL不考

目录

考点：

一、LTL语法

1.1连接词

 二、LTL语义（迁移系统）

迁移系统

 路

 语义等价

 等价规则

 连接词的充分性

 模型检测互斥

---

一、LTL语法

1.1连接词

计算路，也叫状态序列，简称路

公式如下：

 二、LTL语义（迁移系统）

迁移系统

通过状态或迁移来为系统提供模型，定义如下：

 路

指S中的无限状态序列，πi表示从状态si开始的路

路满足的公式如下：

 

 状态满足公式：

 语义等价

 等价规则

 连接词的充分性

 模型检测互斥

1. n：表示在非临界状态
2. t： 试图进入临界状态
3. c: 已在临界区的状态

属性：

1. 安全性：任何时候最多一个进程在临界区，被初始状态满足
2. 活性：任何进程只要要求进入临界区，最终会进入，不被初始状态满足
3. 非阻塞性：任何进程总能要求进入临界区(不能被LTL表示)