Abstract
This paper discusses knowledge sharing (inheritance) mechanisms for Object-Oriented Programming (OOP) in the context of concurrent (distributed) languages. We review three different schemes: inheritance, delegation and copy. A fourth model, called recipe-query, is presented and all are compared and criticized. Techniques relying on the shared memory assumption are rejected. We point out the conflict between distributing knowledge among objects and the synchronization of concurrent objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agha, G., Actors: A Model of Concurrent Computation in Distributed Systems, MIT Press, Cambridge MA, USA, December 1985.
Agha, G., Semantic Considerations in the Actor Paradigm of Concurrent Computation, Seminar on Concurrency, LNCS, Springer-Verlag, No 197, pp. 151–179, Carnegie-Mellon, Pittsburgh PA, July 1984.
America, P., Inheritance and Subtyping in a Parallel Object-Oriented Language, ECOOP’87, P. Cointe and H. Lieberman (ed.), Springer-Verlag, Paris, France, 15–17 June 1987.
Bobrow, D.G., Winograd, T., An Overview of KRL, A Knowledge Representation Language, Cognitive Science, Vol. 1, No 1, pp. 3–46, January 1977.
Borning, A.H., Classes Versus Prototypes in Object-Oriented Languages, Proceedings of the Fall 86 Joint Computer Conference, pp. 36–39, November 1986.
Briot, J-P., Instanciation et Héritage dans les Langages Objets, (thèse de Sème cycle), LITP Research Report, No 85-21, LITP-Université Paris-VI, Paris, France, December 1984.
Clinger, W.D., Foundations of Actors Semantics, Phd thesis, AI-TR-633, MIT, Cambridge MA, USA, May 1981.
Dahl, O-J., Myhrhaug, B., Nygaard, K., Simula-67 Common Base Language, SIMULA information, S-22 Norvegian Computing Center, Oslo, Norway, October 1970.
Deutsch, L.P., Schiffman, A.M., Efficient Implementation of the Smalltalk-80 System, 11th ACM Symposium on POPL, pp. 297–302, Salt Lake City UT, USA, Jan 1984.
Fahlman, S.E., NETL: A System for Representing and Using Real-World Knowledge, MIT Press, Cambridge MA, USA, 1979.
Hailpern, B., Object-based Inheritance, (position paper), OOPSLA’86, Portland OR, USA, November 1986.
Hewitt, C.E., Viewing Control Structures as Patterns of Message Passing, AI Memo, No 410, MIT, Cambridge MA, USA, December 1976.
Ingalls, D.H., The Smalltalk-76 Programming System Design and Implementation, 5th ACM Symposium on POPL, pp. 9–15, Tucson AR, USA, January 1978.
Kahn, K., Dean Tribble, E., Miller, M.S., Bobrow, D.G., Objects in Concurrent Logic Programming Languages, OOPSLA’86, Special Issue of SIGPLAN Notices, Vol. 21, No 11, pp. 242–257, Portland OR, USA, November 1986.
Lieberman, H., A Preview of Act1, AI Memo, No. 625, MIT, Cambridge MA, USA, June 1981.
Lieberman, H., An Object-Oriented Simulator for the Apiary, Proceedings of the AAAI-83, pp. 104–108, Washington DC, USA, August 1983.
Lieberman, H., Delegation and Inheritance-Two Mechanisms for Sharing Knowledge in Object-Oriented Systems, 3rd AFCET Workshop on Object-Oriented Progranmming, J. Bezivin and P. Cointe (ed.), Globule+Bigre, No 48, pp. 79–89, Paris, France, January 1986.
Lieberman, H., Using Prototypical Objects to Implement Shared Behavior in Object Oriented Systems, OOPSLA’86, Special Issue of SIGPLAN Notices, Vol. 21, No 11, pp. 214–223, Portland OR, USA, November 1986.
Moon, D.A., Weinreb, D., Flavors: Message Passing In The Lisp Machine, AI Memo, No. 602, MIT, Cambridge MA, USA, November 1980.
Nguyen, V., Hailpern, B., A Generalized Object Model, Proceedings of the Object-Oriented Workshop, SIGPLAN Notices, Vol. 21, No 10, pp. 78–87, Yorktown Heights NY, USA, June 1986.
Roberts, R.B., Goldstein, I.P., The FRL Manual, AI Memo, No. 409, MIT, Cambridge MA, USA, 1977.
Shapiro, E., Takeuchi, A., Object Oriented Programming in Concurrent Prolog, New Generation Computing, Vol. 1, No 1, pp. 25–48, Ohmsha, Tokyo, Japan-Springer-Verlag, Berlin, West Germany, 1983.
Touretzky, D.S., The Mathematics of Inheritance Systems, Research Notes in Artificial Intelligence, Pitman, London, UK-Morgan Kaufman, Los Altos CA, USA, 1986.
Yonezawa, A., On Object-Oriented Programming, Computer Software, Vol. 1, No 1, Iwanami Publisher, Japan, April 1983.
Yonezawa, A., Briot, J-P., Shibayama, E., Object-Oriented Concurrent Programming in ABCL/1, OOPSLA’86, Special Issue of SIGPLAN Notices, Vol. 21, No 11, pp. 258–268, Portland OR, USA, November 1986.
Yonezawa, A., Tokoro, M., (ed.), Object-Oriented Concurrent Programming, MIT Press, Cambridge MA: USA, May 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Briot, JP., Yonezawa, A. (1987). Inheritance and Synchronization in Concurrent OOP. In: Bézivin, J., Hullot, JM., Cointe, P., Lieberman, H. (eds) ECOOP’ 87 European Conference on Object-Oriented Programming. ECOOP 1987. Lecture Notes in Computer Science, vol 276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47891-4_4
Download citation
DOI: https://doi.org/10.1007/3-540-47891-4_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18353-2
Online ISBN: 978-3-540-47891-1
eBook Packages: Springer Book Archive