UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

PyGGI 2.0: Language independent genetic improvement framework

An, G; Blot, A; Petke, J; Yoo, S; (2019) PyGGI 2.0: Language independent genetic improvement framework. In: Proceedings of the 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering 2019. (pp. pp. 1100-1104). ACM: New York (NY), USA. Green open access

[thumbnail of Petke_PyGGI 2.0. Language independent genetic improvement framework_AAM.pdf]
Preview
Text
Petke_PyGGI 2.0. Language independent genetic improvement framework_AAM.pdf - Accepted Version

Download (505kB) | Preview

Abstract

PyGGI is a research tool for Genetic Improvement (GI), that is designed to be versatile and easy to use. We present version 2.0 of PyGGI, the main feature of which is an XML-based intermediate program representation. It allows users to easily define GI operators and algorithms that can be reused with multiple target languages. Using the new version of PyGGI, we present two case studies. First, we conduct an Automated Program Repair (APR) experiment with the QuixBugs benchmark, one that contains defective programs in both Python and Java. Second, we replicate an existing work on runtime improvement through program specialisation for the MiniSAT satisfiability solver. PyGGI 2.0 was able to generate a patch for a bug not previously fixed by any APR tool. It was also able to achieve 14% runtime improvement in the case of MiniSAT. The presented results show the applicability and the expressiveness of the new version of PyGGI. A video of the tool demo is at: https://youtu.be/PxRUdlRDS40.

Type: Proceedings paper
Title: PyGGI 2.0: Language independent genetic improvement framework
Event: The 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering 2019
Location: Tallinn, Estonia
Dates: 26th-30th August 2019
ISBN-13: 978-1-4503-5572-8
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/3338906.3341184
Publisher version: https://dx.doi.org/10.1145/3338906.3341184
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: Software and its engineering, Software creation and management, Search-based software engineering
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/10082880
Downloads since deposit
Loading...
269Downloads
Download activity - last month
Loading...
Download activity - last 12 months
Loading...
Downloads by country - last 12 months
Loading...

Archive Staff Only

View Item View Item