基于集合覆盖的Wp方法测试集约简方法

Approach for Reduction Test Suite of Wp Method Based on Set Covering Problem

为了提高测试效率,提出一种基于集合覆盖的测试集约简方法.该方法对有限状态机(finite state machine,FSM)模型中经典的测试生成算法Wp方法(部分W方法)所生成的测试集进行冗余约简.通过分析Wp方法的特点,找出测试序列之间包含关系的规律,删除冗余的测试用例.理论分析和实验结果表明:该方法能够有效约简测试集,并且不改变故障检测能力.

To improve the test efficiency,a reduction method of test sets reduction based on set covering was presented. Redundancy reduction on the test set generated by Wp( part of W) method was carried out,which was a classical test generation algorithm in FSM( finite state machine) model. By analyzing the characteristics of Wp method,the regularity of the inclusion relations between test sequences was found,and then redundant test cases were deleted. Theoretical analysis and experimental results show that the method can effectively reduce the original test set and has the same error detection capabilities as the test set before.