© University of Kent - Contact | Feedback | Legal | FOI | Cookies
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.}, }