- author = "William B. Langdon and David Clark",
- title = "Deep Mutations have Little Impact",
- booktitle = "13th International Workshop on Genetic Improvement @ICSE 2024",
- year = "2024",
- editor = "Gabin An and Aymeric Blot and Vesna Nowack and Oliver Krauss and Justyna Petke",
- pages = "1--8",
- address = "Lisbon",
- month = "16 " # apr,
- publisher = "ACM",
- note = "Best paper",
- keywords = "genetic algorithms, genetic programming, Genetic Improvement, Software testing, robust software, resilience, repair, automatic code optimisation, failed disruption propagation, FDP, PIE (propagation, infection, and execution), fitness landscape, information theory, local search, SBSE, gem5, image processing, PARSEC VIPS",
- isbn13 = "979-8-4007-0573-1/24/04",
-
URL = "
http://gpbib.cs.ucl.ac.uk/gi2024/langdon_2024_GI.pdf",
-
URL = "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/langdon_2024_GI.pdf",
-
DOI = "
doi:10.1145/3643692.3648259",
-
slides_url = "http://gpbib.cs.ucl.ac.uk/gi2024/gi_2024_slides/langdon_icse2024.pdf",
-
video_url = "
http://gpbib.cs.ucl.ac.uk/gi2024/gi_2024_slides/langdon_icse2024.mp4",
-
video_url = "https://youtu.be/ykigmYZf8Xk",
-
video_url = "https://www.youtube.com/watch?v=ykigmYZf8Xk&list=PLI8fiFpB7BoIRqJuY80XwmH-DFT_71y2S&index=2&pp=iAQB",
- size = "8 pages",
- abstract = "Using the language independent genetic improvement tool MAGPIE (Machine Automated General Performance Improvement via Evolution of software), we measure the impact of GI on a non-deterministic deeply nested PARSEC VIPS parallel computing multi-threaded image processing benchmark written in C. More than 53% of mutants compile and generate identical output. Overall we find approximately 10% Failed Disruption Propagation (FDP). Excluding software detected internal errors and asserts, almost all changes deeper than 30 nested functions which are Executed and Infect data or change control are not Propagated. That is, almost all deep PIE code changes have no external impact. Suggesting (where it relies on testing) automatic software engineering on deeply nested code will be hard.",
-
notes = "See journal extension \cite{langdon:2024:ASE}
Small animation of Appendix A http://www.cs.ucl.ac.uk/staff/W.Langdon/icse2024/langdon_2024_GI/add10.html
https://youtu.be/ykigmYZf8Xk recording made at live at the event in Portugal, including Q and A.
GI @ ICSE 2024, part of \cite{an:2024:GI}",
