Title :
En Garde: Winning Coding Duels through Genetic Programming
Author_Institution :
CREST, Univ. Coll. London, London, UK
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;
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
DOI :
10.1109/ICSTW.2013.79
