| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 引言 | 第11-14页 |
| ·研究背景 | 第11-12页 |
| ·研究内容和主要工作 | 第12页 |
| ·论文组织结构 | 第12-14页 |
| 第二章 背景知识 | 第14-22页 |
| ·并发软件相关研究 | 第14-16页 |
| ·并发的基本概念 | 第14页 |
| ·程序并发概念及特点 | 第14页 |
| ·并发软件概述 | 第14-15页 |
| ·基于CPN对并发软件建模综述 | 第15-16页 |
| ·Coloured Petri Nets和CPN Tools简介 | 第16-20页 |
| ·Coloured Petri Nets简介 | 第16-19页 |
| ·CPN Tools简介 | 第19-20页 |
| ·TTCN-3简介和TTWorkbench简介 | 第20-21页 |
| ·TTCN-3简介 | 第20页 |
| ·TTWorkbench简介 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 第三章 并发软件的形式化建模 | 第22-38页 |
| ·文件传输软件系统介绍 | 第22-24页 |
| ·文件传输软件功能概述 | 第22页 |
| ·文件传输系统架构概述 | 第22-24页 |
| ·并发软件的层次化CPN模型框架 | 第24-26页 |
| ·数据建模 | 第26-28页 |
| ·并发软件的CPN层次化建模 | 第28-36页 |
| ·Top层模型 | 第28页 |
| ·Seed节点模型 | 第28-29页 |
| ·Send_s模型 | 第29-30页 |
| ·Receive_s模型 | 第30-31页 |
| ·Peerl节点模型 | 第31-33页 |
| ·Send_1模型 | 第33-34页 |
| ·Receive_1模型 | 第34-35页 |
| ·Peer2节点模型 | 第35-36页 |
| ·状态空间 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 第四章 基于CPN模型的化简 | 第38-46页 |
| ·Petri网状态爆炸问题分析 | 第38页 |
| ·Petri网状态爆炸问题的相关方法 | 第38-40页 |
| ·当前主流分析技术 | 第38页 |
| ·基于系统模型的技术 | 第38-39页 |
| ·基于随机Petri网的技术 | 第39-40页 |
| ·化简方法介绍 | 第40-41页 |
| ·化简后的各层的模型 | 第41-44页 |
| ·化简前后的模型的状态空间大小对比 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第五章 测试序列的生成 | 第46-55页 |
| ·基于CPN属性的测试序列生成算法 | 第46-53页 |
| ·并发软件测试序列的生成 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第六章 基于TTCN的软件测试 | 第55-65页 |
| ·测试序列到TTCN-3测试套的转化 | 第55-57页 |
| ·测试实施与测试结果 | 第57-64页 |
| ·本章小结 | 第64-65页 |
| 第七章 工作总结和展望 | 第65-66页 |
| ·总结 | 第65页 |
| ·对未来研究方向的展望 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 附录1 化简模型生成的状态空间 | 第69-70页 |
| 附录2 根据提出的测试序列生成算法生成的测试序列 | 第70-71页 |
| 致谢 | 第71-72页 |
| 攻读硕士期间发表的学术论文 | 第72-73页 |
| 参加项目 | 第73页 |