En Garde: Winning Coding Duels through Genetic Programming

Author

Lakhotia, Kiran

Author_Institution

CREST, Univ. Coll. London, London, UK

fYear

2013

fDate

18-22 March 2013

Firstpage

421

Lastpage

424

Abstract

In this paper we present a Genetic Programming system to solve coding duels on the Pex4Fun website. Users create simple puzzle methods in a .NET supported programming language, and other users have to `guess´ the puzzle implementation through trial and error. We have replaced the human user who solves a puzzle (i.e. implements a program that matches the implementation of the puzzle) with a Genetic Programming system that tries to win such coding duels. During a proof of concept experiment we found that our system can indeed automatically generate code that matches the behaviour of a secret puzzle method. It takes on average 76.57 fitness evaluations to succeed.

Keywords

C language; genetic algorithms; network operating systems; program compilers; program testing; programming languages; .NET supported programming language; Pex4Fun Web site; code generation; en garde; genetic programming system; puzzle implementation; puzzle methods; secret puzzle method; trial and error; winning coding duels; Educational institutions; Encoding; Genetic programming; Libraries; Sociology; Statistics; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Testing, Verification and Validation Workshops (ICSTW), 2013 IEEE Sixth International Conference on

Conference_Location

Luxembourg

Print_ISBN

978-1-4799-1324-4

Type

conf

DOI

10.1109/ICSTW.2013.79

Filename

6571664