In this paper we deal with the problem of specification and design of concurrent programs. The basic notion of refinement is defined in labelled transition system. The concept of simulation is presented and proved to be sound for correctness of implementation. The paper provides a rigorous method for the formal development of communicating processes by integrating the event-based approach (such as CSP [3] and CCS [7]) with the state-based technique (such as Z [10] and VDM [4]). The methodology is illustrated by investigating various kinds of process refinement and their corresponding simulation rules.


Labelled Transition System Refinement Hiding Refinement Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    He Jifeng. Specification and Design of the Transaction Processing Systems with Various Interfaces. Internal Report, Oxford University (1989).Google Scholar
  2. [2]
    He Jifeng. Process Refinement. In ”The Theory and Practice of Refinement” J McDermid (eds), Butterworths (1989).Google Scholar
  3. [3]
    C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall International (1985).Google Scholar
  4. [4]
    C.B. Jones. Software Development: a Rigorous Approach. Prentice-Hall International (1980).Google Scholar
  5. [5]
    M.B. Josephs. A State-Based Approach to Communicating Processes. Distributed Computing 3 (1), (1988) 9–18.Google Scholar
  6. [6]
    R. Keller. Formal verification of Parallel Programs. CACM 19 (7), (1976) 371–384.Google Scholar
  7. [7]
    R. Milner. Communication and Concurrency. Prentice Hall International (1989).Google Scholar
  8. [8]
    D. Park. Concurrency and Automata on Infinite Sequences. LNCS 104, (1981) 167–183.Google Scholar
  9. [9]
    G. Plotkin. A Structured Approach to Operational Semantics. DAINI FN-19, Computer Science Dept. Aarhus University.Google Scholar
  10. [10]
    J.M. Spivey. The Z Notation-A Reference Manual. Prentice-Hall International (1989).Google Scholar
  11. [11]
    B.A. Sufrin and He Jifeng. Specification, Analysis and Refinement of Interactive Processes. in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • He Jifeng
    • 1
  1. 1.Programming Research Group Oxford UniversityOxfordUK

Personalised recommendations