Single-objective versus multi-objectivized optimization for evolutionary crash reproduction

Mozhan Soltani, Pouria Derakhshanfar, Annibale Panichella, Xavier Devroey, Andy Zaidman, Arie van Deursen

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque


EvoCrash is a recent search-based approach to generate a test case that reproduces reported crashes. The search is guided by a fitness function that uses a weighted sum scalarization to combine three different heuristics: (i) code coverage, (ii) crash coverage and (iii) stack trace similarity. In this study, we propose and investigate two alternatives to the weighted sum scalarization: (i) the simple sum scalarization and (ii) the multi-objectivization, which decomposes the fitness function into several optimization objectives as an attempt to increase test case diversity. We implemented the three alternative optimizations as an extension of EvoSuite, a popular search-based unit test generator, and applied them on 33 real-world crashes. Our results indicate that for complex crashes the weighted sum reduces the test case generation time, compared to the simple sum, while for simpler crashes the effect is the opposite. Similarly, for complex crashes, multi-objectivization reduces test generation time compared to optimizing with the weighted sum; we also observe one crash that can be replicated only by multi-objectivization. Through our manual analysis, we found out that when optimizing the original weighted function gets trapped in local optima, optimization for decomposed objectives improves the search for crash reproduction. Generally, while multi-objectivization is under-explored, our results are promising and encourage further investigations of the approach.

langue originaleAnglais
titreSearch-Based Software Engineering - 10th International Symposium, SSBSE 2018, Proceedings
EditeurSpringer Verlag
Nombre de pages16
ISBN (imprimé)9783319992402
Les DOIs
Etat de la publicationPublié - 1 janv. 2018
Modification externeOui
Evénement10th International Symposium on Search-Based Software Engineering, SSBSE 2018 - Montpellier, France
Durée: 8 sept. 201810 sept. 2018

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11036 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence10th International Symposium on Search-Based Software Engineering, SSBSE 2018
La villeMontpellier

Empreinte digitale

Examiner les sujets de recherche de « Single-objective versus multi-objectivized optimization for evolutionary crash reproduction ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation