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

作者：韩斌 日期：2008-06-23/span> 浏览：3074 查看PDF文档

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

韩斌
（杭州电子科技大学 智能与软件技术研究所,浙江 杭州 310018）

摘要：针对软件测试过程中一般算法生成的测试用例集过于庞大，使得测试时间及各方面开销增加的问题，提出了一种新的测试用例缩减算法。在对软件程序关联图分析的基础上，删除了已有的测试用例集中冗余的测试用例，同时保证了缩减后的测试用例集是完备的。实际应用表明，该算法在保证测试完备性的同时大大减少了测试用例的数量。
关键词：软件测试;缩减的测试用例集;程序关联图
中图分类号：TP311.5文献标识码：A文章编号：1001-4551(2008)05-0079-04

Software test suite reduction algorithm based on program relation chart
HAN Bin
（Institute of Intelligent and Software Technology, Hangzhou Dianzi University, Hangzhou 310018, China）
Abstract: 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.
Key words: software testing; reduced test suite; program relation chart
参考文献(Reference):
［1］POTTS J C. The development and evaluation of an improved genetic algorithm based on migration and artificial selection［J］. IEEE Trans On System, Man, and Cybernetics,1994,24(1):73-85.
［2］杨劲淘,郭荷清.一种精简测试用例方法的研究［J］.计算机科学,2005,32(5):236-239.
［3］王建国,吴建平.基于扩展有限状态自动机的协议测试集生成研究［J］.软件学报,2001,12(8):1197-1204..
［4］SARAPH P, LAST M, KANDEL A. Test Case Generation and Reducation by Automated InputOutput Analysis［C］. System, Man and Cybernetics Conference, 2003:768-773.
［5］PRINGSULAKA P, DAENGDEJ J. Coverall Algorithm for Test Case Reducation［C］. Aerospace Conference,2006:275-280.
［6］杜栓柱,谭建荣,陆国栋.基于界面构件关联图的软件功能测试技术［J］.计算机研究与发展,2002,39(2):148-152.