首页> 外文期刊>Software, IET >Evolutionary approach to generating test data for data flow test
【24h】

Evolutionary approach to generating test data for data flow test

机译:用于数据流测试的生成测试数据的进化方法

获取原文
获取原文并翻译 | 示例
           

摘要

Software testing consumes a significant portion of software effort. Program entities such as branch or definition-use pairs (DUPs) are used in diverse software development tasks. In this study, the authors present a novel evolution-based approach to generating test data for all definition-use coverage. First, the subset of DUPs, which can ensure the coverage adequacy, is computed by a reduction algorithm for the whole DUPs. Then they apply a genetic algorithm to generate test data for the subset of DUPs. Furthermore, the fitness of an individual depends on the matching degree between the traversed path and the definition-clear path of each target DUP. They also investigate the coverage and the size of test cases of test data generation by applying the authors' approach on 15 widely used subject programs. The experimental results show that their approach can reduce the size of test cases that generated without affecting the coverage rate.
机译:软件测试消耗了大量的软件工作量。诸如分支或定义使用对(DUP)之类的程序实体用于各种软件开发任务中。在这项研究中,作者提出了一种新颖的基于演化的方法来为所有定义用途覆盖范围生成测试数据。首先,通过减少算法为整个DUP计算可以确保覆盖范围足够的DUP子集。然后,他们应用遗传算法为DUP的子集生成测试数据。此外,个人的适合度取决于每个目标DUP的遍历路径与清晰路径之间的匹配程度。他们还通过将作者的方法应用于15个广泛使用的主题程序,研究了测试数据生成的测试用例的覆盖范围和大小。实验结果表明,他们的方法可以减小生成的测试用例的大小,而不会影响覆盖率。

著录项

  • 来源
    《Software, IET》 |2018年第4期|318-323|共6页
  • 作者单位

    School of Computer Science and Technology, China University of Mining and Technology, People's Republic of China;

    School of Computer Science and Technology, China University of Mining and Technology, People's Republic of China;

    School of Computer Science and Technology, China University of Mining and Technology, People's Republic of China;

    Guilin University of Electronic Technology, People's Republic of China;

    School of Computer Science and Technology, China University of Mining and Technology, People's Republic of China;

    School of Computer Science and Technology, China University of Mining and Technology, People's Republic of China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    genetic algorithms; program testing;

    机译:遗传算法;程序测试;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号