《计算机学报》文章摘要   全文下载
文章题目	一种基于耦合度量的类间集成测试序的确定方法
作者	姜淑娟 张艳梅 李海洋 王庆坛
作者单位	(中国矿业大学计算机科学与技术学院 江苏徐州 221116)
发表年份	2011
发表月份	6期(1062—1074)
文章摘要	摘要 类间测试顺序的确定是类集成测试中难以解决的一个关键问题. 类的测试序列不同，构造相应的测试桩需要花费的代价也会不同. 每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度. 对于类间测试顺序问题，文章提出一种基于耦合度量的类间集成测试序的确定方法. 采用类间耦合度量与基于图的启发式算法相结合的方法，其中，前者用于度量每一个测试桩的复杂度，后者用于在保证测试桩总体复杂度尽可能小的条件下来打破环路. 首先提出一种在度量中使用的耦合权重的计算方法，对测试桩的复杂度进行新的耦合度量；然后给出一种有效打破环路的基于图的启发式算法；最后实现了类间测试序列自动生成工具——TOGOS. 实验结果表明：文中的方法较现有的方法总体复杂度有明显的降低，从而节约了测试成本. 关键词 集成测试；测试序列；测试桩复杂度；耦合度量；启发式算法 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2011.01062