
| 本书对进程代数语言及其事件结构模型中的对称性和对称约简方法进行了深人探讨,力图从结构上建立对建模语言和模型进行约简的基本理论和方法,目的是希望从结构上建立起类似于行为等价的由细到粗的约简体系,为实现高效机械化并发系统设计和分析而需要建立的不同层次静态约简模型服务。 |
| 第一章 绪论 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 equiva1ence) 7.2.4 偏序约简 7.3 动作与束动作 7.4 束动作的基本思想 7.5 束动作路径扫描迹等价 7.6 束动作偏序约简 7.7 束动作偏序约简的实现 7.8 小结 参考文献 |
商品评论(0条)