基于面向对象软件多态特性的MM路径自动生成

论文摘要

面向对象软件开发范型中封装、继承、多态等新的高级特性,给面向对象的软件开发带来了重用性、灵活性、可扩展性等优点,但也给面向对象的软件测试尤其是面向对象软件的集成测试,带来了新的挑战。MM路径,即方法／消息路径,是由消息驱动的方法调用序列的表示,它记录了系统内部不同实例之间的通信过程,是进行面向对象软件集成测试的前题基础。针对面向对象软件多态特性,识别程序中的多态调用点,构建含有多态信息的程序调用图,并在此基础上生成含有多态信息的MM路径集,是进行面向对象软件集成测试的难点之一。但目前基于面向对象程序多态特性的MM路径自动生成研究还比较少,因此,探讨如何针对面向对象软件的多态特征,实现MM路径的自动生成,有着十分重要的应用价值。本文在综述面向对象程序多态特性及MM路径生成研究的基础上,分析了多态性对MM路径长度、数目、准确性的影响,以及面向对象软件多态特性对程序静态分析中变量指向分析和调用图构建的影响,进而根据变量在程序中的定义／使用对信息分析基类引用指向的派生类实例集合,识别出程序中的多态调用点,构建含有多态信息的程序调用图,在此基础上实现了MM路径集的自动生成,并在多个JAVA程序上进行了基于面向对象多态特性的MM路径生成实验。实验结果表明：本文提出的基于面向对象软件多态特性的MM路径自动生成是确实可行的,为基于MM路径的面向对象的集成测试用例生成奠定了基础。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究的背景和意义
• 1.2 国内外研究现状
• 1.3 本文的主要工作及组织结构
• 第二章 面向对象软件测试
• 2.1 面向对象的软件测试
• 2.1.1 面向对象软件特性及对测试的影响
• 2.1.2 面向对象软件测试层次的划分
• 2.1.3 面向对象软件的测试模型和策略
• 2.2 面向对象软件集成测试方法
• 2.2.1 面向对象软件集成测试的内容
• 2.2.2 面向对象软件集成测试的基本方法
• 2.3 MM路径与面向对象软件集成测试
• 2.3.1 基于路径的集成测试
• 2.3.2 MM路径的定义
• 第三章 面向对象软件多态特性对测试的影响
• 3.1 面向对象软件多态特性的定义
• 3.2 面向对象软件多态特性针对测试的分类
• 3.3 面向对象软件多态特性对MM路径生成的影响
• 3.3.1 未引入多态特性的MM路径表示
• 3.3.2 引入多态特性的MM路径表示
• 3.3.3 多态特性对MM路径生成的影响
• 第四章 基于面向对象软件多态特性的MM路径自动生成方法
• 4.1 基于面向对象软件多态特性的MM路径自动生成框架
• 4.2 类层次图的构建与多态方法的识别
• 4.2.1 类层次图的构建
• 4.2.2 多态方法的识别
• 4.3 多态调用点的定义与识别
• 4.3.1 多态调用点的定义
• 4.3.2 多态调用点的识别
• 4.4 基于面向对象软件多态特性的变量指向分析与调用图构建
• 4.4.1 基于多态特性的变量指向分析
• 4.4.2 基于多态特性的调用图构建
• 4.5 基于面向对象软件多态性特性的MM路径自动生成算法
• 4.6 针对面向对象软件内部类中多态调用的MM路径生成方法
• 第五章 基于面向对象软件多态特性的MM路径自动生成实现
• 5.1 基于多态特性的MM路径自动生成实现
• 5.2 实验结果及分析
• 第六章 结束语
• 6.1 本文的主要贡献
• 6.2 进一步工作
• 参考文献
• 致谢
• 攻读学位期间发表的论文目录
• 作者和导师简介
• 北京化工大学 硕士研究生学位论文答辩委员会决议书