第1章 引言 1
1.1 软件正确性及其意义 1
1.2 研究现状 5
1.3 内容安排 9
第2章 基础知识 10
2.1 进程演算(CCS)基础 10
2.2 三分之二互模拟 15
2.3 参数化互模拟 17
2.4 定向集及其性质 20
第3章 三分之二互模拟无限演化与拓扑 22
3.1 引言 22
3.2 三分之二互模拟的无限演化 23
3.2.1 三分之二极限互模拟 24
3.2.2 三分之二极限互模拟的拓扑结构 25
3.3 三分之二互模拟极限 30
3.3.1 三分之二互模拟极限 30
3.3.2 三分之二互模拟极限的拟同余性 34
3.4 三分之二互模拟拓扑 37
第4章 进程之间近似程度的度量模型 41
4.1 引言 41
4.2 λ-三分之二互模拟及其性质 42
4.2.1 三分之二互模拟索引 42
4.2.2 λ-三分之二互模拟 45
4.3 λ-三分之二互模拟等价的模态逻辑刻画 48
4.4 基于三分之二互模拟的静态近似正确性量化模型 52
第5章 参数化互模拟无限演化与拓扑 59
5.1 引言 59
5.2 参数化互模拟的无限演化 60
5.2.1 参数化极限互模拟 61
5.2.2 参数化极限互模拟的拓扑结构 64
5.3 参数化互模拟极限 69
5.4 参数化互模拟拓扑 75
5.4.1 收敛类 75
5.4.2 参数化互模拟拓扑 77
第6章 近似的参数化互模拟 81
6.1 引言 81
6.2 参数化互模拟索引 82
6.3 λ-参数化互模拟 86
6.4 在环境e下λ-参数化互模拟的同余性 89
第7章 概率化参数互模拟 92
7.1 引言 92
7.2 概率化参数互模拟 93
7.3 近似的概率化参数互模拟 98
第8章 概率进程近似互模拟的无限演化及拓扑结构 102
8.1 引言 102
8.2 ?-互模拟的无限演化 103
8.3 ?-互模拟极限 106
8.4 ?-极限互模拟的拓扑结构 113
8.4.1 尾闭包 113
8.4.2 自然延拓 114
8.4.3 复合结构 115
第9章 总结与展望 121
符号索引 123
参考文献 124