Yoo, S;
Xie, X;
Kuo, F-C;
Chen, TY;
Harman, M;
(2017)
Human Competitiveness of Genetic Programming in Spectrum-Based Fault Localisation: Theoretical and Empirical Analysis.
ACM Transactions on Software Engineering and Methodology (TOSEM)
, 26
(1)
, Article 4. 10.1145/3078840.
Preview |
Text
yoo-paper.pdf - Accepted Version Download (1MB) | Preview |
Abstract
We report on the application of Genetic Programming to Software Fault Localisation, a problem in the area of Search-Based Software Engineering (SBSE). We give both empirical and theoretical evidence for the human competitiveness of the evolved fault localisation formulæ under the single fault scenario, compared to those generated by human ingenuity and reported in many papers, published over more than a decade. Though there have been previous human competitive results claimed for SBSE problems, this is the first time that evolved solutions have been formally proved to be human competitive. We further prove that no future human investigation could outperform the evolved solutions. We complement these proofs with an empirical analysis of both human and evolved solutions, which indicates that the evolved solutions are not only theoretically human competitive, but also convey similar practical benefits to human-evolved counterparts.
| Type: | Article |
|---|---|
| Title: | Human Competitiveness of Genetic Programming in Spectrum-Based Fault Localisation: Theoretical and Empirical Analysis |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1145/3078840 |
| Publisher version: | http://doi.org/10.1145/3078840 |
| 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. |
| 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/10043034 |
Loading...
Loading...Loading...| 1. |  China | 4 |
| 2. |  Canada | 1 |
| 3. |  Italy | 1 |
| 4. |  United States | 1 |
| 5. |  Russian Federation | 1 |
| 6. |  Mongolia | 1 |
| 7. |  India | 1 |
Archive Staff Only
 |
View Item |
