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 条
  • [1] Automatic Test Case Generation for Unit Software Testing Using Genetic Algorithm and Mutation Analysis
    Khan, Rijwan
    Amjad, Mohd.
    2015 IEEE UP SECTION CONFERENCE ON ELECTRICAL COMPUTER AND ELECTRONICS (UPCON), 2015,
  • [2] Generation of Automatic Test Cases with Mutation Analysis and Hybrid Genetic Algorithm
    Khan, Rijwan
    Amjad, Mohd
    Srivastava, Akhilesh Kumar
    2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT), 2017,
  • [3] 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
  • [4] 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
  • [5] Test Data Generation for Mutation Testing Using Genetic Algorithm
    Mishra, Deepti Bala
    Mishra, Rajashree
    Acharya, Arup Abhinna
    Das, Kedar Nath
    SOFT COMPUTING FOR PROBLEM SOLVING, 2019, 817 : 857 - 867
  • [6] Genetic-based Crow Search Algorithm for Test Case Generation
    Tamizharasi, A.
    Ezhumalai, P.
    INTERNATIONAL TRANSACTION JOURNAL OF ENGINEERING MANAGEMENT & APPLIED SCIENCES & TECHNOLOGIES, 2022, 13 (04):
  • [7] Particle Swarm Optimization Algorithm For Test Case Automatic Generation Based On Clustering Thought
    Dai YueMing
    Wu YiTing
    Wu DingHui
    2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 1479 - 1485
  • [8] Automatic structural test data generation using immune genetic algorithm
    Yong, Chen
    Yong, Zhong
    Bao Sheng-Li
    He Fa-Mei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 688 - 690
  • [9] Test Generation Algorithm for Linear Systems Based on Genetic Algorithm
    Long, Ting
    Wang, Houjun
    Tian, Shulin
    Huang, Jianguo
    Long, Bing
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2010, 26 (04): : 419 - 428
  • [10] Test Generation Algorithm for Linear Systems Based on Genetic Algorithm
    Ting Long
    Houjun Wang
    Shulin Tian
    Jianguo Huang
    Bing Long
    Journal of Electronic Testing, 2010, 26 : 419 - 428
12345