模型检测2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

模型检测PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 形式化方法的需求1

1.2 硬件与软件验证1

1.3 模型检测的流程3

1.4 时序逻辑与模型检测3

1.5 符号算法4

1.6 偏序约简6

1.7 缓解状态爆炸问题的其他方法7

第2章 系统建模8

2.1 并发系统建模8

2.2 并发系统11

2.3 程序翻译的实例16

第3章 时序逻辑18

3.1 计算树逻辑CTL﹡18

3.2 CTL和LTL逻辑20

3.3 公正性22

第4章 模型检测24

4.1 CTL模型检测24

4.2 基于tableau结构的LTL模型检测29

4.3 CTL﹡模型检测33

第5章 二叉判定图36

5.1 布尔公式的表示方法36

5.2 Kripke结构的表示方法40

第6章 符号模型检测42

6.1 不动点表示42

6.2 CTL符号模型检测45

6.3 符号模型检测中的公正性48

6.4 反例和诊断信息50

6.5 一个ALU的例子52

6.6 关系积的计算54

6.7 符号化的LTL模型检测61

第7章 基于μ演算的模型检测68

7.1 简介68

7.2 命题μ演算68

7.3 求不动点公式的值71

7.4 用OBDD表示μ演算公式74

7.5 将CTL公式转化为μ演算75

7.6 复杂度问题76

第8章 实践中的模型检测77

8.1 S MV模型检测器77

8.2 一个实际的例子80

第9章 模型检测和自动机理论85

9.1 有限字与无限字上的自动机85

9.2 使用自动机进行模型检测86

9.3 检查Buchi自动机接受的语言是否为空90

9.4 LTL公式转化为自动机93

9.5 采用“On-the-Fly”技术的模型检测97

9.6 检测语言包含的符号方法98

第10章 偏序约简100

10.1 异步系统中的并发101

10.2 独立性与不可见性102

10.3 LTL-x的偏序约简104

10.4 一个例子107

10.5 计算充足集（ample）集合109

10.6 算法的正确性114

10.7 SPIN系统中的偏序约简117

第11章 结构间的等价性和拟序122

11.1 等价和拟序算法128

11.2 构建tableau结构129

第12章 组合推理133

12.1 多个结构的组合134

12.2 判断假设保证证明方法的正确性136

12.3 CPU控制器的验证136

第13章 抽象139

13.1 影响锥化简139

13.2 数值抽象141

第14章 对称性154

14.1 群和对称性154

14.2 商模型156

14.3 对称性和模型检测159

14.4 复杂度问题160

14.5 实验结果164

第15章 有限状态系统的无限簇166

15.1 无限簇上的时序逻辑166

15.2 不变量167

15.3 再次分析Futurebus＋169

15.4 图和网络文法171

15.5 令牌环簇的不确定性结果179

第16章 离散实时系统和定量时序分析183

16.1 实时系统和单调变化率调度183

16.2 实时系统的模型检测184

16.3 RTCTL模型检测185

16.4 量化时序的分析：最小或最大延迟185

16.5 飞行控制器187

第17章 连续实时系统192

17.1 时间约束自动机192

17.2 并行组合194

17.3 使用时间约束自动机进行建模195

17.4 时钟域198

17.5 时钟区203

17.6 边界可区分矩阵208

17.7 复杂度问题211

第18章 结论213

参考文献215