基于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 different 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 depending 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 interaction 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.%组合测试可以有效地检测软件系统中由各个因素间交互作用所引发的软件故障.但传统的组合测试方法对系统中各因素之间的实际交互关系考虑不足,难以有效处理交互力度不统一的情况,进而可能导致测试用例的冗余和检错能力的降低.针对该问题,应在充分考虑因素间实际交互关系的基础上,使用可变力度组合测试方法,从而实现对于因素间实际交互关系的覆盖.为此,文中针对一种新的可变力度组合测试模型,提出了两种基于one-test-at-a-time策略的可变力度组合测试用例集生成算法.实验表明,相对于已有的具备类似功能的测试用例生成算法和工具,文中提出的算法在测试用例集规模和算法运行时间上均具备一定优势,并可适用于固定力度组合测试、可变力度组合测试等不同测试模型.