基于调用图的类间MM路径自动生成方法研究

• 作者: 何伟 朱群雄 赵瑞莲
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: MM路径 调用图 类层次分析 安德森指向分析 面向对象软件的集成测试 面向路径的测试用例自动生成
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 软件技术
• 页码范围: 332-343
• 页数: 12页
• 分类号: TP311
• 字数: 9120字
• 语种: 中文

摘要

在面向对象的软件测试中,类间集成测试尤其困难.方法/消息路径(MM路径)是由消息连接的方法执行序列,可以很好地体现面向对象软件由对象发送消息调用方法执行的交互过程,因此非常适于面向对象软件的集成测试.结合现有调用图构建算法,提出了一种基于调用图的面向对象软件类间MM路径自动生成方法,并通过大量实验,研究了采用类层次分析和安德森指向分析这2种典型调用图构建算法对生成MM路径的数量和时间花费的影响,进而分析了面向MM路径生成的测试用例集对被测程序的结构测试覆盖效果.实验结果表明:基于调用图的类间MM路径自动生成方法是确实可行的;采用安德森指向分析较类层次分析生成类间MM路径的数量平均增加13.11％,时间消耗却平均减少27.78％;此外,针对安德森指向分析生成的类间MM路径进行面向路径的测试用例自动生成,其生成的测试用例集对被测程序获得的结构覆盖率比采用类层次分析平均提高2％～7％.因此,对于基于调用图的面向对象软件类间集成测试路径生成,基于安德森指向分析较类层次分析生成类间MM路径的效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞莲	北京化工大学计算机科学与技术系	49	470	12.0	20.0
2	朱群雄	北京化工大学计算机科学与技术系	151	1425	19.0	26.0
3	何伟	北京化工大学计算机科学与技术系	6	21	3.0	4.0