基于否定选择遗传算法的路径覆盖测试数据生成

基于否定选择遗传算法的路径覆盖测试数据生成

论文摘要

路径覆盖是软件测试领域重要的测试方法之一.在搜索空间中,找到一组测试数据满足路径覆盖是一个具有挑战性的问题.因此,自动生成测试数据是软件测试的关键问题.文中提出一种基于否定选择遗传算法的路径覆盖测试数据生成方法,将否定选择策略融入遗传算法,动态优化遗传算法的种群数据,自动生成覆盖目标路径的测试数据.多个基准程序和工业程序的实验结果表明,与随机方法和遗传算法比较,文中方法能够提高路径覆盖率,减少冗余测试数据的生成.

论文目录

  • 1 引言
  • 2 基本知识
  •   2.1 否定选择算法
  •   2.2 遗传算法
  • 3 进化方法
  •   3.1 数据匹配
  •   3.2 数据更新
  •   3.3 适应度函数设计
  • 4 实验
  •   4.1 基准程序
  •   4.2 工业程序
  •   4.3 实验结果的统计分析
  • 5 总结
  • 文章来源

    类型: 期刊论文

    作者: 夏春艳,张岩,万里,宋妍,肖楠,郭冰

    关键词: 软件测试,遗传算法,否定选择,路径覆盖,测试数据

    来源: 电子学报 2019年12期

    年度: 2019

    分类: 信息科技

    专业: 计算机软件及计算机应用

    单位: 牡丹江师范学院计算机与信息技术学院,天津大学智能与计算学部

    基金: 黑龙江省教育厅基本科研业务费(No.1353MSYYB005),黑龙江省教育厅(No.1353ZD003,No.1353MSYYB007,No.1353MSYQN006),牡丹江师范学院科学技术研究(No.YB2018004,No.GP201602),牡丹江师范学院大学生创新训练项目(No.201910233006),黑龙江省自然科学基金(No.F2016039),牡丹江市科技计划(No.Z2016s0027,No.Z2018s073)

    分类号: TP311.53

    页码: 2630-2638

    总页数: 9

    文件大小: 4043K

    下载量: 97

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于否定选择遗传算法的路径覆盖测试数据生成
    下载Doc文档

    猜你喜欢