基于One-test-at-a-time策略的可变力度组合测试用例生成方法.pdfVIP

第 35卷 第 12期 计 算 机 学 报 Vo1．35 No．12 2012年 12月 CHINESEJOURNAL OF COMPUTERS Dee．2O12 基于One-test—at-a-time策略的可变力度组合 测试用例生成方法 王子元”。 钱 巨” 陈 林”。 徐宝文”， ”(南京大学软件新技术国家重点实验室 南京 210093) (南京大学计算机科学与技术系 南京 210093) ”(南京邮电大学计算机学院 南京 210006) ”(上海市计算机软件评测重点实验室 上海 201112) (南京航空航天大学计算机科学与技术学院 南京 210016) 摘 要 组合测试可以有效地检测软件系统中由各个因素间交互作用所引发的软件故障．但传统的组合测试方法 对系统中各因素之间的实际交互关系考虑不足，难 以有效处理交互力度不统一的情况，进而可能导致测试用例的 冗余和检错能力的降低．针对该问题，应在充分考虑因素间实际交互关系的基础上 ，使用可变力度组合测试方法， 从而实现对于因素间实际交互关系的覆盖．为此 ，文 中针对一种新 的可变力度组合测试模型，提 出了两种基于 one—test-at—a—time策略的可变力度组合测试用例集生成算法．实验表明，相对于已有的具备类似功能的测试用例生 成算法和工具，文 中提 出的算法在测试用例集规模和算法运行时间上均具备一定优势，并可适用于固定力度组合 测试、可变力度组合测试等不 同测试模型． 关键词 软件测试 ；可变力度组合测试 ；测试用例生成 ；交互关系 中图法分类号 TP311 DOI号 ：10．3724／SP．J．1016．2012．02541 GeneratingVariableStrengthCombinatorialTestSuitewith One。-test_。at-。a-·timeStrategy WANGZi—Yuan ，。，。 QIAN Ju ， CHENLin ， XU Bao—Wen ， ’(StateKeyLaboratoryofNovelSoftwareTechnology，NanjingUniversity，Nanjing 210093) ’(DepartmentofComputerScienceandTechnology，NanjingUniversity，Nanjing 210093) (SchoolofComputerScienceandTechnology，NanjingUniversityofPostsandTelecommunications，Nanjing 210006) ”(ShanghaiKeyLaboratoryofComputerSo wareEvaluatingandTesting，Shanghai 201112) (CollegeofComputerScienceandTechnologyNanjingUniversityoJAeronauticandAstronautics，Nanjing 210016) Abstract Combinatorialtestingaimstodetectfaultstriggeredbyinteractionsamongfactorsin software．However。traditionalcombinatorialtestingmayleadtotheredundancyoftestsuiteand thedecreaseoffaultdetectingability，sinceitcannothan