摘要 | 第6-9页 |
ABSTRACT | 第9-12页 |
第一章 绪论和相关研究 | 第16-29页 |
1.1 绪论 | 第16-17页 |
1.2 研究背景及意义 | 第17-22页 |
1.2.1 研究背景 | 第17页 |
1.2.2 相关技术及现状 | 第17-22页 |
1.3 论文研究内容及贡献 | 第22-27页 |
1.3.1 研究内容 | 第23-26页 |
1.3.2 论文贡献 | 第26-27页 |
1.4 论文组织结构 | 第27-29页 |
第二章 静态缺陷检测框架概述及分析 | 第29-45页 |
2.1 静态缺陷检测的背景 | 第29-31页 |
2.2 静态缺陷检测工具DTS框架简介 | 第31-38页 |
2.2.1 测试系统结构 | 第32-37页 |
2.2.2 测试系统特点 | 第37-38页 |
2.3 DTS提高精度的相关技术应用 | 第38-42页 |
2.3.1 区间集运算 | 第38-40页 |
2.3.2 符号化的三元逻辑分析 | 第40-41页 |
2.3.3 支持符号运算的函数摘要过程间分析 | 第41-42页 |
2.4 影响DTS测试精度的若干因素分析 | 第42-44页 |
2.4.1 内存分析对测试精度的影响 | 第42页 |
2.4.2 别名分析对测试精度的影响 | 第42-43页 |
2.4.3 域敏感分析对测试精度的影响 | 第43-44页 |
2.5 本章小结 | 第44-45页 |
第三章 基于内存关联的三元数据类型抽象建模 | 第45-63页 |
3.1 相关研究 | 第45-46页 |
3.2 研究背景及研究动机 | 第46-51页 |
3.2.1 二元模型 | 第46-47页 |
3.2.2 数组模型 | 第47-49页 |
3.2.3 三元模型 | 第49-51页 |
3.3 扩展的二元模型数据流分析算法 | 第51-58页 |
3.3.1 复杂数据类型的拆分算法 | 第52-56页 |
3.3.2 区间运算的数据流分析算法 | 第56-57页 |
3.3.3 实例分析 | 第57-58页 |
3.4 扩展的三元模型数据流分析算法 | 第58-60页 |
3.4.1 指针模型的形式化定义及说明 | 第58-59页 |
3.4.2 指针模型的数据流推导规则 | 第59-60页 |
3.5 实验验证及实验结果分析 | 第60-62页 |
3.6 本章小结 | 第62-63页 |
第四章 支持区间运算的别名分析方法 | 第63-81页 |
4.1 相关研究 | 第64-65页 |
4.2 研究背景及研究动机 | 第65-67页 |
4.2.1 研究背景 | 第65-66页 |
4.2.2 实例分析及研究动机 | 第66-67页 |
4.3 支持区间运算的别名分析模型 | 第67-75页 |
4.3.1 相关定义 | 第68-70页 |
4.3.2 内存相关的别名分析模型 | 第70-71页 |
4.3.3 值相关的别名分析模型 | 第71-72页 |
4.3.4 支持别名分析的函数摘要传递算法 | 第72-73页 |
4.3.5 别名模型的在测试系统中的实际应用 | 第73-75页 |
4.4 实验验证及实验结果分析 | 第75-79页 |
4.4.1 实验环境配置 | 第76页 |
4.4.2 实验一:示例对比试验 | 第76-77页 |
4.4.3 实验二:基于DTSCPP的实验对比 | 第77-78页 |
4.4.4 实验三:与同类测试工具的对比 | 第78-79页 |
4.5 本章小结 | 第79-81页 |
第五章 基于域敏感指向分析的区间运算在软件测试中的应用 | 第81-96页 |
5.1 相关研究 | 第82页 |
5.2 研究背景及研究动机 | 第82-84页 |
5.2.1 复杂数据类型在程序中的分布研究 | 第82-83页 |
5.2.2 实例分析及研究动机 | 第83-84页 |
5.3 域敏感指向分析类型系统 | 第84-92页 |
5.3.1 类型的形式化定义 | 第85-86页 |
5.3.2 类型推导的相关定义 | 第86页 |
5.3.3 类型规则 | 第86-89页 |
5.3.4 类型推导 | 第89-92页 |
5.3.5 实例分析 | 第92页 |
5.4 实验验证及实验结果分析 | 第92-95页 |
5.4.1 实验环境配置 | 第92页 |
5.4.2 实验一:基于DTSCPP的实验对比 | 第92-94页 |
5.4.3 实验二:与同类测试工具的对比 | 第94-95页 |
5.5 本章小结 | 第95-96页 |
第六章 总结与展望 | 第96-99页 |
参考文献 | 第99-108页 |
致谢 | 第108-110页 |
攻读博士学位期间发表和录用的论文列表 | 第110页 |