并发系统常常在结构上展示出对称性,这种对称结构一般来说具有相同或相近的性质。本书讨论了并发系统的进程代数语言及其事件结构模型中的对称性、对称约简、对称约简对动作细化的影响以及基于束动作变迁的偏序约简与应用,力图在结构层次上建立对建模语言和模型进行约简及细化的基本理论和方法,为高效机械化设计和分析并发系统服务。
本书可以供高年级大学生、研究生、教师和科研人员作为了解数学机械化基本思想与方法在形式化并发系统设计与分析中应用的参考书。
样章试读
目录
- 第一章 绪论
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.1 Kripke结构
7.2.2 动作独立
7.2.3 扫描迹等价(stuttering equivalence)
7.2.4 偏序约简
7.3 动作与束动作
7.4 束动作的基本思想
7.5 束动作路径扫描迹等价
7.6 束动作偏序约简
7.7 束动作偏序约简的实现
7.8 小结
参考文献