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

• 作者: 姜淑娟 张艳梅 李海洋 王庆坛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 集成测试 测试序列 测试桩复杂度 耦合度量 启发式算法
• 年，卷（期）: 2011,（6）
• 页码范围: 1062-1074
• 分类号: TP311
• 字数: 11617字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01062

摘要

类间测试顺序的确定是类集成测试中难以解决的一个关键问题.类的测试序列不同,构造相应的测试桩需要花费的代价也会不同.每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度.对于类间测试顺序问题,文章提出一种基于耦合度量的类间集成测试序的确定方法.采用类间耦合度量与基于图的启发式算法相结合的方法,其中,前者用于度量每一个测试桩的复杂度,后者用于在保证测试桩总体复杂度尽可能小的条件下来打破环路.首先提出一种在度量中使用的耦合权重的计算方法,对测试桩的复杂度进行新的耦合度量;然后给出一种有效打破环路的基于图的启发式算法;最后实现了类间测试序列自动生成工具--TOGOS.实验结果表明:文中的方法较现有的方法总体复杂度有明显的降低,从而节约了测试成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜淑娟	中国矿业大学计算机科学与技术学院	85	517	12.0	18.0
2	张艳梅	中国矿业大学计算机科学与技术学院	30	172	7.0	12.0
3	王庆坛	中国矿业大学计算机科学与技术学院	3	24	2.0	3.0
4	李海洋	中国矿业大学计算机科学与技术学院	4	29	2.0	4.0