快速生成两两组合测试用例集算法

• 作者: 周吴杰 张德平 徐宝文
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 组合测试 两两组合测试 覆盖表 测试用例生成
• 年，卷（期）: 2011,（5）
• 页码范围: 943-948
• 分类号: TP311
• 字数: 5393字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2011.05.010

摘要

研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(a,b)或约简块R(a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O(klog k),因此对于大规模的待测系统,算法生成测试用例集的速度很快.算法的分层性有利于以后的错误定位工作.另外,给出了两两覆盖表的数学构造性上界,其上界是关于因素数对数阶增长的.最后通过实验验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	南京大学软件新技术国家重点实验室	40	414	12.0	19.0
5	周吴杰	东南大学计算机科学与工程学院	8	51	4.0	7.0
7	张德平	南京航空航天大学信息科学与技术学院	36	235	9.0	13.0