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

Generating Variable Strength Combinatorial Test Suite with One-test-at-a-time Strategy

作　　者：王子元[1,2,3] 钱巨[4,5] 陈林[1,2] 徐宝文[1,2] 

机构地区：[1]南京大学软件新技术国家重点实验室,南京210093 [2]南京大学计算机科学与技术系,南京210093 [3]南京邮电大学计算机学院,南京210006 [4]上海市计算机软件评测重点实验室,上海201112 [5]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机学报》2012年第12期2541-2552,共12页Chinese Journal of Computers

基　　金：国家自然科学基金重大研究计划重点项目(90818027;91018005);国家自然科学基金面上项目(60973046;61003020);江苏省自然科学基金项目(BK2009426;BK2011190);上海市计算机软件评测重点实验室开放基金项目(09DZ2272600)资助~~

摘　　要：组合测试可以有效地检测软件系统中由各个因素间交互作用所引发的软件故障.但传统的组合测试方法对系统中各因素之间的实际交互关系考虑不足,难以有效处理交互力度不统一的情况,进而可能导致测试用例的冗余和检错能力的降低.针对该问题,应在充分考虑因素间实际交互关系的基础上,使用可变力度组合测试方法,从而实现对于因素间实际交互关系的覆盖.为此,文中针对一种新的可变力度组合测试模型,提出了两种基于one-test-at-a-time策略的可变力度组合测试用例集生成算法.实验表明,相对于已有的具备类似功能的测试用例生成算法和工具,文中提出的算法在测试用例集规模和算法运行时间上均具备一定优势,并可适用于固定力度组合测试、可变力度组合测试等不同测试模型.Combinatorial testing aims to detect faults triggered by interactions among factors in software. However, traditional combinatorial testing may lead to the redundancy of test suite and the decrease of fault detecting ability, since it can not handle scenarios where the strengths of dif- ferent interactions are not uniform. To avoid this limitation, the actual interaction relationship should be made sufficient consideration, and the strength of each interaction should be varied de- pending on the actual interaction relationship. Therefore, for a new model of variable strength combinatorial testing, two greedy heuristic algorithms, which are based on one-test-at-a-time strategy, are proposed to generate variable strength combinatorial test suite to cover the interac- tion relationship. Experimental results show that, compared to some existed similar algorithms and tools, the two proposed algorithms could leverage the execution effectiveness and optimality on the size of generated test suite.

关 键 词：软件测试 可变力度组合测试 测试用例生成 交互关系 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]