A Caltech Library Service

Refinement of Parallel and Reactive Programs

Back, R. J. R. (1992) Refinement of Parallel and Reactive Programs. Computer Science Technical Reports, California Institute of Technology , Pasadena, CA. (Unpublished)

Postscript - Submitted Version
See Usage Policy.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We show how to apply the refinement calculus to stepwise refinement of parallel and reactive programs. We use action systems as our basic program model. Action systems are sequential programs which can be implemented in a parallel fashion. Hence refinement calculus methods, originally developed for sequential programs, carry over to the derivation of parallel programs. Refinement of reactive programs is handled by data refinement techniques originally developed for the sequential refinement calculus. We exemplify the approach by a derivation of a mutual exclusion algorithm.

Item Type:Report or Paper (Technical Report)
Additional Information:© 1992 California Institute of Technology. The work reported here was supported by FINSOFT III program sponsored by the Technology Development Centre of Finland. I would like to thank Robert Barta, Ulla Binau, Bengt Jonsson, Marcel van de Groot, Peter Hofstee, Reino Kurki-Suonio, Rustan Leino, Leslie Lamport, Alan Martin, Carroll Morgan, Amir Pnueli, Kaisa Sere, Jan van de Snepscheut and Joakim von Wrigth for very helpful discussions on the topics treated here. Frank Stomp deserves a special thank, for his insistence on including environment variants in the model.
Group:Computer Science Technical Reports
Funding AgencyGrant Number
Technology Development Centre of FinlandUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Reports92-23
Series Name:Computer Science Technical Reports
Record Number:CaltechCSTR:1992.cs-tr-92-23
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26764
Deposited By: Imported from CaltechCSTR
Deposited On:25 Apr 2001
Last Modified:03 Oct 2019 03:17

Repository Staff Only: item control page