第1章 软件及其开发概述 1
1.1 软件开发的历史 1
1.2 软件危机 2
1.3 软件工程 5
1.4 形式化方法 15
习题 22
第2章 有限状态机及其扩展 23
2.1 有限状态机 23
2.1.1 基本概念 23
2.1.2 有限状态机的复合 30
2.1.3 生产者-消费者系统 32
2.2 Statecharts 34
2.2.1 Statecharts中的状态 34
2.2.2 Statecharts中的迁移 36
2.2.3 电梯控制系统 40
习题 45
第3章 Petri网 47
3.1 位置／迁移Petri网 47
3.1.1 基本定义 47
3.1.2 特殊Petri网 51
3.1.3 Petri网的性质 53
3.1.4 Petri网的分析 56
3.1.5 Petri网规格的例 62
3.2 高级Petri网 66
3.2.1 谓词／迁移Petri网 66
3.2.2 有色Petri网 69
3.2.3 计时Petri网 71
习题 72
第4章 进程代数 74
4.1 通信顺序进程 74
4.1.1 进程及其表示 74
4.1.2 事件迹及其操作 77
4.1.3 进程的复合操作 81
4.1.4 进程的模型 85
4.1.5 进程之间的通信 89
4.1.6 CSP规格的例 93
4.2 通信系统演算 95
4.2.1 CCS的基本概念 95
4.2.2 AB协议的规格 96
习题 98
第5章 一阶逻辑 99
5.1 命题逻辑 99
5.1.1 命题与联结词 99
5.1.2 命题公式 101
5.1.3 命题逻辑演算 102
5.2 谓词逻辑 105
5.2.1 谓词公式 105
5.2.2 谓词逻辑演算 107
5.2.3 谓词逻辑的应用 108
5.3 程序正确性证明 112
5.3.1 归纳断言方法 112
5.3.2 公理化方法 116
5.3.3 良序集方法 121
5.3.4 计数器方法 125
5.3.5 最弱前置谓词方法 127
习题 137
第6章 时态逻辑 140
6.1 模态逻辑 140
6.2 线性时态逻辑 143
6.2.1 命题线性时态逻辑 143
6.2.2 一阶线性时态逻辑 146
6.3 计算树逻辑 150
6.4 模型检验 154
习题 157
第7章 Z 159
7.1 概述 159
7.2 表示抽象 162
7.2.1 集合、关系及函数 162
7.2.2 序列和包 168
7.2.3 自由类型 169
7.2.4 模式 171
7.3 操作抽象 173
7.3.1 模式运算及合成 173
7.3.2 通用式函数 183
7.4 Z规格的例 184
7.4.1 图书数据库管理 184
7.4.2 自动售货机 194
习题 199
第8章 VDM 202
8.1 概述 202
8.2 表示抽象 203
8.2.1 基本运算和基本类型 203
8.2.2 集合与序列 204
8.2.3 映射与函数 207
8.2.4 复合类型 210
8.2.5 状态和不变量 212
8.3 操作抽象 214
8.3.1 操作的表示 214
8.3.2 声明 216
8.4 VDM规格的例 220
8.4.1 家庭供暖系统 220
8.4.2 计算机网络问题 225
习题 233
第9章 Larch 235
9.1 概述 235
9.2 Larch共享语言 236
9.3 Larch/C++接口语言 248
9.4 Larch规格的例 254
习题 261
参考文献 263