A refinement calculus for communicating processes with state

  • Authors:
  • Luming Lai;J. W. Sanders

  • Affiliations:
  • Department of Computing, University of Bradford, Bradford, England;Programming Research Group, University of Oxford, Oxford, England

  • Venue:
  • IW-FM'97 Proceedings of the 1st Irish conference on Formal Methods
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A uniform treatment is presented of specifications, programs, and programming for communicating processes with machine state. The treatment is based on addition of a specification statement to a CSP-like language. The extended language is viewed as a specification language in which programs are identified with a subclass of specifications. A semantics is provided and here a selection of sound refinement laws is given to support the development of programs from specifications. The result is a homogeneous framework for the specification and development of parallel programs which, as usual, guarantees functional correctness of an implementation as a consequence of development using its laws. An example is given to demonstrate use of the method.