Write a Blog >>
SSBSE 2021
Mon 11 - Tue 12 October 2021
co-located with ESEM 2021
Mon 11 Oct 2021 16:40 - 17:10 at SSBSE ROOM - SSBSE Session 3 Chair(s): José Raúl Romero

State-of-the-art search-based approaches for test case generation work at test case level, where tests are represented as sequences of statements. These approaches make use of genetic operators (i.e., mutation and crossover) that create test variants by adding, altering, and removing statements from existing tests. While this encoding schema has been shown to be very effective for many-objective test case generation, the standard crossover operator (single-point) only alters the structure of the test cases but not the input data. In this paper, we argue that changing both the test case structure and the input data is necessary to increase the genetic variation and improve the search process. Hence, we propose a hybrid multi-level crossover (HMX) operator that combines the traditional test-level crossover with data-level recombination. The former evolves and alters the test case structures, while the latter evolves the input data using numeric and string-based recombinational operators. We evaluate our new crossover operator by performing an empirical study on more than 100 classes selected from open-source Java libraries for numerical operations and string manipulation. We compare HMX with the single-point crossover that is used in EvoSuite w.r.t structural coverage and fault detection capability. Our results show that HMX achieves a statistically significant increase in 30% of the classes up to 19% in structural coverage compared to the single-point crossover. Moreover, the fault detection capability improved up to 12% measured using strong mutation score.

Mon 11 Oct

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

16:40 - 18:00
SSBSE Session 3RENE - Replications and Negative Results / Research Papers at SSBSE ROOM
Chair(s): José Raúl Romero University of Cordoba, Spain
16:40
30m
Talk
Hybrid Multi-level Crossover for Unit Test Case Generation
Research Papers
Mitchell Olsthoorn Delft University of Technology, Pouria Derakhshanfar Delft University of Technology, Annibale Panichella Delft University of Technology
Link to publication DOI Pre-print
17:10
20m
Talk
Improving Android App Responsiveness through Search-Based Frame Rate Reduction
RENE - Replications and Negative Results
James Callan UCL, Justyna Petke University College London
17:30
30m
Talk
Search-based Automated Play Testing of Computer Games: a model-based approach
Research Papers
Raihana Ferdous Fondazione Bruno Kessler, Fitsum Kifetew Fondazione Bruno Kessler, Davide Prandi Fondazione Bruno Kessler, Wishnu Prasetya Utrecht University, Samira Shirzadehhajimahmood Utrecht University, Angelo Susi Fondazione Bruno Kessler
Pre-print