摘要
在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法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.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2011年第4期612-615,619,共5页
Journal of University of Electronic Science and Technology of China
基金
安徽省自然科学基金(090412054)
安徽省科技攻关计划重大科技专项(08010201002)
安徽省教育厅重点项目(KJ2009A001Z)
关键词
组合测试
动态生成
水平扩展
测试用例生成
combinatorial test
dynamic generation
horizontal growth
test case generation