《互动式马尔可夫链:并发系统的设计、验证与评价》主要内容包括IMC上的分支时间等价和前序关係、IMC的动作细化理论以及基于IMC的模型检验方法。通过正交结合经典的进程代数和连续时间马尔可夫链模型，互动式马尔可夫链(IMC)提供了完美的可组合化的并发系统设计和分析框架。《互动式马尔可夫链:并发系统的设计、验证与评价》可以供研究生、教师和科研人员作为了解并发系统理论研究及与数学机械化基本思想与方法相结合的形式在设计与分析技术最新成果的参考书。

第一章 绪论

1.1 研究背景

1.1.1 并发系统的功能分析

1.1.2 并发系统的性能分析

1.1.3 并发系统的层次化没计分析

1.2 研究内容

1.2.1 等价关係

1.2.2 模型检验

1.2.3 动作细化

1.2.4 相关工作

1.3 本书组织

第二章 预备知识

2.1 机率、随机变数与分布函式

2.1.1 测度空间与机率空间

2.1.2 随机变数及其分布函式

2.2 随机过程

2.2.1 离散时间马尔可夫链

2.2.2 连续时间马尔可夫链

2.2.3 马尔可夫分析

第三章 互动式马尔可夫链

3.1 进程代数与标记转移系统

3.2 带标记的连续时间马尔可夫链

3.3 互动式马尔可夫链(IMC)

3.3.1 随机进程代数模型

3.3.2 互动式马尔可夫链

3.4 IMC的代数刻画

3.5 IMC的逻辑刻画

3.5.1 IMC的路径及其上的机率

3.5.2 aCSL逻辑的语法

3.5.3 aCSL逻辑的语义

第四章 分支时间等价和前序关係

4.1 概述

4.2 互模拟等价关係

4.2.1 强互模拟等价

4.2.2 弱互模拟等价

4.3 模拟前序关係

4.3.1 强模拟前序关係

4.3.2 弱模拟前序关係

4.4 逻辑特徵

4.4.1 互模拟关係的逻辑特徵

4.4.2 模拟关係的逻辑特徵

4.5 小结

第五章 动作细化

5.1 概述

5.1.1 什幺是动作细化

5.1.2 动作细化的不同观点

5.1.3 同余性问题

5.2 基本假设

5.3 基于IMC代数刻画的语法细化

5.4 语义细化

5.5 性质

5.5.1 交织语义的等价关係概念

5.5.2 同余性

5.5.3 语法和语义细化的一致性

第六章 模型检验

6.1 概述

6.2 基本原理

6.3 IMC逻辑刻画的表达能力回顾

6.4 模型检验算法

6.4.1 基本布尔运算的计算

6.4.2 机率运算元ρ的计算

6.4.3 F(s,t)与G(s,z)的计算

6.4.4 IMC模型检验算法

6.5 实例分析

6.6 算法效率分析及最佳化考虑

6.6.1 算法效率分析

6.6.2 最佳化考虑

参考文献