摘要
测试用例集的生成是组合测试的一个关键问题,但是使用完全组合覆盖生成测试用例集是NP完全问题.对偶覆盖要求测试用例集至少覆盖输入参数的每一个取值对.该类方法在测试代价和效率方面进行了很好的折中,一直受到广泛关注.基于混合覆盖矩阵,提出了一种pairwise覆盖的测试用例生成方法.实例分析表明,该方法具有生成的测试用例较少、时间消耗小等特点.
Test data generation is a key component of combination testing. However, the complexity of complete combination covering problem for combinatorial testing is NP-complete. Pairwise testing is a specification-based testing criterion, which requires that for each pair of input parameters be covered by at least one test case. In this paper, a new test generation strategy for pairwise testing was proposed. Experimental results show this mechanism is simple and effective, and it has the characteristics of less producing test data and time consumption.
出处
《安徽师范大学学报（自然科学版）》
CAS
北大核心
2013年第2期125-129,共5页
Journal of Anhui Normal University(Natural Science)
基金
芜湖市科技计划基金(芜湖计字[2009]190)
关键词
混合覆盖矩阵
对偶组合覆盖
测试用例生成
mixed level covering array
pairwise combinatorial testing
test case generation
