Skip to main content

Hoare Logic-based Genetic Programming

Pei, He, Lishan, Kang, Johnson, Colin G., Shi, Ying (2011) Hoare Logic-based Genetic Programming. Science China Information Sciences, 54 (3). pp. 623-637. ISSN 1674-733X. E-ISSN 1869-1919. (doi:10.1007/s11432-011-4200-4) (KAR id:70944)

PDF Author's Accepted Manuscript
Language: English
Download (314kB) Preview
[thumbnail of HeRev5.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


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 mathematically-verified properties.

Item Type: Article
DOI/Identification number: 10.1007/s11432-011-4200-4
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Q Science > QA Mathematics (inc Computing science) > QA 9 Formal systems, logics
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Colin Johnson
Date Deposited: 11 Dec 2018 15:25 UTC
Last Modified: 16 Nov 2021 10:25 UTC
Resource URI: (The current URI for this page, for reference purposes)
Johnson, Colin G.:
  • Depositors only (login required):


Downloads per month over past year