摘要
组合测试可以有效地检测软件系统中由各个因素间交互作用所引发的软件故障.但传统的组合测试方法对系统中各因素之间的实际交互关系考虑不足,难以有效处理交互力度不统一的情况,进而可能导致测试用例的冗余和检错能力的降低.针对该问题,应在充分考虑因素间实际交互关系的基础上,使用可变力度组合测试方法,从而实现对于因素间实际交互关系的覆盖.为此,文中针对一种新的可变力度组合测试模型,提出了两种基于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.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第12期2541-2552,共12页
Chinese Journal of Computers
基金
国家自然科学基金重大研究计划重点项目(90818027
91018005)
国家自然科学基金面上项目(60973046
61003020)
江苏省自然科学基金项目(BK2009426
BK2011190)
上海市计算机软件评测重点实验室开放基金项目(09DZ2272600)资助~~
关键词
软件测试
可变力度组合测试
测试用例生成
交互关系
software testing
variable strength combinatorial testing
test generation
interactionrelationship
