Genetic evolution of programs

Abstract

Abstract We present evolutionary approach to program development based on absorption of genetic strings at different metalevels. Introducing the principles of software evolution as processes of semantical stability, expansion and contraction, we continue with an example illustrating how it is possible to integrate metalevel with base level and how this integrated computation works when driven by genetic string of codons, determining decisions for program construction and the result of constructed program execution. Next, we analyse the evolutionary circle at metalevel and we show that mentioned expansion and contraction is possible. The main contribution of the paper is that it breaks classic boundaries between models and programs because formal binding of metalevels and base level have been reached.