Code Building Genetic Programming

08/09/2020
by   Edward Pantridge, et al.
0

In recent years the field of genetic programming has made significant advances towards automatic programming. Research and development of contemporary program synthesis methods, such as PushGP and Grammar Guided Genetic Programming, can produce programs that solve problems typically assigned in introductory academic settings. These problems focus on a narrow, predetermined set of simple data structures, basic control flow patterns, and primitive, non-overlapping data types (without, for example, inheritance or composite types). Few, if any, genetic programming methods for program synthesis have convincingly demonstrated the capability of synthesizing programs that use arbitrary data types, data structures, and specifications that are drawn from existing codebases. In this paper, we introduce Code Building Genetic Programming (CBGP) as a framework within which this can be done, by leveraging programming language features such as reflection and first-class specifications. CBGP produces a computational graph that can be executed or translated into source code of a host language. To demonstrate the novel capabilities of CBGP, we present results on new benchmarks that use non-primitive, polymorphic data types as well as some standard program synthesis benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2022

Functional Code Building Genetic Programming

General program synthesis has become an important application area for g...
research
10/10/2022

Data types as a more ergonomic frontend for Grammar-Guided Genetic Programming

Genetic Programming (GP) is an heuristic method that can be applied to m...
research
06/08/2023

Solving Novel Program Synthesis Problems with Genetic Programming using Parametric Polymorphism

Contemporary genetic programming (GP) systems for general program synthe...
research
04/06/2023

HOTGP – Higher-Order Typed Genetic Programming

Program synthesis is the process of generating a computer program follow...
research
11/30/2022

Genetic Programming with Local Scoring

We present new techniques for synthesizing programs through sequences of...
research
01/28/2021

Eye: Program Visualizer for CS2

In recent years, programming has witnessed a shift towards using standar...
research
12/08/2022

NP4G : Network Programming for Generalization

Automatic programming has been actively studied for a long time by vario...

Please sign up or login with your details

Forgot password? Click here to reset