《基于环境的软件近似正确性》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:马艳芳著
  • 出 版 社:合肥:中国科学技术大学出版社
  • 出版年份:2017
  • ISBN:9787312041020
  • 页数:132 页
图书介绍:本书基于进程代数理论中的通信系统演算(CCS)模型对软件的近似正确性进行了形式化描述和度量。从接受和拒绝环境角度,以参数化互模拟和三分之二互模拟为基础,建立了参数化互模拟和三分之二互模拟的无限演化理论及拓扑理论,建立了近似的参数化互模拟和近似的三分之二互模拟理论。为了描述带有概率信息软件系统的近似正确性,建立了概率化参数互模拟及确定性概率进程近似互模拟的无限演化及其拓扑结构。

第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