Bruce, D;
Menéndez, HD;
Clark, D;
(2019)
Dorylus: An Ant Colony Based Tool for Automated Test Case Generation.
In:
Lecture Notes in Computer Science.
(pp. pp. 171-180).
Springer: Tallinn, Estonia.
Preview |
Text
SSBSE_2019_paper_24.pdf - Accepted Version Download (148kB) | Preview |
Abstract
Automated test generation to cover all branches within a program is a hard task. We present Dorylus, a test suite generation tool that uses ant colony optimisation, guided by coverage. Dorylus constructs a continuous domain over which it conducts independent, multiple objective search that employs a lightweight, dynamic, path-based input dependency analysis. We compare Dorylus with EvoSuite with respect to both coverage and speed using two corpora. The first benchmark contains string based programs, where our results demonstrate that Dorylus improves over EvoSuite on branch coverage and is 50% faster on average. The second benchmark consists of 936 Java programs from SF110 and suggests Dorylus generalises well as it achieves 79% coverage on average whereas the best performing of three EvoSuite algorithms reaches 89%.
| Type: | Proceedings paper |
|---|---|
| Title: | Dorylus: An Ant Colony Based Tool for Automated Test Case Generation |
| Event: | SSBSE 2019 - International Symposium on Search Based Software Engineering |
| ISBN-13: | 9783030274542 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-030-27455-9_13 |
| Publisher version: | https://doi.org/10.1007/978-3-030-27455-9_13 |
| 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: | Search-based testing · Automated test case generation · Ant colony optimisation · Dorylus. |
| 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/10084809 |
Archive Staff Only
 |
View Item |
