基于代码块覆盖的测试用例自动生成方法研究

目录

声明

1绪论

1.1研究背景及意义

1.2测试用例自动生成技术研究现状

1.2.1随机测试用例生成方法

1.2.2形式化的测试用例生成方法

1.2.3基于搜索的测试用例生成方法

1.3论文研究内容及技术路线与难点

1.3.1主要研究内容

1.3.2技术路线

1.3.3研究难点

1.4论文结构安排

1.5 本章小结

2测试用例自动生成方法的思路与框架

2.1测试用例自动生成的整体方法思路与框架

2.2方法说明

2.2.2遗传算法生成测试用例模块

2.2.3静态分析模块与未覆盖代码块计算模块

2.3本章小结

3基于Clang代码插桩技术

3.1.1 Clang 代码插桩的分析

3.1.2插桩方法的设计与实现

3.2插桩结果说明与分析

3.2.1实验环境

3.2.2实验结果

3.3本章小结

4改进的遗传算法测试用例生成方法

4.1改进遗传算法的设计

4.1.1初始种群的选选和编码

4.1.2适应度函数的设计

4.1.3交叉方式的设计

4.1.4变异方式的设计

4.1.5遗传终止条件

4.3本章小结

5未覆盖代码块测试用例再生成方法

5.1控制流程图分析

5.2程序静态结构分析与方法实现

5.3为覆盖代码块测试用例再生成算法

5.4本章小结

6实验验证与结果分析

6.1验证环境与实验

6.1.1 实验环境配置

6.1.2测试工具实现

6.1.3 工具对比

6.2算法结果分析

6.2.1实验程序

6.2.2算法评价指标与结果对比

6.3本章小结

7总结与展望

7.1研究总结

7.1.1优点

7.1.2不足

7.2研究展望

致谢

参考文献