Hoare Logic-Based Genetic Programming

, , &
Science China Information Sciences 54 (3):623-637 (2011)
  Copy   BIBTEX

Abstract

Almost all existing genetic programming systems deal with fitness evaluation solely by testing. In this paper, by contrast, we present an original approach that combines genetic programming with Hoare logic with the aid of model checking and finite state automata, henceby proposing a brand new verification-focused formal genetic programming system that makes it possible to evolve reliable programs with mathematicallyverified properties.

Categories

Keywords

Reprint years

DOI

10.1007/s11432-011-4200-4

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,435

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

What’s in an Evolved Name? The Evolution of Modularity via Tag-Based Reference.Lee Spector & Kyle Harrington - 2011 - Genetic Programming Theory and Practice Ix.
Mathematical Logic and Programming Languages.Charles Antony Richard Hoare & J. C. Shepherdson - 1985 - Prentice-Hall.
Logic and Programming in Logic.Ramin Yasdi - 1997 - Psychology Press.
Computation as Logic.René Lalement - 1993 - Prentice-Hall.
Mathematical Logic and Programming Languages.Sir Charles Anthony Richard Hoare & J. C. Shepherdson (eds.) - 1985 - Englewood Cliffs, NJ, USA: Prentice-Hall.
Logic Programming '89: Proceedings of the 8th Conference, Tokyo, Japan, July 12-14, 1989.Koichi Furukawa & Hozumi Tanaka - 1991 - Springer.
Logic Programming: Proceedings.John Lloyd - 1995 - MIT Press.
The semantics of HOARE's iteration rule.Robert Goldblatt - 1982 - Studia Logica 41 (2-3):141 - 158.
Separation logics and modalities: a survey.Stéphane Demri & Morgan Deters - 2015 - Journal of Applied Non-Classical Logics 25 (1):50-99.
Recursive Programming Techniques.William H. Burge - 1975 - Addison Wesley Publishing Company.
Logic Programming: Proceedings of the Fifth International Conference and Symposium.Robert Kowalski & Kenneth A. Bowen - 1988 - MIT Press (MA).
The Distribution of Reversible Functions is Normal.W. B. Langdon - 2003 - In Genetic Programming Theory and Practice. pp. 173–188.
Logic Programming: Proceedings of the 1998 Joint International Conference and Symposium on Logic Programming.Joxan Jaffar - 1998 - MIT Press.
Logic programming ; International symposium. proceedings.Maurice Bruynooghe - 1994 - MIT Press.
Reasoning about update logic.Jan van Eijck & Fer-Jan de Vries - 1995 - Journal of Philosophical Logic 24 (1):19-45.

Analytics

Added to PP
2023-09-18

Downloads
10 (#1,176,324)

6 months
8 (#347,703)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Colin Johnson
University of Kent at Canterbury

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references