进程代数 对称与动作细化PDF电子书下载

第一章　绪论 1

1.1　对称 1

1.1.1　计算机科学中的对称 2

1.1.2　对称与对称约简 2

1.2　动作细化 3

1.2.1　动作细化的方法 3

1.2.2　动作细化的分类 5

1.2.3　动作细化的保持 8

1.2.4　对称与动作细化 9

1.3　相关工作 10

1.4　本书贡献 10

1.5　本书组织 11

第二章　理论基础 12

2.1　进程代数 12

2.2　事件结构 14

2.3　动作细化 17

2.4　标记变迁系统 18

2.5　模型检验 20

第三章　进程代数中的对称性 22

3.1　引言 22

3.2　进程代数与自同构 22

3.2.1　进程代数 22

3.2.2　自同构 23

3.3　进程代数的对称性 24

3.4　行为等价的保持 26

3.5　一个约简算法 29

3.6　例子 30

3.7　小结 34

第四章　事件结构模型的对称性 35

4.1　引言 35

4.2　事件结构中的对称 36

4.2.1　置换群 36

4.2.2　自同构群 36

4.2.3　商事件结构 37

4.3　对称与等价 40

4.4　动作细化的保持 43

4.5　对称约简算法 45

4.6　语法和语义层次上对称约简的重合性 48

4.7　小结 49

第五章　对称与自互模拟 50

5.1　引言 50

5.2 自互模拟 50

5.3　自互模拟与对称的区别 53

5.4　自互模拟与对称的联系 55

5.5　小结 56

第六章　等价在动作细化下的保持 57

6.1　引言 57

6.2　交织等价 58

6.3　步进等价 61

6.4　动作细化下等价的保持 62

6.4.1　束动作变迁 63

6.4.2　交织等价的保持 66

6.4.3　步进等价的保持 68

6.5　小结 69

第七章　基于束动作的偏序约简 70

7.1 引言 70

7.2　传统的偏序约简 72

7.2.1　Kripke结构 72

7.2.2　动作独立 73

7.2.3 扫描迹等价（stuttering equivalence） 73

7.2.4　偏序约简 74

7.3　动作与束动作 75

7.4　束动作的基本思想 75

7.5　束动作路径扫描迹等价 77

7.6　束动作偏序约简 78

7.7　束动作偏序约简的实现 79

7.8　小结 82

参考文献 83