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

第41卷第5期 东南大 学学报 (自然科学版) Vo1．41 No．5 2011年 9月 JOURNALOFSOUTHEASTUNIVERSITY (Namr~ScienceEdition) Sept．2011 doi：10．3969／j．issn．1001—0505．2011．05．010 快速生成两两组合测试用例集算法 周吴杰 张德平 徐宝文 (东南大学计算机科学与工程学院，南京 210096) (南京大学软件新技术国家重点实验室 ，南京 210093) (。南京航空航天大学信息科学与技术学院，南京210016) (南京大学计算机科学与技术系，南京 210093) 摘要：研究了二元待测系统的最优二维覆盖表的构造，在此基础上提出了快速生成一般待测软 件系统的二维覆盖表的算法．该算法首先针对二元待测系统生成相应的基本块B(O，1)和约简块 R(0，1)，然后对任意的取值组合对(a，b)，通过替换生成相应的基本块 (a，b)或约简块 (a， b)，最后累加所有的块得到二维覆盖表．因此当待测系统是二元时该算法能生成最优 的覆盖表， 并且在各因素的可取值数 目较小时算法的效果较好．设待测系统的因素数 目为 ，该算法的时间 复杂性为D(klog足)，因此对于大规模的待测系统，算法生成测试用例集的速度很快．算法的分 层性有利于以后的错误定位工作．另外，给出了两两覆盖表的数学构造性上界，其上界是关于因 素数对数阶增长的．最后通过实验验证 了该算法的有效性． 关键词：组合测试 ；两两组合测试 ；覆盖表 ；测试用例生成 中图分类号：TP311 文献标志码 ：A 文章编号：1001—0505(2011)05-09434)6 A new speedy generationalgorithm forpairwisetesting ZhouWujie ZhangDeping。 XuBaowen’ (SchoolofComputerScienceandEngineering，SourestUniversity，Nnajing210096，China) (StateKeyLaboratoryforNovelSoftwareTechnology，NnajingUniversiyt，Nnajing210093，China) (CollegeofInformationSciencenadTcehnology，NanjingUniversiytofAeronauticsnadAstronautics，Nanjing210016，China) (DepartmentofCompu~rSciencenadTechnology，NnajingUniversiyt，Nanjing210093，China) Abstract：Thestructureoftheoptimalbinarypairwisecovetingarraysisstudied，andthealgotithm torapidlygeneratehtepairwisetestdataofageneralsoftwareisproposed．Th ealgorihtm firstgener- ateshtebasicblockB(0，1)andthereducedblockR(0，1)，htengenerateshtecorrespondingblock B(a，6)orR(a，b)bysubstitutiontocovereachvaluepair(a，b)，andfinallyobtainsthepairwise coveringarrayby vertically concatenatinghteseblocks．Sohteobtained covetingarray isoptimal