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

Dynamic Generation Algorithm of Combinatorial Test Suite

作　　者：崔应霞[1] 李龙澍[1] 姚晟[1] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039

出　　处：《电子科技大学学报》2011年第4期612-615,619,共5页Journal of University of Electronic Science and Technology of China

基　　金：安徽省自然科学基金(090412054);安徽省科技攻关计划重大科技专项(08010201002);安徽省教育厅重点项目(KJ2009A001Z)

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

关 键 词：组合测试 动态生成 水平扩展 测试用例生成 

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