On the Usefulness of Crossover in Search-Based Test Case Generation: An Industrial Report

被引：0
|
作者：
Huang, Changze [1 ]
Zhou, Hailian [1 ]
Zhao, Hongbing [1 ]
Cai, Wenting [1 ]
Zhou, Zhi Quan [1 ,2 ]
Jiang, Mingyue [3 ]
机构：
[1] Ant Grp, Hangzhou, Peoples R China
[2] Univ Wollongong, Wollongong, NSW, Australia
[3] Zhejiang Sci Tech Univ, Hangzhou, Peoples R China
来源：
2022 29TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, APSEC | 2022年
关键词：
Automated Unit Test Generation; Search-Based Testing; Genetic Algorithm;
D O I：
10.1109/APSEC57359.2022.00054
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The crossover operation is an important component of genetic algorithms for test case generation. The usefulness of crossover, however, is not really clear, especially for industrial settings. This research applies EvoSuite, a well-known search-based test case generator, to both open-source and industrial Java programs, and investigates the impact of the use of crossover on the code coverage achieved by the generated test cases. Our empirical study shows that the usefulness of the crossover operation varies for open-source and industrial code, and that the crossover operation may not necessarily be good, especially for some industrial programs. We further analyze (un)favorable conditions/code features for the use of crossover operations, providing hints for effective test case generation.
引用
收藏
页码：417 / 421
页数：5
相关论文
共 50 条
  • [1] BINTEST - Binary search-based test case generation
    Beydeda, S
    Gruhn, V
    [J]. 27TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, PROCEEDINGS, 2003, : 28 - 33
  • [2] Industrial Evaluation of Search-Based Test Generation Techniques for Control Systems
    Hauer, Florian
    Pretschner, Alexander
    Schmitt, Maximilian
    Groetsch, Markus
    [J]. 2017 IEEE 28TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW 2017), 2017, : 5 - 8
  • [3] An Adaptive Search Budget Allocation Approach for Search-Based Test Case Generation
    Scalabrino, Simone
    Mastropaolo, Antonio
    Bavota, Gabriele
    Oliveto, Rocco
    [J]. ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2021, 30 (03)
  • [4] Search-Based Test Case Generation for Cyber-Physical Systems
    Arrieta, Aitor
    Wang, Shuai
    Markiegi, Urtzi
    Sagardui, Goiuria
    Etxeberria, Leire
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 688 - 697
  • [5] Search-Based Test Generation for Android Apps
    Arcuschin Moreno, Ivan
    [J]. 2020 ACM/IEEE 42ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: COMPANION PROCEEDINGS (ICSE-COMPANION 2020), 2020, : 230 - 233
  • [6] Toward granular search-based automatic unit test case generation
    Pecorelli, Fabiano
    Grano, Giovanni
    Palomba, Fabio
    Gall, Harald C.
    De Lucia, Andrea
    [J]. EMPIRICAL SOFTWARE ENGINEERING, 2024, 29 (04)
  • [7] Search-Based Test Suite Generation for Rust
    Tymofyeyev, Vsevolod
    Fraser, Gordon
    [J]. SEARCH-BASED SOFTWARE ENGINEERING, SSBSE 2022, 2022, 13711 : 3 - 18
  • [8] Manifold-Inspired Search-Based Algorithm for Automated Test Case Generation
    Liu, Fangqing
    Huang, Han
    Su, Junpeng
    Semujju, Stuart Dereck
    Yang, Zhongming
    Hao, Zhifeng
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (02) : 1075 - 1090
  • [9] Search-based Test-Case Generation by Monitoring Responsibility Safety Rules
    Hekmatnejad, Mohammad
    Hoxha, Bardh
    Fainekos, Georgios
    [J]. 2020 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2020,
  • [10] A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation
    Ali, Shaukat
    Briand, Lionel C.
    Hemmati, Hadi
    Panesar-Walawege, Rajwinder K.
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2010, 36 (06) : 742 - 762
12345