基于遗传算法的数据流测试用例自适应生成算法
作者:
基金项目:

福建省高校产学合作科技重大项目(2011H6008);福建省自然科学基金(2011J5148)


Data Flow Test-Cases Adaptive Generation Algorithm Based on Genetic Algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [10]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    测试用例的设计是软件测试实施的首要环节, 对后期测试工作具有重要的指导作用, 也是提高质量软件的根本保证. 针对Moheb R. Girgis算法的不足, 通过引入分支函数和改进遗传算法中的自适应性, 提出一种改进的数据流测试用例的自动生成算法, 实验表明, 改进算法在收敛速度和覆盖率等关键性能上都有较明显提高.

    Abstract:

    The design of test-cases is one of the most important parts of software testing, which play an important role in guiding the post-testing and also is the fundamental guarantee of quality software. For the shortcoming of method raised by Moheb R. Girgis, an improved genetic algorithm for the automatic generation of data flow test-cases was proposed by introducing the branch functions and adaptive genetic strategies. Experiments show that the improved algorithm has a more increase in the performance of convergence rate and coverage rate.

    参考文献
    1 Harman M, Mcminn P, Wegener J. The impact of input domain reduction on search based test data generation. Antonia Bertolinoed. Proc. of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on The Foundations of Software Engineering. New York: ACM Press, 2007: 155-156.
    2 Zheng L, Harman M, Hierons RM. Search algorithm for regression test case prioritization. IEEE Trans. on Software Engineering, 2007,33(4):225-228.
    3 Berndt D, Fisher J, Johnson, et al. Breeding software testcases with genetic algorithm. Proc. of the 36th Hawaii International Conference on System Sciences. IEEE Press, 2002:1-4.
    4 Bryce RC, Colbourn CJ. Constructing interaction test suites with greedy algorithm. The Proc. of ASE’05. Califormina, ACM Press, 2005. 124-136.
    5 荚伟,谢军凯,奚红宇,等.遗传算法在软件测试数据生成中的应用.北京航空航天大学学报,1998,24(4):434-437.
    6 Girgis MR. Automatic test data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science, 2005,11(6):898-915.
    7 Rapps S, Weyuker EJ. Selecting software test data using data flow information. IEEE Trans. on Software Engineering, 1985,11(4):367-375.
    8 Frankl PG, Weyuker EJ. An applicable family of data flow testing criteria. IEEE Trans. on Software Engineering, 1988: 1483-1498.
    9 王小平,曹立明.遗传算法-理论、应用与软件实现.西安:西安交通大学出版社,2002:19-67.
    10 AHmed SG, Harrold MJ. Using genetic algorithms to aid test-data generation for data-flow coverage. Proc. of the 14th Asia-Pacific Software Engineering Conference. Nagoya: IEEE Press, 2007: 41-48.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

许力,陈江勇.基于遗传算法的数据流测试用例自适应生成算法.计算机系统应用,2013,22(7):90-94

复制
分享
文章指标
  • 点击次数:2312
  • 下载次数: 4164
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2012-12-11
  • 最后修改日期:2013-01-29
  • 在线发布日期: 2013-07-25
文章二维码
您是第11228029位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号