Automatic Test Case Generation based on Genetic Algorithm and Mutation Analysis

被引：0
|
作者：
Haga, Hirohide [1 ]
Suehiro, Akihisa [2 ]
机构：
[1] Doshisha Univ, Dept Comp Sci, Kyotanabe 6100321, Japan
[2] Doshisha Univ, Grad Sch Engn, Kyotanabe 6100321, Japan
来源：
2012 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2012) | 2012年
关键词：
Genetic Algorithm (GA); Software Testing; Assessment of Test Cases; Mutation Analysis;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a method that automatically generates software test cases based on a genetic algorithm and mutation analysis. Our method combines random generation and refinement. Each test case is generated randomly in the first step, and then a set of test cases is refined by the genetic algorithm. To measure the adequacy of the test case set, we use mutation scores, which are based on the mutation analysis of software testing. Our proposed method, which is applied to a C programing language program, automatically generated test case sets with 100% branch and boundary value coverages. The generation time of one test case set was approximately 130 ms.
引用
下载
收藏
页码：119 / 123
页数：5
相关论文
共 50 条
  • [11] Specification-based Test Case Generation with Genetic Algorithm
    Wang, Rong
    Sato, Yuji
    Liu, Shaoying
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1382 - 1389
  • [12] Automatic Test Data Generation Using a Genetic Algorithm
    Aleb, Nassima
    Kechid, Samir
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT II, 2013, 7972 : 574 - 586
  • [13] Automatic Test Data Generation Model by Combining Dataflow Analysis with Genetic Algorithm
    Deng, Mingjie
    Chen, Rong
    Du, Zhenjun
    JCPC: 2009 JOINT CONFERENCE ON PERVASIVE COMPUTING, 2009, : 429 - 433
  • [14] Automatic generation of test cases based on multi-population genetic algorithm
    Zhang, Na
    Wu, Biao
    Bao, Xiaoan
    International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (06): : 113 - 122
  • [15] Automatic Generation of Test Cases Based on Genetic Algorithm and RBF Neural Network
    Liu, Zhenpeng
    Yang, Xianwei
    Zhang, Shichen
    Liu, Yi
    Zhao, Yonggang
    Zheng, Weihua
    MOBILE INFORMATION SYSTEMS, 2022, 2022
  • [16] Automatic test data generation tool based on genetic simulated annealing algorithm
    Li Bin
    Li Zhi-Shu
    Chen Yan-Hong
    Li Bao-Lin
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 183 - 186
  • [17] A Genetic Algorithm-based System for Automatic Control of Test Data Generation
    Pocatilu, Paul
    Ivan, Ion
    STUDIES IN INFORMATICS AND CONTROL, 2013, 22 (02): : 219 - 226
  • [18] An Approach for Test Data Generation based on Genetic Algorithm and Delete Mutation Operators
    Rani, Shweta
    Suri, Bharti
    2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 714 - 718
  • [19] Study of an Improved Genetic Algorithm for Multiple Paths Automatic Software Test Case Generation
    Zhu, Erzhou
    Yao, Chenglong
    Ma, Zhujuan
    Liu, Feng
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 402 - 408
  • [20] Test case generation based on mutation analysis and set evolution
    Zhang, Gong-Jie
    Gong, Dun-Wei
    Yao, Xiang-Juan
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (11): : 2318 - 2331
12345