| 摘要 | 第6-8页 |
| ABSTRACT | 第8-9页 |
| 目录 | 第10-12页 |
| 第一章 绪论 | 第12-26页 |
| 1.1 软件测试 | 第12-13页 |
| 1.2 基于模型的测试 | 第13-17页 |
| 1.3 研究目的和意义 | 第17-19页 |
| 1.4 国内外研究现状 | 第19-24页 |
| 1.5 论文的主要研究内容 | 第24-26页 |
| 第二章 基于模型检验的测试用例生成 | 第26-32页 |
| 2.1 模型检验技术 | 第26-27页 |
| 2.2 扩展有穷状态机 EFSM | 第27-28页 |
| 2.3 线性时序逻辑 LTL | 第28-29页 |
| 2.4 基于模型检验的测试用例生成 | 第29-31页 |
| 2.5 小结 | 第31-32页 |
| 第三章 基于可满足性理论的测试用例约简 | 第32-52页 |
| 3.1 引言 | 第32-33页 |
| 3.2 基础知识 | 第33-34页 |
| 3.3 使用 SAT 约简测试用例集 | 第34-40页 |
| 3.3.1 限界模型检验和 SAT 理论 | 第35-36页 |
| 3.3.2 基于 SAT 的测试用例优化 | 第36-40页 |
| 3.4 实例分析 | 第40-50页 |
| 3.5 小结 | 第50-52页 |
| 第四章 基于抽象精化的测试用例约简 | 第52-74页 |
| 4.1 引言 | 第52-54页 |
| 4.2 基础知识 | 第54页 |
| 4.3 抽象模型 | 第54-56页 |
| 4.4 测试用例生成 | 第56-57页 |
| 4.5 反例判定和模型精化 | 第57-60页 |
| 4.5.1 反例判定 | 第57-58页 |
| 4.5.2 模型精化 | 第58-60页 |
| 4.6 实验及分析 | 第60-73页 |
| 4.7 小结 | 第73-74页 |
| 第五章 考虑了条件覆盖的 EFSM 路径测试数据生成 | 第74-92页 |
| 5.1 引言 | 第74-75页 |
| 5.2 基础知识 | 第75-76页 |
| 5.2.1 符号执行 | 第75页 |
| 5.2.2 数据流依赖 | 第75-76页 |
| 5.2.3 遗传算法 | 第76页 |
| 5.3 改进 Kalji 方法 | 第76-83页 |
| 5.4 实验及分析 | 第83-91页 |
| 5.5 小结 | 第91-92页 |
| 第六章 EFSM 路径可行性分析 | 第92-105页 |
| 6.1 引言 | 第92-93页 |
| 6.2 基础知识 | 第93-94页 |
| 6.2.1 扩展有穷状态机(EFSM) | 第93页 |
| 6.2.2 切片 | 第93-94页 |
| 6.2.3 定理证明 | 第94页 |
| 6.3 EFSM 的切片 | 第94-97页 |
| 6.4 EFSM 路径的可行性分析 | 第97-99页 |
| 6.5 实验及分析 | 第99-103页 |
| 6.6 小结 | 第103-105页 |
| 第七章 应用实例分析 | 第105-129页 |
| 7.1 自控镇痛泵模型简介 | 第105-118页 |
| 7.2 抽象模型生成 | 第118-120页 |
| 7.3 并行组件的抽象模型生成 | 第120-121页 |
| 7.4 测试用例生成 | 第121页 |
| 7.5 测试数据生成 | 第121-127页 |
| 7.6 小结 | 第127-129页 |
| 第八章 结束语 | 第129-132页 |
| 8.1 主要贡献 | 第129-130页 |
| 8.2 将来的工作 | 第130-132页 |
| 参考文献 | 第132-142页 |
| 作者在攻读博士学位期间公开发表的论文与译著 | 第142-143页 |
| 作者在攻读博士学位期间参与的科研项目 | 第143-144页 |
| 致谢 | 第144-145页 |