skip to main content
10.1145/28697.28722acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
Article
Free access

Object-oriented concurrent programming in ABCL/1

Published: 01 June 1986 Publication History

Abstract

An object-oriented computation model is presented which is designed for modelling and describing a wide variety of concurrent systems. In this model, three types of message passing are incorporated. An overview of a programming language called ABCL/1, whose semantics faithfully reflects this computation model, is also presented. Using ABCL/1, a simple scheme of distributed problem solving is illustrated. Furthermore, we discuss the reply destination mechanism and its applications. A distributed “same fringe” algorithm is presented as an illustration of both the reply destination mechanism and the future type message passing which is one of the three message passing types in our computation model.

References

[1]
Brlot, J-P, Insmnclmion ct H~ dams lea Lamgc~es Objets, (ttt~ de 3~me qr.te). Lrrp Rmemch Repe~ No 85-21, Lrrp - Univmi~ pads.vz, Pro% 15 December 1984.
[2]
Brodie, M., J. My~ J. Schndd~ (eds.), On CanceWuat ModeUing- Springer. 1984.
[3]
Hewitt' C., et at., Behavioral Semamics of Nonrecursive Control Structures. Ptoc. Colloque stur la Programmation, Paris, April, 1974.
[4]
Hewitt' C., Viewing Control Structures as Patterns of Pass. in8 Messa&es, Journal of Artificial Intelligence, Vol. 8, No. 3 (1977), pp.323-364.
[5]
Hcwitt, C., H. Baker, laws for Parallel Conununi. cazinf Processes, Proc. IFIP-77, Toronto, 1977.
[6]
Hoare, C.A.R., Monitors: An Operatin& System $tructurin$ Concept, Communications of the ACM, Vol. 17, No. I0 (1974), pp.~9-558.
[7]
Hoare, C.A.R., Commmu'catin& Sequenxi~zl Processes, Communicadons of the ACM, Vol. 21 No. 8 (1978), pp.666-677.
[8]
Jackson, M., System Development, Prentice Hall, 1983.
[9]
gerddge, J. M., D. Simpson, Three SolutionJ for a Robot Arm Controller Uxin& Pascal.Plus, Occam and Edison, Software - Practice and Experience - Vol. 14, (1984), pp.3-1 $.
[10]
IAeberman, H., A Preview of Act-I, Ai-Memo 625, Artificial Intelligence Laborau~, MIT, 1981.
[11]
Lieberman, H., Oele&a~on and Inhm'tance: Two Mechanisms for Sharing Knowledge in Object.Oriented Systems, Proc. of 3rd Workshop on Object-Oriented Languages, Bigre+Globule, No. 48, Paris, January 1986.
[12]
Serpette, B., Conte.xtes, Processus, Objets. Stquenceurs: FORMES, (th~se de 3~me cycle). LITP Research Report, No. 85.5, LITP. Universit6 Paris-Vl, Paris, 30 October 1984.
[13]
Shibayama, E., M. Matsuda, A. Yonezawa, A Description of an Inventory Control System Based on an Object- Oriented Concurrent Programm/ng Methodology, Jouhou-Shori, VoL 26, No. $ (1985), ppA60468. (in Japanese)
[14]
Shibayanm, E., A. Yonezawa, Distributed Comp~n& in ABCLII, in "Object-Ckiented Concurrent ~min$" edited by A. Yonezswa and M. Tokoro, MIT Press, 1986.
[15]
Shibayama, E., A. Yonezawa, ABCIJI U~F x Manual, ~eemal Me~ 1986.
[16]
Smith, R. O., Report on the l~g4 Distvi6~ed Art~cial Intelli- &ence Workshop, The AI Magazine Fall, 1985.
[17]
Special Issue on Distributed Problem Solving, IEEE Trans. on Systems, Man, and Cybernetics, Vol. SMC.I t, No.l, 1981.
[18]
Special Issue on Rapid ~ing- ACM SIC} Software Ensine~ng Notes Vol. 7, No. & December 1982.
[19]
Steflk, M. K., D. O. Bobrow, Object.Oriented Pro&rmnn~&: Themes and Var/at/on, The AI Magazine, 1986
[20]
Tschritzis, D. (Ed.), Ojice Automation, Springm', 1985.
[21]
Yow.uwa, A., C Hewi~, Modelling DLu6. butcd Syatems, Machine Intelligence, Vol. 9 (1979), pp.41-50.
[22]
Yonezawa, A., H. MaUude, E. Shibaymna, Discret~ ~nt $1mulaa'on Bawd on an Objtct.Orlented Parallel Computation Modal, Research Relx~ C-64, DepL of infornmdon Science, Tokyo Institute of Technology, November 1984.
[23]
Yonezawa, A., Y. Matsumoto, Object-Oriented Concurrent Pro&rammin& and Industrial Soflw~e Prod~tion. Lec. ture Notes in Computer Science, No.186, Swinger-Verlag, 1985.
[24]
Yonezawa, A., E. SIu'oayama, T. Takada, Y. Honda, ModellM8 and Pro&ramming in an Obj~t-Oriented Conca~ou Lan&uage ABCUI. in "Object43dented Concunem Rrolpmm~" edited by A. Yo,ezawa and M. Tokom, MIT Reu, 1986.
[25]
Yonezawa, A, M. Tokom (Eds.), Object- Oriented Concurrent ProlFammin$, MIT Proms 1986 (in lXeSs).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
OOPSLA '86: Conference proceedings on Object-oriented programming systems, languages and applications
June 1986
508 pages
ISBN:0897912047
DOI:10.1145/28697
  • cover image ACM SIGPLAN Notices
    ACM SIGPLAN Notices  Volume 21, Issue 11
    Proceedings of the 1986 conference on Object-oriented programming systems, languages, and applications
    Nov. 1986
    495 pages
    ISSN:0362-1340
    EISSN:1558-1160
    DOI:10.1145/960112
    Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1986

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 268 of 1,244 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)180
  • Downloads (Last 6 weeks)36
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media