The Evolution of Concurrent Programs

  • Authors:
  • Brian J. Ross

  • Affiliations:
  • Department of Computer Science, Brock University, St. Catharines, ON, Canada L2S 3A1. E-mail: bross@cosc.brocku.ca

  • Venue:
  • Applied Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Process algebra are formal languages used for therigorous specification and analysis of concurrent systems.By using a process algebra as the target language of a genetic programmingsystem, the derivation of concurrent programs satisfying given problemspecifications is possible.A genetic programming system based on Koza‘s model has been implemented.The target language used is Milner‘s CCS processalgebra, and is chosen for its conciseness and simplicity. The genetic programming environment needs a few adaptationsto the computational characteristics of concurrent programs.In particular, means for efficiently controlling the exponentially large computation spaces that are common with process algebra must be addressed.Experimental runs of the system successfullyevolved a number of non–iterative CCS systems, hence provingthe potential of evolutionary approaches to concurrent system development.