基于耦合度量的类间测试顺序研究

摘要

软件测试是一项保证软件质量、过程错综复杂以及代价成本高昂的工作。面向对象技术逐渐替代传统编程技术的发展趋势导致软件测试遭遇了更大的挑战。相比于传统开发的软件，面向对象抽象、继承、封装以及多态等特性使程序的结构更加规范，数据封闭性更好和源码复用率更高。然而对象之间网状式的依赖关系提高了测试的难度。研究表明面向对象类间的集成测试是整个测试过程中的难点，如何找到最优的类间集成测试顺序来降低测试的代价已成为亟待解决的问题。
　　本文首先简单介绍软件测试相关研究背景、国内外研究现状、面向对象软件测试主要内容和传统软件测试的异同点;针对类集成测试，仔细分析了国内外学者提出的方法;然后针对现有方法的优缺点给出了一种改进的耦合度量的算法，通过估算测试桩模块的复杂度，将其测量值作为对象关系图中节点权重并扩展图为节点加权对象关系图，接着找出图中所有环路以及每个节点所涉及的环路总数，结合图的启发式算法在尽可能保证所需要构造测试桩模块的总体复杂度最低的情况下选取节点来破除环路，从而得到最优测试顺序。最后再用实例来验证该方法的可行性，将其实验结果与著名学者Briand et al.和Abdurazik et al.的实验结果进行对比。其结果表明本文的方法在删除节点相同的情况下具有更低的复杂度，执行算法的次数更少，从而提高测试效率，减少测试成本。

目录

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．2 国内外研究现状

1．2．1 基于遗传算法

1．2．2 基于图论算法

1．3 本文的主要工作

1．4 本文的结构安排

第2章 软件测试技术

2．1 软件测试技术

2．1．1 软件测试的意义

2．1．2 软件测试的模型

2．1．3 软件测试的分类

2．2 面向对象软件测试

2．2．1 面向对象技术

2．2．2 面向对象软件测试模型

2．2．3 面向对象软件测试分类

2．3 面向对象的关系

2．3．1 对象关系图

2．3．2 对象间的关系

2．4 本章小结

第3章 基于耦合度量和图启发式算法研究

3．1 引言

3．2 耦合度量的方法

3．2．1 Briand的方法

3．2．2 Abdurazik的方法

3．3 本文耦合度量的方法

3．3．1 测试桩模块

3．3．2 耦合度量

3．3．3 测试桩复杂度计算

3．4 图的启发式算法

3．4．1 图的存储方式

3．4．2 强连通分量

3．4．3 加权对象关系图

3．4．4 打破环路算法

3．5 测试顺序分配策略

3．6 本章小结

第4章 测试实例和分析

4．1 测试工具

4．2 实例系统

4．3 实验验证数据

4．4 实验结果分析

4．5 本章小结

第5章 总结与展望

5．1 内容总结

5．2 研究展望

致谢

参考文献

附录1 攻读硕士学位期间发表的论文