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

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,247

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.
What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming.Jason M. Daida, Robert R. Bertram, Stephen A. Stanhope, Jonathan C. Khoo, Shahbaz A. Chaudhary, Omer A. Chaudhri & John A. I. I. Polito - 2001 - Genetic Programming and Evolvable Machines 2.
Cartesian Genetic Programming.Julian F. Miller (ed.) - 2011 - Springer.
Counterexample-Driven Genetic Programming: Heuristic Program Synthesis from Formal Specifications.Iwo Błądek, Krzysztof Krawiec & Jerry Swan - 2018 - Evolutionary Computation 26 (3):441–469.
Genetically induced communication network fault tolerance.Stephen F. Bush - 2003 - Complexity 9 (2):19-33.
Advances in Genetic Programming.Peter J. Angeline & Kenneth E. Kinnear (eds.) - 1994 - MIT Press.
The Distribution of Reversible Functions is Normal.W. B. Langdon - 2003 - In Genetic Programming Theory and Practice. pp. 173–188.
Automatic Quantum Computer Programming: A Genetic Programming Approach.Lee Spector - 2006 - Springer.
Genetic Programming.John R. Koza & Riccardo Poli - 2005 - In Edmund K. Burke & Graham Kendall (eds.), Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer US. pp. 127–164.
A genetic programming approach for solving the linear ordering problem.Petrica C. Pop & Oliviu Matei - 2012 - In Emilio Corchado, Vaclav Snasel, Ajith Abraham, Michał Woźniak, Manuel Grana & Sung-Bae Cho (eds.), Hybrid Artificial Intelligent Systems. Springer. pp. 331--338.

Analytics

Added to PP
2023-09-18

Downloads
32 (#705,389)

6 months
6 (#856,140)

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