进程代数

第一章绪论

1.1对称

1.1.1计算机科学中的对称

1.1.2对称与对称约简

1.2动作细化

1.2.1动作细化的方法

1.2.2动作细化的分类

1.2.3动作细化的保持

1.2.4对称与动作细化

1.3相关工作

1.4本书贡献

1.5本书组织

第二章理论基础

2.1进程代数

2.2事件结构

2.3动作细化

2.4标记变迁系统

2.5模型检验

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

3.1引言

3.2进程代数与白同构

3.2.1进程代数

3.2.2自同构

3.3进程代数的对称性

3.4行为等价的保持

3.5一个约简算法

3.6例子

3.7小结

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

4.1引言

4.2事件结构中的对称

4.2.1置换群

4.2.2自同构群

4.2.3商事件结构

4.3对称与等价

4.4动作细化的保持

4.5对称约简算法

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

4.7小结

第五章对称与自互模拟

5.1引言

5.2自互模拟

5.3自互模拟与对称的区别

5.4自互模拟与对称的联系

5.5小结

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

6.1引言

6.2交织等价

6.3步进等价

6.4动作细化下等价的保持

6.4.1束动作变迁

6.4.2交织等价的保持

6.4.3步进等价的保持

6.5小结

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

7.1引言

7.2传统的偏序约简

7.2.1Kripke结构

7.2.2动作独立

7.2.3扫描迹等价(stutteringequiva1ence)

7.2.4偏序约简

7.3动作与束动作

7.4束动作的基本思想

7.5束动作路径扫描迹等价

7.6束动作偏序约简

7.7束动作偏序约简的实现

7.8小结

参考文献

　　本书对进程代数语言及其事件结构模型中的对称性和对称约简方法进行了深人探讨，力图从结构上建立对建模语言和模型进行约简的基本理论和方法，目的是希望从结构上建立起类似于行为等价的由细到粗的约简体系，为实现高效机械化并发系统设计和分析而需要建立的不同层次静态约简模型服务。　　并发系统常常在结构上展示出对称性，这种对称结构一般来说具有相同或相近的性质，本书讨论了并发系统的进程代数语言及其事件结构模型中的对称性、对称约简、对称约简对动作细化的影响以及基于束动作变迁的偏序约简与应用，力图在结构层次上建立对建模语言和模型进行约简及细化的基本理论和方法，为高效机械化设计和分析并发系统服务。