Object-level recombination of commodity applications

8 years 10 months ago
Object-level recombination of commodity applications
This paper presents ObjRecombGA, a genetic algorithm framework for recombining related programs at the object file level. A genetic algorithm guides the selection of object files, while a robust link resolver allows working program binaries to be produced from the object files derived from two ancestor programs. Tests on compiled C programs, including a simple web browser and a well-known 3D video game, show that functional program variants can be created that exhibit key features of both ancestor programs. This work illustrates the feasibility of applying evolutionary techniques directly to commodity applications. Categories and Subject Descriptors I.2.2 [Computing Methodologies]: Artificial Intelligence— Automatic Programming, Program synthesis General Terms Experimentation Keywords genetic algorithms, genetic programming, software recombination, ObjRecombGA, object-level recombination, commodity programs
Blair Foster, Anil Somayaji
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Authors Blair Foster, Anil Somayaji
Comments (0)