Genetic Programming with Fitness Based on Model Checking

Abstract. Model checking is a way of analysing programs and programlike structures to decide whether they satisfy a list of temporal logic statements describing desired behaviour. In this paper we apply this to the fitness checking stage in an evolution strategy for learning finite state machines. We give experimental results consisting of learning the control program for a vending machine.

• Type: Conference
• Year: 2007
• Where: EUROGP
• Authors: Colin G. Johnson
• Keywords: EUROGP 2007, Model Checking, Temporal Logic Statements, fitness Checking Stage