AarXiv21 Nov 2012

Scaling Genetic Programming for Source Code Modification

Brendan Cody-Kenny, Stephen Barrett

Abstract

In Search Based Software Engineering, Genetic Programming has been used for bug fixing, performance improvement and parallelisation of programs through the modification of source code. Where an evolutionary computation algorithm, such as Genetic Programming, is to be applied to similar code manipulation tasks, the complexity and size of source code for real-world software poses a scalability problem. To address this, we intend to inspect how the Software Engineering concepts of modularity, granularity and localisation of change can be reformulated as additional mechanisms within a Genetic Programming algorithm.

§ The Valyu brief

The paper, in five minutes

Read from the full text via Valyu Answer

Incorporating probabilistic modularity, granularity, and localisation into GP aims to make source‑code modification scalable without sacrificing solution quality.

What’s new

i.Proposes embedding modularity, granularity, and localisation concepts directly into a GP algorithm for code modification
ii.Introduces a dynamic probability mask that guides mutation locations based on observed fitness changes
iii.Suggests multi‑granularity operators (block, line, language‑level) that can be inferred during evolution
iv.Outlines a fuzzy, probabilistic modularisation as an alternative to rigid Automatically Defined Functions
v.Identifies open research questions on scalability and effectiveness of the proposed mechanisms

How they did it

The authors design a GP framework that assigns a probability value to each code location, updating it after each mutation based on fitness impact. Mutations can operate at varying granularities, and the mask biases future changes toward influential sites. The approach is evaluated conceptually, outlining how the mask evolves during runs.

Caveats

✕No empirical experiments are presented, so practical scalability remains unverified
✕Effectiveness depends on the choice of non‑functional fitness metrics, which may not capture all desired changes
✕Overhead of maintaining and updating the probability mask could offset gains
✕Open question how to automatically select optimal granularity for different code regions

§ The Valyu brief

Reading the full paper and taking notes. This takes a few seconds…

§ Ask this paper

Ask a question about this paper

Valyu reads the full text and answers from what the paper actually says.

§ Related work in other archives

Scaling Genetic Programming for Source Code Modification

The paper, in five minutes

Ask a question about this paper

Similar papers in all four archives

The paper, in five minutes

Similar papers in all four archives