More Web Proxy on the site http://driver.im/

research-article

Genetic Improvement @ ICSE 2020

Authors:

William B. Langdon,

Westley Weimer,

Erik Fredericks,

Michail Basios,

Bobby R. Bruce,

Simos Gerasimou,

Michael GertenAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 45, Issue 4

Pages 24 - 30

https://doi.org/10.1145/3417564.3417575

Published: 12 October 2020 Publication History

Abstract

Following Prof. Mark Harman of Facebook's keynote and formal presentations (which are recorded in the proceed- ings) there was a wide ranging discussion at the eighth inter- national Genetic Improvement workshop, GI-2020 @ ICSE (held as part of the International Conference on Software En- gineering on Friday 3rd July 2020). Topics included industry take up, human factors, explainabiloity (explainability, jus- tifyability, exploitability) and GI benchmarks. We also con- trast various recent online approaches (e.g. SBST 2020) to holding virtual computer science conferences and workshops via the WWW on the Internet without face to face interac- tion. Finally we speculate on how the Coronavirus Covid-19 Pandemic will a ect research next year and into the future.

References

[1]

Mark Harman and Bryan F. Jones. Search based software engineer- ing. Information and Software Technology, 43(14):833{839, De- cember 2001. URL: http://dx.doi.org/10.1016/S0950--5849(01) 00189--6.

[2]

David R. White, Andrea Arcuri, and John A. Clark. Evolutionary improvement of programs. IEEE Transactions on Evolutionary Computation, 15(4):515{538, August 2011. URL: http://dx.doi. org/10.1109/TEVC.2010.2083669.

Digital Library

[3]

B. J. Alexander and M. J. Gratton. Constructing an optimisation phase using grammatical evolution. In Andy Tyrrell, editor, 2009 IEEE Congress on Evolutionary Computation, pages 1209{1216, Trondheim, Norway, 18--21 May 2009. IEEE Computational Intel- ligence Society, IEEE Press. URL: http://dx.doi.org/10.1109/ CEC.2009.4983083.

Digital Library

[4]

W. B. Langdon. Genetic improvement of programs. In Radomil Matousek, editor, 18th International Conference on Soft Computing, MENDEL 2012, Brno, Czech Republic, 27- 29 June 2012. Brno University of Technology. Invited keynote. URL: http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/ Langdon_2012_mendel.pdf.

[5]

William B. Langdon. Genetically improved software. In Amir H. Gandomi, Amir H. Alavi, and Conor Ryan, editors, Hand- book of Genetic Programming Applications, chapter 8, pages 181{220. Springer, 2015. URL: http://dx.doi.org/10.1007/ 978--3--319--20883--1_8.

[6]

William B. Langdon and Mark Harman. Optimising existing soft- ware with genetic programming. IEEE Transactions on Evo- lutionary Computation, 19(1):118{135, February 2015. URL: http://dx.doi.org/10.1109/TEVC.2013.2281544.

[7]

Justyna Petke, Mark Harman, William B. Langdon, and Westley Weimer. Using genetic improvement and code transplants to spe- cialise a C++ program to a problem class. In Miguel Nicolau, Krzysztof Krawiec, Malcolm I. Heywood, Mauro Castelli, Pablo Garcia-Sanchez, Juan J. Merelo, Victor M. Rivas Santos, and Kevin Sim, editors, 17th European Conference on Genetic Pro- gramming, volume 8599 of LNCS, pages 137{149, Granada, Spain, 23--25 April 2014. Springer. URL: http://dx.doi.org/10.1007/ 978--3--662--44303--3_12.

Digital Library

[8]

Justyna Petke. Constraints: The future of combinatorial interac- tion testing. In 2015 IEEE/ACM 8th International Workshop on Search-Based Software Testing, pages 17{18, Florence, May 2015. URL: http://dx.doi.org/ ACM SIGSOFT Software Engineering Newsletter Page 28 October 2020 Voume 45 Number 4

Digital Library

[9]

Justyna Petke, Mark Harman, William B. Langdon, and Westley Weimer. Specialising software for di erent downstream applica- tions using genetic improvement and code transplantation. IEEE Transactions on Software Engineering, 44(6):574{594, June 2018. URL: http://dx.doi.org/10.1109/TSE.2017.2702606.

[10]

Justyna Petke, Saemundur O. Haraldsson, Mark Harman, William B. Langdon, David R. White, and John R. Wood- ward. Genetic improvement of software: a comprehensive survey. IEEE Transactions on Evolutionary Computation, 22(3):415{432, June 2018. URL: http://dx.doi.org/ 2693219.

[11]

Samundur O. Haraldsson, John R. Woodward, and Markus Wag- ner. Genetic improvement: Taking real-world source code and im- proving it using genetic programming. In Richard Allmendinger et al., editors, Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion, GECCO '20, page 801{831, internet, July 8--12 2020. Association for Computing Machinery. GI tutorial. URL: http://dx.doi.org/10.1145/3377929.3389885.

Digital Library

[12]

John Ahlgren, Maria Eugenia Berezin, Kinga Bojarczuk, Elena Dulskyte, Inna Dvortsova, Johann George, Natalija Gucevska, Mark Harman, Ralf Laemmel, Erik Meijer, Silvia Sapora, and Justin Spahr-Summers. WES: Agent-based user interaction simu- lation on real infrastructure. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 276{284, internet, 3 July 2020. ACM. Invited Keynote. URL: http://dx.doi.org/10.1145/3387940.3392089.

Digital Library

[13]

Aymeric Blot and Justyna Petke. Stack-based genetic improve- ment. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 289{290, internet, 3 July 2020. ACM. URL: http://dx.doi.org/10.1145/3387940. 3392174.

Digital Library

[14]

Aymeric Blot and Justyna Petke. Synthetic benchmarks for ge- netic improvement. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 287{288, internet, 3 July 2020. ACM. URL: http://dx.doi.org/10.1145/ 3387940.3392175.

Digital Library

[15]

Santanu Kumar Dash, Fan Wu, Michail Basios, Lingbo Li, and Leslie Kanthan. Checkers: Multi-modal darwinian API opti- misation. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 291{292, in- ternet, 3 July 2020. ACM. URL: http://dx.doi.org/10.1145/ 3387940.3392173.

[16]

Oliver Krauss, Hanspeter Moessenboeck, and Michael A enzeller. Towards knowledge guided genetic improvement. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 293{294, internet, 3 July 2020. ACM. URL: http://dx.doi.org/10.1145/3387940.3392172.

Digital Library

[17]

Emily Winter, David Bowes, Steve Counsell, Tracy Hall, Sae- mundur Haraldsson, Vesna Nowack, and John Woodward. Hu- man factors in the study of automatic software repair: Future directions for research with industry. In Shin Yoo, Justyna Petke, Westley Weimer, and Bobby R. Bruce, editors, GI @ ICSE 2020, pages 285{286, internet, 3 July 2020. ACM. URL: http://dx.doi.org/10.1145/3387940.3392176.

Digital Library

[18]

William B. Langdon, Westley Weimer, Christopher Timperley, Oliver Krauss, Zhen Yu Ding, Yiwei Lyu, Nicolas Chausseau, Eric Schulte, Shin Hwei Tan, Kevin Leach, Yu Huang, and Gabin An. The state and future of genetic improvement. SIGSOFT Soft- ware Engineering Notes, 44(3):25{29, July 2019. URL: http: //dx.doi.org/10.1145/3356773.3356801.

Digital Library

[19]

William B. Langdon, Brian Yee Hong Lam, Justyna Petke, and Mark Harman. Improving CUDA DNA analysis software with genetic programming. In Sara Silva et al., editors, GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolu- tionary Computation, pages 1063{1070, Madrid, 11--15 July 2015. ACM. URL: http://dx.doi.org/10.1145/2739480.2754652.

Digital Library

[20]

William B. Langdon, Albert Vilella, Brian Yee Hong Lam, Justyna Petke, and Mark Harman. Benchmarking genetically improved BarraCUDA on epigenetic methylation NGS datasets and nVidia GPUs. In Justyna Petke, Westley Weimer, and David R. White, editors, Genetic Improvement 2016 Workshop, pages 1131{1132, Denver, July 20--24 2016. ACM. URL: http://dx.doi.org/10. 1145/2908961.2931687.

Digital Library

[21]

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://dx.doi.org/10.1007/s10710-016--9273--9.

Digital Library

[22]

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://dx.doi.org/10.1145/3067695.3082524.

[23]

Saemundur O. Haraldsson, John R. Woodward, Alexander E. I. Brownlee, and Kristin Siggeirsdottir. Fixing bugs in your sleep: How genetic improvement became an overnight success. In Justyna Petke, David R. White, W. B. Langdon, and Westley Weimer, editors, GI-2017, pages 1513{1520, Berlin, 15--19 July 2017. ACM. Best paper. URL: http://dx.doi.org/10.1145/3067695.3082517.

Digital Library

[24]

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.

[25]

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 workshops proceed- ings, page 1, Montreal, 28 May 2019. IEEE. Invited Keynote. URL: http://dx.doi.org/10.1109/GI.2019.00010.

Digital Library

[26]

Yue Jia, Ke Mao, and Mark Harman. Finding and xing software bugs automatically with SapFix and Sapienz. Posted on Sep 13, 2018 to AI Research, Developer Tools, Open Source, Production Engineering, 13 September 2018. URL: https://bit.ly/3hR2gpy.

[27]

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 International Conference on Software Engineering, pages 269{278, Montreal, 25--31 May 2019. ACM. URL: http://dx.doi.org/10.1109/ICSE-SEIP.2019. 00039.

Digital Library

[28]

David Gunning and David W. Aha. DARPA's explainable arti cial intelligence (XAI) program. AI Magazine, 40(2):44{58, June 2019. URL: http://dx.doi.org/10.1609/aimag.v40i2.2850.

[29]

Alexander E. I. Brownlee, Justyna Petke, Brad Alexander, Earl T. Barr, Markus Wagner, and David R. White. Gin: genetic improve- ment research made easy. In Manuel Lopez-Ibanez et al., editors, GECCO '19: Proceedings of the Genetic and Evolutionary Com- putation Conference, pages 985{993, Prague, Czech Republic, 13- 17 July 2019. ACM. URL: http://dx.doi.org/10.1145/3321707. 3321841.

Digital Library

[30]

Justyna Petke and Alexander Brownlee. Software improvement with Gin: a case study. In Shiva Nejati and Gregory Gay, editors, SSBSE 2019, volume 11664 of LNCS, pages 183{189, Tallinn, Estonia, 31 August - 1 September 2019. Springer. URL: http://dx.doi.org/10.1007/978--3-030--27455--9_14.

[31]

Gabin An, Aymeric Blot, Justyna Petke, and Shin Yoo. PyGGI 2.0: Language independent genetic improvement framework. In Sven Apel and Alessandra Russo, editors, Proceedings of the 27th Joint Meeting on European Software Engineering Confer- ence and Symposium on the Foundations of Software Engineer- ing ESEC/FSE 2019), pages 1100{1104, Tallinn, Estonia, August 26{30 2019. ACM. URL: http://dx.doi.org/10.1145/3338906. 3341184.

Digital Library

[32]

William B. Langdon, Justyna Petke, and Ronny Lorenz. Evolv- ing better RNAfold structure prediction. In Mauro Castelli, Lukas Sekanina, and Mengjie Zhang, editors, EuroGP 2018: Pro- ceedings of the 21st European Conference on Genetic Program- ming, volume 10781 of LNCS, pages 220{236, Parma, Italy, 4--6 April 2018. Springer Verlag. URL: http://dx.doi.org/10.1007/ 978--3--319--77553--1_14.

[33]

William B. Langdon and Justyna Petke. Evolving better software parameters. In Thelma Elita Colanzi and Phil McMinn, editors, SSBSE 2018 Hot o the Press Track, volume 11036 of LNCS, pages 363{369, Montpellier, France, 8--9 September 2018. Springer. URL: http://dx.doi.org/10.1007/978--3--319--99241--9_22.

[34]

Michail Basios, Lingbo Li, Fan Wu, Leslie Kanthan, and Earl T. Barr. Darwinian data structure selection. In Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engi- neering, ESEC/FSE 2018, pages 118{128, Lake Buena Vista, FL, USA, 2018. ACM. URL: http://dx.doi.org/10.1145/3236024. 3236043.

Digital Library

[35]

Robert Rybnicek and Roland Koenigsgruber. What makes industry{university collaboration succeed? a systematic review of the literature. Journal of Business Economics, 89:221{250, 2019. URL: https://doi.org/10.1007/s11573-018-0916--6.

[36]

Helen Sharp, Laura Plonka, Katie Taylor, and Peggy Gregory. Overcoming challenges in collaboration between research and prac- tice: The agile research network. In Proceedings of the 1st In- ternational Workshop on Software Engineering Research and In- dustrial Practices, SER&IPs 2014, pages 10{13, Hyderabad, In- dia, 2014. Association for Computing Machinery. URL: http: //dx.doi.org/10.1145/2593850.2593859.

Digital Library

[37]

Thomas Bartz-Beielstein, Carola Doerr, Jakob Bossek, Sowmya Chandrasekaran, Tome Eftimov, Andreas Fischbach, Pascal Ker- schke, Manuel Lopez-Ibanez, Katherine M. Malan, Jason H. Moore, Boris Naujoks, Patryk Orzechowski, Vanessa Volz, Markus Wagner, and Thomas Weise. Benchmarking in optimization: Best practice and open issues. ArXiv, 8 July 2020. URL: https: //arxiv.org/abs/2007.03488, arXiv:2007.03488.

[38]

Nikolaus Hansen, Anne Auger, Raymond Ros, Ste en Finck, and Petr Posik. Comparing Results of 31 Algorithms from the Black- Box Optimization Benchmarking BBOB-2009. In Anne Auger, Hans-Georg Beyer, Nikolaus Hansen, Ste en Finck, Raymond Ros, and Petr Posik, editors, Black box optimization benchmarking 2010 (BBOB 2010), pages 1689{1696, Portland, Oregon, USA, 7--11 July 2010. ACM. URL: http://dx.doi.org/10.1145/1830761. 1830790.

Digital Library

Cited By

Krauss OWagner M(2022)AmaruProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3534016(1930-1937)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3534016
Brownlee A(2021)Genetic Improvement @ ICSE 2021ACM SIGSOFT Software Engineering Notes10.1145/3485952.348596046:4(28-30)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.1145/3485952.3485960

Recommendations

Genetic Improvement @ ICSE 2021: Personal reflection of a Workshop Participant

Following Dr. Stephanie Forrest of Arizona State University's keynote presentation there was a wide ranging discussion at the tenth international Genetic Improvement workshop, GI-2021 @ ICSE (held as part of the International Conference on Software ...
WUP '09: Proceedings of the Warm Up Workshop for ACM/IEEE ICSE 2010
ICMR '20: Proceedings of the 2020 International Conference on Multimedia Retrieval

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 45, Issue 4

October 2020

27 pages

ISSN:0163-5948

DOI:10.1145/3417564

Editor:
Dietmar Pfahl

Issue’s Table of Contents

Copyright © 2020 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: 12 October 2020

Published in SIGSOFT Volume 45, Issue 4

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
93
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Krauss OWagner M(2022)AmaruProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3534016(1930-1937)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3534016
Brownlee A(2021)Genetic Improvement @ ICSE 2021ACM SIGSOFT Software Engineering Notes10.1145/3485952.348596046:4(28-30)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.1145/3485952.3485960

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents