《机电工程》杂志,浙江大学与浙江省机电集团联合主办。月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳
执行董事兼总经理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址浙江省杭州市大学路高官弄9号
电话Tel+86-571-87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者:韩斌 日期:2008-06-23/span> 浏览:2472 查看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.

友情链接

浙江机械信息网