基于程序切片算法的测试用例集约简方法
| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 目录 | 第6-8页 |
| 第1章 绪论 | 第8-14页 |
| ·研究背景及意义 | 第8-9页 |
| ·国内外研究现状 | 第9-12页 |
| ·软件测试及测试用例 | 第9-11页 |
| ·程序切片技术 | 第11-12页 |
| ·课题主要研究内容 | 第12-13页 |
| ·论文组织结构 | 第13-14页 |
| 第2章 程序切片技术及应用 | 第14-26页 |
| ·程序切片的定义及概述 | 第14-16页 |
| ·程序中的依赖关系 | 第14页 |
| ·程序依赖图PDG | 第14-16页 |
| ·系统依赖图SDG | 第16页 |
| ·程序切片的分类 | 第16-21页 |
| ·程序切片准则 | 第21页 |
| ·程序切片算法 | 第21-24页 |
| ·基于数据流的切片算法 | 第22页 |
| ·基于信息流关系的算法 | 第22-23页 |
| ·基于依赖图的图形可达性算法 | 第23页 |
| ·基于语句波动图的算法 | 第23-24页 |
| ·程序切片的应用 | 第24-25页 |
| ·本章总结 | 第25-26页 |
| 第3章 软件测试用例及其约简方法综述 | 第26-35页 |
| ·测试用例的概念及设计 | 第26-29页 |
| ·软件测试的基本概念 | 第26-28页 |
| ·软件测试方法分类 | 第28-29页 |
| ·测试用例集约简算法及其比较 | 第29-33页 |
| ·贪心算法 | 第29-30页 |
| ·GE和GRE算法 | 第30-31页 |
| ·H算法 | 第31-32页 |
| ·整数规划 | 第32页 |
| ·基于测试需求的约简算法 | 第32-33页 |
| ·软件测试中程序切片的应用 | 第33-34页 |
| ·错误定位 | 第33页 |
| ·测试数据生成 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 改进的测试用例集约简算法 | 第35-49页 |
| ·算法的基本概念与定义 | 第35-37页 |
| ·不同语句逆向程序流的构造 | 第37-42页 |
| ·for语句 | 第37-38页 |
| ·while语句 | 第38-39页 |
| ·if语句 | 第39-40页 |
| ·含有break和continue的语句 | 第40-41页 |
| ·函数调用语句 | 第41-42页 |
| ·程序切片算法 | 第42-45页 |
| ·基于过程间函数调用的切片算法 | 第42-43页 |
| ·基于过程内切片算法 | 第43-45页 |
| ·基于程序切片的测试用例集约简方法 | 第45-48页 |
| ·本章小结 | 第48-49页 |
| 第5章 实验与分析 | 第49-55页 |
| ·与改进前算法的比较 | 第49-53页 |
| ·程序切片 | 第49-51页 |
| ·GRE算法 | 第51-53页 |
| ·和其它算法的比较 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第6章 结论与展望 | 第55-57页 |
| ·论文工作总结 | 第55-56页 |
| ·工作展望 | 第56-57页 |
| 参考文献 | 第57-61页 |
| 附录A 图索引 | 第61-62页 |
| 附录B 表索引 | 第62-63页 |
| 致谢 | 第63-64页 |
| 攻读硕士学位期间发表学术论文目录 | 第64页 |
