第1章 操作语义学 1
1.1 引言 1
1.2 FLOW语言 2
1.3 栈-状态-控制机器 3
1.4 程序的计算 7
1.5 归约关系 9
1.6 Com=com 13
1.7 AFLOW的操作语义 14
1.8 操作语义发展动态 15
参考文献 16
第2章 指称语义学 17
2.1 引言 17
2.2 FLOW的指称语义 18
2.3 完全偏序集和连续函数 20
2.4 连续算子 25
2.5 不动点 29
2.6 例 33
2.7 FLOW的指称语义(续) 37
2.8 操作语义与指称语义的一致性 38
2.9 AFLOW的指称语义 41
2.10 指称语义发展动态 42
参考文献 43
第3章 公理语义学 45
3.1 引言 45
3.2 霍尔系统H 45
3.3 H的可靠性(Soundness) 51
3.4 H的完备性(Completeness) 52
3.5 可表达性(Expressiveness) 54
3.6 H的相对完备性 58
3.7 公理语义发展动态 60
参考文献 61
第4章 过程调用 63
4.1 引言 63
4.2 PFLOW的操作语义 64
4.3 PFLOW的指称语义 69
4.4 PFLOW的公理语义 76
第5章 非确定性 82
5.1 引言 82
5.2 GCL的操作语义 84
5.3 GCL的指称语义 89
5.4 最弱前置条件 96
参考文献 105
第6章 并发性 106
6.1 引言 106
6.2 CSP语言 106
6.3 CSP的操作语义 111
6.4 CSP的指称语义 120
6.5 CSP的公理语义 124
6.6 并发理论发展动态 129
参考文献 130
第7章 时态语义 132
7.1 引言 132
7.2 时态逻辑 133
7.3 时态语义 136
7.4 基本性质 139
7.5 程序描述 141
7.6 程序推理 143
7.7 时态语义发展动态 148
参考文献 149