Evolutionary Program Synthesis

Abstract

This thesis discusses an evolutionary program synthesis approach of navigating the search space of possible programs. Search process is equipped with a read-eval-print-loop library (REPL) which executes written programs to expose its semantics. Paper applies the concept for inferring 2D graphics. Furthermore, some limitations of the approach are discussed, which are inherent to the nature of evolutionary methods.