School of Computing

Genetic programming with fitness based on model checking

Colin G. Johnson

In Marc Ebner and et al., editors, Genetic Programming, volume 4445 of Lecture Notes in Computer Science, pages 182-196. Springer-Verlag, April 2007.

Abstract

Model checking is a way of analysing programs and program-like 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.

Download publication 277 kbytes (PDF)

Bibtex Record

@inproceedings{2542,
author = {Colin G. Johnson},
title = {Genetic Programming with Fitness based on Model Checking},
month = {April},
year = {2007},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2007/2542},
    publication_type = {inproceedings},
    submission_id = {12166_1180365316},
    ISBN = {978-3-540-71602-0},
    booktitle = {Genetic Programming},
    volume = {4445},
    series = {Lecture Notes in Computer Science},
    publisher = {Springer-Verlag},
    ISSN = {0302-9743},
    refereed = {yes},
    editor = {Marc Ebner and et al.},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014