article

Free access

Script: a communication abstraction mechanism

Authors:

Nissim Francez,

Brent HailpernAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 19, Issue 2

Pages 53 - 67

https://doi.org/10.1145/850770.850773

Published: 01 April 1985 Publication History

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 in order to participate in the action of the script. The paper discusses the addition of scripts to the languages CSP and Ada, as well as to a shared-variable language with monitors.

References

[1]

P. Brinch Hansen. The programming language Concurrent Pascal. IEEE Transactions on Software Engineering, SE-1(2): 199--207, June 1975.

Digital Library

[2]

N. Francez. Extended naming conventions for communicating processes. Ninth Annual ACM Symposium on Principles of Programming Languages (Albuquerque), pages 40--45, January 1982.

Digital Library

[3]

P. Hilfinger, G. Feldman, R. Fitzgerald, I. Kimura, R. L. London, KVS Prasad, VR Prasad, J. Rosenberg, M. Shaw, and W. A. Wulf (editor). An informal definition of Alphard (preliminary). Technical report CMU-CS-78-105, Carnegie-Mellon University, February 1978.

[4]

P. N. Hilfinger. Implementation strategies for Ada tasking idioms. Proceedings of the ACM-AdaTEC Conference on Ada (Arlington), October 1982.

Digital Library

[5]

C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 21 (8): 666--677, August 1978.

Digital Library

[6]

M. Joseph. Schemes for communication. Technical report CMU-CS-81-122, Carnegie-Mellon University, June 1981.

[7]

H. F. Korth. Edge locks and deadlock avoidance in distributed systems. Proceedings of ACM Symposium on Principles of Distributed Computing (Ottawa), pages 173--182, August 1982.

Digital Library

[8]

D. A. Lamb and P. N. Hilfinger. Simulation of procedure variables using Ada tasks. IEEE Transactions on Software Engineering, SE-9 (1): 13--15, January 1983.

Digital Library

[9]

B. H. Liskov, R. A. Atkinson, T. Bloom, J. E. Schaffert, R. W. Scheifler, and A. Snyder. CLU Reference Manual. Lecture Notes in Computer Science, volume 114, Springer-Verlag, 1981.

Digital Library

[10]

J. G. Mitchell, William Maybury, and Richard Sweet. Mesa language manual (version 5.0). CSL-79-3, Xerox Palo Alto Research Center, April 1979.

[11]

L. G. Reid. Control and communication in programming systems. Technical report CMU-CS-80-142, Carnegie-Mellon University, September 1980.

[12]

J. Skansholm. Multicast and synchronization in distributed systems. Research report, Department of Computer Science, University of Goteborg, 1981.

[13]

United States Department of Defense. Reference Manual for the Ada Programming Language. ACM-AdaTEC, July 1982.

[14]

D. W. Wall. Mechanisms for Broadcast and Selective Broadcast. Ph.D. Thesis, Stanford University, 1980. Available as technical report 190, Computer Systems Laboratory, Stanford University, June 1980.

Digital Library

[15]

N. Wirth. Modula: A language for modular multiprogramming. Software Practice and Experience, 7 (1): 3--35, January--February 1977.

Cited By

Mühlenbein HKrämer OLimburger FMevenkamp MStreitz S(2005)Design and rationale for MUPPET a programming environment for message based multiprocessorsSupercomputing10.1007/3-540-18991-2_11(172-193)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_11
Frank HGerteis W(1991)INCLUDING DYNAMIC MODELLING INTO THE OBJECT-ORIENTED DESIGNDynamic Modelling of Information Systems10.1016/B978-0-444-88923-2.50004-5(1-35)Online publication date: 1991
https://doi.org/10.1016/B978-0-444-88923-2.50004-5
Muhlhauser M(1990)Software engineering in distributed systems-approaches and issuesNinth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings10.1109/PCCC.1990.101650(408-416)Online publication date: 1990
https://doi.org/10.1109/PCCC.1990.101650
Show More Cited By

Index Terms

Script: a communication abstraction mechanism
1. Computing methodologies
  1. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering

Recommendations

Script: A communication abstraction mechanism
PODC '83: Proceedings of the second annual ACM symposium on Principles of distributed computing

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 ...
Two template matching approaches to Arabic, Amharic and Latin isolated characters recognition

With the establishment of commercial OCR systems for Latin text, recent research efforts have been directed at the design of recognition systems for non-Latin scripts, such as Japanese, Cyrillic, Chinese, Hindi, Tibetan, and in particular Arabic. The ...
Nastaliq optical character recognition
ACMSE '08: Proceedings of the 46th annual ACM Southeast Conference

Nastaliq is a calligraphic, beautiful and more aesthetic style of writing Urdu, the national language of Pakistan, also used to read and write in India and other countries of the region.

OCRs developed for many world languages are already under efficient ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 19, Issue 2

April 1985

29 pages

ISSN:0163-5980

DOI:10.1145/850770

Issue’s Table of Contents

Copyright © 1985 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1985

Published in SIGOPS Volume 19, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)11

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mühlenbein HKrämer OLimburger FMevenkamp MStreitz S(2005)Design and rationale for MUPPET a programming environment for message based multiprocessorsSupercomputing10.1007/3-540-18991-2_11(172-193)Online publication date: 27-May-2005
https://doi.org/10.1007/3-540-18991-2_11
Frank HGerteis W(1991)INCLUDING DYNAMIC MODELLING INTO THE OBJECT-ORIENTED DESIGNDynamic Modelling of Information Systems10.1016/B978-0-444-88923-2.50004-5(1-35)Online publication date: 1991
https://doi.org/10.1016/B978-0-444-88923-2.50004-5
Muhlhauser M(1990)Software engineering in distributed systems-approaches and issuesNinth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings10.1109/PCCC.1990.101650(408-416)Online publication date: 1990
https://doi.org/10.1109/PCCC.1990.101650
Schill A(1990)Distributed application engineering: an integrated model, language and tool approachCOMPEURO'90: Proceedings of the 1990 IEEE International Conference on Computer Systems and Software Engineering@m_Systems Engineering Aspects of Complex Computerized Systems10.1109/CMPEUR.1990.113650(391-398)Online publication date: 1990
https://doi.org/10.1109/CMPEUR.1990.113650
Schill A(1990)Distributed application support: survey and synthesis of existing approachesInformation and Software Technology10.1016/0950-5849(90)90145-H32:8(545-558)Online publication date: 1-Oct-1990
https://dl.acm.org/doi/10.1016/0950-5849%2890%2990145-H
Elks JGanellin C(1990)SDictionary of Drugs10.1007/978-1-4757-2085-3_19(1086-1144)Online publication date: 1990
https://doi.org/10.1007/978-1-4757-2085-3_19
Muehlenbein HLimburger FStreitz SWarhaut SWinkler SStone H(1986)MUPPET—a programming environment of message-based multiprocessorsProceedings of 1986 ACM Fall joint computer conference10.5555/324493.324584(336-343)Online publication date: 2-Nov-1986
https://dl.acm.org/doi/10.5555/324493.324584

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents