OREGON STATE UNIVERSITY

You are here

Adaptation-based programming in java

TitleAdaptation-based programming in java
Publication TypeConference Paper
Year of Publication2011
AuthorsBauer, T., M. Erwig, A. Fern, and J. Pinto
Tertiary AuthorsKhoo, S-C., and J. Siek
Conference NameProceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation - PERM '11
Pagination81-90
Date Published01/2011
PublisherACM Press
Conference LocationAustin, Texas
ISBN Number9781450304856
Abstract

Writing deterministic programs is often difficult for problems whose optimal solutions depend on unpredictable properties of the programs' inputs. Difficulty is also encountered for problems where the programmer is uncertain about how to best implement certain aspects of a solution. For such problems a mixed strategy of deterministic programming and machine learning can often be very helpful: Initially, define those parts of the program that are well understood and leave the other parts loosely defined through default actions, but also define how those actions can be improved depending on results from actual program runs. Then run the program repeatedly and let the loosely defined parts adapt.

In this paper we present a library for Java that facilitates this style of programming, called adaptation-based programming. We motivate the design of the library, define the semantics of adaptation-based programming, and demonstrate through two evaluations that the approach works well in practice. Adaptation-based programming is a form of program generation in which the creation of programs is controlled by previous runs. It facilitates a whole new spectrum of programs between the two extremes of totally deterministic programs and machine learning.

DOI10.1145/1929501.1929518