本书为形式语义学入门参考书,简单介绍程序的操作语义、指称语义和公理语义。全书共7章:第1章介绍操作语义,第2章介绍指称语义,第3章介绍公理语义,第4介绍过程调用的形式语义,第5章介绍非确定程序的形式语义,第6章介绍并发程序的形式语义,第7章介绍程序的时态语义。
样章试读
目录
- 目录
再版说明
前言
第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 霍尔系统 45
3.3 形的可靠性(Soundness) 51
3.4 男的完备性(Completeness) 52
3.5 可表达性(Expressiveness) 54
3.6 彩的相对完备性 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