Script: A communication abstraction mechanism and its verification☆

https://doi.org/10.1016/0167-6423(86)90018-3Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper, we introduce a new abstraction mechanism, called a script, which hides the low-level details that implement patterns of communication. A script localizes the communication between a set of roles (formal processes), to which actual processes enroll to participate in the action of the script. The paper discusses the addition of scripts to the languages CSP and ADA, and to a shared-variable language with monitors. Proof rules are presented for proving partial correctness and freedom from deadlock in concurrent programs using scripts.

Cited by (0)

☆

Earlier versions of parts of this paper were presented at the Second ACM Symposium on Principles of Distributed Computing, Montreal, August 1983 and at the FSE-TCS, Bangalore, India, December 1984. This paper was originally published by Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, in the NATO ASI Series Vol. F 13. Nissim Francez was a WTVS at IBM Research (Yorktown) while on a sabbatical leave from the Technion, Haifa, Israel.

Copyright © 1986 Published by Elsevier B.V.