skip to main content
research-article

The State and Future of Genetic Improvement

Published:14 November 2019Publication History
Skip Abstract Section

Abstract

We report the discussion session at the sixth international Genetic Improvement workshop, GI-2019 @ ICSE, which was held as part of the 41st ACM/IEEE International Confer- ence on Software Engineering on Tuesday 28th May 2019. Topics included GI representations, the maintainability of evolved code, automated software testing, future areas of GI research, such as co-evolution, and existing GI tools and benchmarks.

References

  1. Justyna Petke, Shin Hwei Tan, William B. Langdon, and Westley Weimer, editors. Proceedings 2019 ACM/IEEE 6th Interna- tional Genetic Improvement Workshop, GI 2019, Montreal, 28 May 2019. URL: http://www.cs.ucl.ac.uk/staff/W.Langdon/ icse2019/GI_2019_frontmatter.pdf.Google ScholarGoogle Scholar
  2. Shin Hwei Tan, Hiroaki Yoshida, Mukul R. Prasad, and Abhik Roychoudhury. Anti-patterns in search-based program repair. In Proceedings of the 2016 24th ACM SIGSOFT Interna- tional Symposium on Foundations of Software Engineering, FSE 2016, pages 727{738, Seattle, WA, USA, 2016. ACM. URL: https://www.comp.nus.edu.sg/~abhik/pdf/FSE16.pdf, doi:doi: 10.1145/2950290.2950295.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dennis Weyland. A rigorous analysis of the harmony search algorithm: How the research community can be misled by a "novel" methodology. Int. J. Appl. Metaheuristic Comput., 1(2):50{60, April 2010. URL: http://dx.doi.org/10.4018/jamc.2010040104, doi:doi:10.4018/jamc.2010040104.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Afsoon Afzal, Jeremy Lacomis, Claire Le Goues, and Christopher Steven Timperley. A Turing test for genetic improvement. In Justyna Petke, Kathryn Stolee, William B. Langdon, and Westley Weimer, editors, GI-2018, ICSE workshops proceedings, pages 17{18, Gothenburg, Sweden, 2 June 2018. ACM. URL: http://dx.doi.org/10.1145/3194810.3194817, doi: doi:10.1145/3194810.3194817.Google ScholarGoogle Scholar
  5. William E. Howden. Weak mutation testing and completeness of test sets. IEEE Transactions on Software Engineering, 8:371{379, 1982.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Gordon Fraser and Andrea Arcuri. Evosuite: automatic test suite generation for object-oriented software. In 8th European Soft- ware Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE '11), pages 416{419, Szeged, Hungary, September 5th - 9th 2011. ACM. URL: http://doi.acm.org/10.1145/2025113.2025179, doi:doi: 10.1145/2025113.2025179.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. William B. Langdon, Brian Yee Hong Lam, Marc Modat, Justyna Petke, and Mark Harman. Genetic improvement of GPU software. Genetic Programming and Evolvable Machines, 18(1):5{ 44, March 2017. URL: http://www.cs.ucl.ac.uk/staff/W. Langdon/ftp/papers/Langdon_2016_GPEM.pdf, doi:doi:10.1007/ s10710-016--9273--9.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. William B. Langdon and Ronny Lorenz. Improving SSE parallel code with grow and graft genetic programming. In Justyna Petke, David R. White, W. B. Langdon, and Westley Weimer, editors, GI-2017, pages 1537{1538, Berlin, 15--19 July 2017. ACM. URL: http://doi.acm.org/10.1145/3067695.3082524, doi:doi: 10.1145/3067695.3082524.Google ScholarGoogle Scholar
  9. William B. Langdon and Ronny Lorenz. Evolving AVX512 parallel C code using GP. In Lukas Sekanina, Ting Hu, and Nuno Lourenco, editors, EuroGP 2019: Proceedings of the 22nd European Conference on Genetic Programming, volume 11451 of LNCS, pages 245{261, Leipzig, Germany, 24--26 April 2019. Springer Verlag. URL: http://www.cs.ucl.ac.uk/staff/ W.Langdon/ftp/papers/langdon_2019_EuroGP.pdf, doi:doi:10. 1007/978--3-030--16670-0_16.Google ScholarGoogle Scholar
  10. Saemundur Oskar Haraldsson. Genetic Improvement of Software: From Program Landscapes to the Automatic Improvement of a Live System. PhD thesis, Institute of Computing Science and Mathematics, University of Stirling, UK, May 2017. URL: http: //hdl.handle.net/1893/26007.Google ScholarGoogle Scholar
  11. Nadia Alshahwan. Industrial experience of genetic improvement in Facebook. In Justyna Petke, Shin Hwei Tan, William B. Langdon, and Westley Weimer, editors, GI-2019, ICSE work- shops proceedings, page 1, Montreal, 28 May 2019. IEEE. Invited Keynote. URL: https://doi.org/10.1109/GI.2019.00010, doi:doi:10.1109/GI.2019.00010.Google ScholarGoogle Scholar
  12. Michael D. Ernst, Jake Cockrell, William G. Griswold, and David Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Transactions on Software Engi- neering, 27(2):99{123, February 2001. URL: http://dx.doi.org/ doi:10.1109/32.908957, doi:doi:10.1109/32.908957.Google ScholarGoogle Scholar
  13. Alexandru Marginean, Johannes Bader, Satish Chandra, Mark Harman, Yue Jia, Ke Mao, Alexander Mols, and Andrew Scott. SapFix: Automated end-to-end repair at scale. In Joanne M. Atlee and Tev k Bultan, editors, 41st Interna- tional Conference on Software Engineering, Montreal, 25--31 May 2019. ACM. URL: https://2019.icse-conferences.org/ details/icse-2019-Software-Engineering-in-Practice/9/ SapFix-Automated-End-to-End-Repair-at-Scale.Google ScholarGoogle Scholar
  14. Mark Stephenson, Saman Amarasinghe, Martin Martin, and Una- May O'Reilly. Meta optimization: improving compiler heuristics with machine learning. In Proceedings of the ACM SIGPLAN 2003 conference on Programming Language Design and Implementa- tion (PLDI '03), pages 77{90, San Diego, California, USA, 2003. ACM. URL: http://groups.csail.mit.edu/commit/papers/03/ metaopt-pldi.pdf, doi:doi:10.1145/781131.781141.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Steven S. Muchnick. Advanced Compiler Design and Implemen- tation. Morgan Kaufmann Publishers Inc., 1997.Google ScholarGoogle Scholar
  16. Eva Andreasson, Frank Ho mann, and Olof Lindholm. To collect or not to collect? machine learning for memory management. In Java Virtual Machine Research and Technology Symposium, pages 27{39. Citeseer, 2002.Google ScholarGoogle Scholar
  17. William B. Langdon and Justyna Petke. Software is not fragile. In Pierre Parrend, Paul Bourgine, and Pierre Collet, editors, Complex Systems Digital Campus E-conference, CS-DC'15, Proceedings in Complexity, pages 203{211. Springer, September 30- October 1 2015. Invited talk. URL: http://www.cs.ucl.ac.uk/ staff/W.Langdon/ftp/papers/langdon_2015_csdc.pdf, doi:doi: 10.1007/978--3--319--45901--1_24.Google ScholarGoogle Scholar
  18. Jhe-Yu Liou, Stephanie Forrest, and Carole-Jean Wu. Genetic improvement of GPU code. In Justyna Petke, Shin Hwei Tan, William B. Langdon, and Westley Weimer, editors, GI-2019, ICSE workshops proceedings, pages 20{27, Montreal, 28 May 2019. IEEE. URL: http://www.cs.bham.ac.uk/~wbl/biblio/gi2019/ Liou_2019_GI.pdf, doi:DOI:10.1109/GI.2019.00014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lukas Stadler, Thomas Wurthinger, Doug Simon, Christian Wimmer, and Hanspeter Mossenbock. Graal IR : An extensible declarative intermediate representation. 2013.Google ScholarGoogle Scholar
  20. Christopher Steven Timperley, Susan Stepney, and Claire Le Goues. BugZoo: a platform for studying software bugs. In Proceed- ings of the 40th International Conference on Software Engineer- ing: Companion Proceeedings, pages 446{447, Gothenburg, Sweden, 2018. ACM. URL: http://doi.acm.org/10.1145/3183440. 3195050, doi:doi:10.1145/3183440.3195050.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. David R. White. GI in no time. In Justyna Petke, David R. White, W. B. Langdon, and Westley Weimer, editors, GI-2017, pages 1549{1550, Berlin, 15--19 July 2017. ACM. URL: http: //dx.doi.org/doi:10.1145/3067695.3082515, doi:doi:10.1145/ 3067695.3082515.Google ScholarGoogle Scholar
  22. Gabin An, Jinhan Kim, Seongmin Lee, and Shin Yoo. PyGGI: Python General framework for Genetic Improvement. In Pro- ceedings of Korea Software Congress, KSC 2017, pages 536{ 538, Busan, South Korea, 20--22 December 2017. URL: https: //coinse.kaist.ac.kr/publications/pdfs/An2017aa.pdf.Google ScholarGoogle Scholar
  23. W. B. Langdon. Genetic improvement GISMOE blue software tool demo. Technical Report RN/18/06, University College, London, London, UK, 22 September 2018. URL: http://www.cs.ucl.ac. uk/fileadmin/user_upload/blue.pdf.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGSOFT Software Engineering Notes
    ACM SIGSOFT Software Engineering Notes  Volume 44, Issue 3
    July 2019
    100 pages
    ISSN:0163-5948
    DOI:10.1145/3356773
    Issue’s Table of Contents

    Copyright © 2019 Copyright is held by the owner/author(s)

    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 14 November 2019

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader