基于程序关联图的测试用例集缩减算法

Software test suite reduction algorithm based on program relation chart

针对软件测试过程中一般算法生成的测试用例集过于庞大,使得测试时间及各方面开销增加的问题,提出了一种新的测试用例缩减算法。在对软件程序关联图分析的基础上,删除了已有的测试用例集中冗余的测试用例,同时保证了缩减后的测试用例集是完备的。实际应用表明,该算法在保证测试完备性的同时大大减少了测试用例的数量。

The increase in test time and costs on each parts due to the test suite generated by general algorithm during the software testing is too large, a new method was presented to reduce the test suite on the problem. On the basis of the analyse of the program relation chart, the redundant test cases in the given test suite were deleted, and it was ensured that the reduced test suite was integrated. Practical application indicates that, the algorithm can significantly reduce the number of the test cases with testing maturity.