-
题名基于调用图的类间MM路径自动生成方法研究
- 1
-
-
作者
何伟
赵瑞莲
朱群雄
-
机构
北京化工大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第2期332-343,共12页
-
基金
国家自然科学基金项目(61170082
61073035
60903002)
-
文摘
在面向对象的软件测试中,类间集成测试尤其困难.方法/消息路径(MM路径)是由消息连接的方法执行序列,可以很好地体现面向对象软件由对象发送消息调用方法执行的交互过程,因此非常适于面向对象软件的集成测试.结合现有调用图构建算法,提出了一种基于调用图的面向对象软件类间MM路径自动生成方法,并通过大量实验,研究了采用类层次分析和安德森指向分析这2种典型调用图构建算法对生成MM路径的数量和时间花费的影响,进而分析了面向MM路径生成的测试用例集对被测程序的结构测试覆盖效果.实验结果表明:基于调用图的类间MM路径自动生成方法是确实可行的;采用安德森指向分析较类层次分析生成类间MM路径的数量平均增加13.11%,时间消耗却平均减少27.78%;此外,针对安德森指向分析生成的类间MM路径进行面向路径的测试用例自动生成,其生成的测试用例集对被测程序获得的结构覆盖率比采用类层次分析平均提高2%～7%.因此,对于基于调用图的面向对象软件类间集成测试路径生成,基于安德森指向分析较类层次分析生成类间MM路径的效率更高.
-
关键词
MM路径
调用图
类层次分析
安德森指向分析
面向对象软件的集成测试
面向路径的测试用例自动生成
-
Keywords
MM path
call graph
class hierarchy analysis
testing of object-oriented software
path-oriented automatic Anderson＇s points-to analysis
integration test case generation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
