组合测试用例集的动态生成算法

Dynamic Generation Algorithm of Combinatorial Test Suite

  • 摘要: 在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPO_T。该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化。设计实现了基于该方法的测试用例生成工具。通过和部分现有的支持t维组合测试工具比较,IPO_T在合理的时间内产生的测试用例集较小。

     

    Abstract: An effective combinatorial test case generation algorithm called in parameter order_T-way (IPO_T) is proposed based on in parameter order (IPO) algorithm. In order to achieve the optimization of test suite, IPO_T algorithm determines the method of horizontal growth according to t-way(t≥2) combinations that are covered by the extended test cases, and revises extended test cases depending on the new covered t-way combinations. A test case generation tool is designed and implemented with this approach, and compared with some existing tools. Experimental results show that IPO_T outperforms them in terms of the number of generated test case within reasonable execution times.

     

/

返回文章
返回