面向函数调用路径的测试技术与方法

第1章 绪论

1.1 软件测试

1.1.1 软件测试的目的与意义

1.1.2 软件测试分类

1.1.3 国内外软件测试现状

1.2 回归测试

1.2.1 回归测试概念

1.2.2 为什么要进行回归测试

1.2.3 回归测试与其他测试的区别

1.2.4 回归测试过程

1.3 面向对象的软件测试

1.3.1 面向对象的软件测试概念

1.3.2 面向对象的软件测试模型

1.4 路径覆盖测试

1.4.1 路径覆盖测试概念

1.4.2 为什么要进行路径覆盖测试

1.4.3 路径覆盖测试方法

1.5 基于函数调用关系的路径覆盖测试

1.5.1 基于函数调用关系的路径覆盖测试概念

1.5.2 为什么要进行基于函数调用关系的路径覆盖测试

1.5.3 基于函数调用关系的路径覆盖测试方法

1.6 本章小结

第2章 面向过程的函数静态调用路径生成

2.1 静态分析研究现状

2.1.1 代码解析

2.1.2 函数包含关系

2.1.3 函数路径测试原理

2.2 面向C语言的函数静态调用路径生成

2.2.1 相关概念

2.2.2 控制结构的转化

2.2.3 模型设计

2.2.4 静态分析算法

2.2.5 函数路径提取算法

2.2.6 C语言函数调用路径提取实例

2.3 面向嵌入式系统的函数静态调用路径生成

2.3.1 嵌入式系统测试现状

2.3.2 嵌入式软件测试技术

2.3.3 嵌入式函数调用路径提取

2.3.4 嵌入式函数调用路径提取实例

2.4 本章小结

第3章 面向对象的函数静态调用路径生成

3.1 面向对象的技术特点

3.1.1 封装

3.1.2 继承

3.1.3 多态

3.2 面向对象的软件测试研究现状

3.3 面向C++的函数静态调用路径生成

3.3.1 系统框架

3.3.2 代码精简模块

3.3.3 C++静态分析

3.3.4 重载唯一性确定

3.3.5 多态唯一性确定

3.3.6 模板唯一性确定

3.3.7 C++函数调用路径生成

3.3.8 C++函数静态调用路径实例

3.4 面向Java的函数静态调用路径生成

3.4.1 多态性

3.4.2 反射技术

3.4.3 线程池技术

3.4.4 Soot编译优化工具

3.4.5 多态唯一性确定

3.4.6 Java函数静态调用路径提取实例

3.5 本章小结

第4章 面向函数调用关系的覆盖分析

4.1 覆盖分析

4.1.1 覆盖分析概念

4.1.2 覆盖分析方法

4.1.3 基于覆盖分析的测试过程

4.2 覆盖分析技术现状

4.2.1 控制流覆盖

4.2.2 数据流覆盖

4.2.3 功能覆盖

4.3 函数动态调用路径生成

4.3.1 函数动态调用路径

4.3.2 插装预处理

4.3.3 函数动态调用路径生成

4.4 覆盖分析

4.4.1 函数动态调用路径匹配

4.4.2 覆盖率计算

4.5 本章小结

第5章 面向函数调用关系的测试用例优化

5.1 面向函数调用关系的测试用例集约简

5.1.1 测试用例集约简概念

5.1.2 为什么要测试用例集约简

5.1.3 测试用例集约简的技术现状

5.1.4 重复的动态路径

5.1.5 冗余的动态路径

5.1.6 必不可少的动态路径

5.1.7 代表集与最优代表集

5.1.8 测试用例约简算法

5.1.9 测试用例约简实例

5.2 面向函数调用关系的测试用例优先级排序

5.2.1 测试用例优先级排序概念

5.2.2 为什么要进行测试用例优先级排序

5.2.3 测试用例优先级排序的技术现状

5.2.4 相关概念

5.2.5 测试覆盖矩阵生成

5.2.6 测试用例优先级排序算法

5.2.7 测试用例优先级排序实例

5.3 本章小结

第6章 面向函数调用关系的测试用例自动生成

6.1 测试用例自动生成

6.1.1 测试用例自动生成概念

6.1.2 为什么要进行测试用例自动生成

6.1.3 测试用例生成的过程

6.2 测试用例自动生成技术现状

6.3 测试用例自动生成算法

6.3.1 函数调用关系树

6.3.2 带控制条件的函数调用路径生成

6.3.3 扩展信息流分析规则

6.3.4 控制流影响分析

6.3.5 测试用例自动生成

6.4 测试用例自动生成实例

6.4.1 测试用例覆盖率分析

6.4.2 测试用例生成效率分析

6.5 本章小结

第7章 面向函数调用关系的软件变更影响分析

7.1 软件变更影响分析

7.1.1 软件变更影响分析概念

7.1.2 为什么要进行软件变更影响分析

7.1.3 软件变更影响分析的过程

7.2 软件变更影响分析技术现状

7.3 软件变更函数路径分析

7.3.1 基本思想

7.3.2 最长公共序列算法

7.3.3 分治策略

7.3.4 改进的最长公共序列算法

7.3.5 无效变更分析

7.4 热点路径

7.4.1 热点路径的概念

7.4.2 C语言常见内存错误

7.4.3 热点路径的实现

7.5 软件变更函数路径分析实例

7.5.1 实验评测

7.5.2 效果展示

7.6 本章小结

第8章 Visual Studio依赖图生成工具介绍

8.1 工具简介

8.2 DGML的应用价值

8.2.1 可视化依赖关系

8.2.2 查找项目代码存在的问题

8.2.3 实例介绍

8.3 其他

8.3.1 Code Maps

8.3.2 DGQL

8.4 本章小结

第9章 Regression Test 2.0工具介绍

9.1 Regression Test for C/C++ 2.0简介

9.2 Regression Test for C/C++ 2.0的应用价值

9.3 工具介绍

9.3.1 系统架构

9.3.2 主界面介绍

9.3.3 其他界面展示

9.3.4 界面操作步骤

9.4 本章小结

第10章 DTS工具介绍

10.1 DTS工具简介

10.2 DTS的应用价值

10.3 工具介绍

10.3.1 系统概述

10.3.2 界面简介

10.3.3 使用流程

10.3.4 辅助工具

10.4 本章小结

附录 AWindows API绘图程序

参考文献

后记

本书介绍了“面向函数调用路径测试技术和方法”的相关概念、技术和方法，结合当前软件开发的两种模式： 面向过程和面向对象的技术特点，提出了面向过程和面向对象两种函数调用路径静态提取的技术方法，建立以此为基础的路径测试策略和测试模型，有效解决了集成测试、系统测试，特别是回归测试中，测试用例的有效性问题，包括： 不可达路径的检测、动态测试路径拆分、测试过程可视化跟踪、软件变更可视化跟踪、回归测试用例精简等。本书可以供从事软件测试研究的高校教师、企业软件测试高层管理者、软件测试科研人员参考，也可作为高等院校计算机相关专业研究生的教材和参考书。