Callan, James;
Petke, Justyna;
(2022)
Multi-Objective Genetic Improvement: A Case Study with EvoSuite.
In: Papadakis, Mike and Vergilio, Silvia Regina, (eds.)
Search-Based Software Engineering.
(pp. pp. 111-117).
Springer Nature: Cham, Switzerland.
Preview |
Text
main.pdf - Accepted Version Download (170kB) | Preview |
Abstract
Automated multi-objective software optimisation offers an attractive solution to software developers wanting to balance often conflicting objectives, such as memory consumption and execution time. Work on using multi-objective search-based approaches to optimise for such non-functional software behaviour has so far been scarce, with tooling unavailable for use. To fill this gap we extended an existing generalist, open source, genetic improvement tool, Gin, with a multi-objective search strategy, NSGA-II. We ran our implementation on a mature, large software to show its use. In particular, we chose EvoSuite—a tool for automatic test case generation for Java. We use our multi-objective extension of Gin to improve both the execution time and memory usage of EvoSuite. We find improvements to execution time of up to 77.8% and improvements to memory of up to 9.2% on our test set. We also release our code, providing the first open source multi-objective genetic improvement tooling for improvement of memory and runtime for Java.
| Type: | Proceedings paper |
|---|---|
| Title: | Multi-Objective Genetic Improvement: A Case Study with EvoSuite |
| Event: | 14th International Symposium, SSBSE 2022 |
| ISBN-13: | 978-3-031-21250-5 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-031-21251-2_8 |
| Publisher version: | https://doi.org/10.1007/978-3-031-21251-2_8 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions. |
| Keywords: | Genetic improvement, Multi-objective optimisation, Search-based software engineering |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10159957 |
Archive Staff Only
 |
View Item |
