一种基于耦合度量的类间集成测试序的确定方法  

An Approach for Inter-Class Integration Test Order Determination Based on Coupling Measures

作　　者：姜淑娟[1] 张艳梅[1] 李海洋[1] 王庆坛[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《计算机学报》2011年第6期1062-1074,共13页Chinese Journal of Computers

基　　金：国家自然科学基金(60970032);教育部科学技术研究重点项目基金(108063);江苏省自然科学基金(BK2008124);江苏省"青蓝工程";江苏省研究生培养创新工程项目基金(CX10B_157Z)资助

摘　　要：类间测试顺序的确定是类集成测试中难以解决的一个关键问题.类的测试序列不同,构造相应的测试桩需要花费的代价也会不同.每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度.对于类间测试顺序问题,文章提出一种基于耦合度量的类间集成测试序的确定方法.采用类间耦合度量与基于图的启发式算法相结合的方法,其中,前者用于度量每一个测试桩的复杂度,后者用于在保证测试桩总体复杂度尽可能小的条件下来打破环路.首先提出一种在度量中使用的耦合权重的计算方法,对测试桩的复杂度进行新的耦合度量;然后给出一种有效打破环路的基于图的启发式算法;最后实现了类间测试序列自动生成工具——TOGOS.实验结果表明:文中的方法较现有的方法总体复杂度有明显的降低,从而节约了测试成本.A key and difficult problem of inter-class integration testing is to determine the orders of tested classes. If the orders of tested classes are different, the corresponding costs of stubbing are also different. The overall complexity of stubbing is determined by the accurate measurement of the complexity of each stub. For the class test order problem, this paper presents an approach for inter-class integration test order determination based on coupling measures. The technique combines inter-class coupling measurement and graph-based heuristic algorithm. The former is used to assess the complexity of each stub and the latter is used to break cycles with the minimum overall complexity of stubbing. First, it proposes a computing method of coupling weight used in coupling measure, by which each test stub complexity is reevaluated, then, presents an effective graph-based heuristic algorithm for breaking the cycles of class diagram. Finally, the paper implements a test order automatic generating tool for object-oriented system--TOGOS. The experiment results show that the approach can make the overall stubbing complexity for breaking cycles reduced obviously, and lead to lower integration test cost.

关 键 词：集成测试 测试序列 测试桩复杂度 耦合度量 启发式算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]