Various simulations and refinements
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  and CCS ) with the state-based technique (such as Z  and VDM ). The methodology is illustrated by investigating various kinds of process refinement and their corresponding simulation rules.
KeywordsLabelled Transition System Refinement Hiding Refinement Simulation
Unable to display preview. Download preview PDF.
- He Jifeng. Specification and Design of the Transaction Processing Systems with Various Interfaces. Internal Report, Oxford University (1989).Google Scholar
- He Jifeng. Process Refinement. In ”The Theory and Practice of Refinement” J McDermid (eds), Butterworths (1989).Google Scholar
- C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall International (1985).Google Scholar
- C.B. Jones. Software Development: a Rigorous Approach. Prentice-Hall International (1980).Google Scholar
- M.B. Josephs. A State-Based Approach to Communicating Processes. Distributed Computing 3 (1), (1988) 9–18.Google Scholar
- R. Keller. Formal verification of Parallel Programs. CACM 19 (7), (1976) 371–384.Google Scholar
- R. Milner. Communication and Concurrency. Prentice Hall International (1989).Google Scholar
- D. Park. Concurrency and Automata on Infinite Sequences. LNCS 104, (1981) 167–183.Google Scholar
- G. Plotkin. A Structured Approach to Operational Semantics. DAINI FN-19, Computer Science Dept. Aarhus University.Google Scholar
- J.M. Spivey. The Z Notation-A Reference Manual. Prentice-Hall International (1989).Google Scholar
- B.A. Sufrin and He Jifeng. Specification, Analysis and Refinement of Interactive Processes. in preparation.Google Scholar