软件测试路径选择优化模型及其进化求解
作者:
作者单位:

作者简介:

通讯作者:

巩敦卫,E-mail:dwgong@vip.163.com;田甜,E-mail:tian_tiantian@126.com

中图分类号:

TP311

基金项目:

国家自然科学基金(61773384, 61763026, 61673404); 国家重点研发计划(2018YFB1003802-01);山东省自然科学基金(ZR2020MF084)


Optimization Model of Path Selection for Software Testing and Its Evolution-Based Solution
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    路径测试是一种非常重要且应用广泛的结构测试方法, 已有路径生成方法的测试效率不高、测试开销较大, 且易生成冗余测试路径.针对以上问题, 本文主要研究路径选择问题的优化模型及其进化求解方法, 目的在于: 在不降低测试覆盖率的前提下, 减少冗余路径的数量, 降低测试消耗.首先, 以多条路径作为决策变量, 基于该决策变量包含的边数和路径数, 建立多目标优化模型; 然后, 采用多目标进化算法求解该模型, 得到目标路径集.将所提方法应用于7个基准测试程序, 并与其它算法比较.实验结果表明, 相比其它算法, 所提方法能够在保证测试充分性的条件下, 降低测试消耗, 从而提高测试效率.

    Abstract:

    Path testing is a very important and widely used structural testing method. Existing path generation methods are either time-consuming or labor-intensive, or they can generate a large number of redundant paths. To solve the above problem, this paper mainly studies the optimization model of path selection problem and its evolutionary solution method. The purpose is to reduce the number of redundant paths and reduce test consumption without reducing test coverage. First, a number of paths are selected as the decision variable, and the number of edges and paths included in these paths are taken as the objective to formulate a multi-objective optimization model; then, the multi-objective evolutionary algorithm is employed to solve the formulated model with the purpose of obtaining the target path set. We apply the proposed method to test 7 benchmark programs and compare it with the existing method and greedy algorithm. Experimental results show that, compared with other algorithms, the proposed method can reduce the test consumption under the condition of ensuring test sufficiency, thereby improving the test efficiency.

    参考文献
    相似文献
    引证文献
引用本文

杜莹,孙百才,巩敦卫,田甜,姚香娟.软件测试路径选择优化模型及其进化求解.软件学报,,():0

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-10
  • 最后修改日期:2021-05-17
  • 录用日期:
  • 在线发布日期: 2022-01-28
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号