A denotational semantics of inheritance and its correctness
Authors:
Open Access
- 1 September 1989
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 24 (10) , 433-443
Abstract
This paper presents a denotational model of inheritance. The model is based on an intuitive motivation of the purpose of inheritance. The correctness of the model is demonstrated by proving it equivalent to an operational semantics of inheritance based upon the method-lookup algorithm of object-oriented languages. Although it was originally developed to explain inheritance in object-oriented languages, the model shows that inheritance is a general mechanism that may be applied to any form of recursive definition.Keywords
This publication has 11 references indexed in Scilit:
- Inheritance in smalltalk-80: a denotational definition1988
- Objects as closures: abstract semantics of object-oriented languages1988
- Delegation is inheritance1987
- A law-based approach to object-oriented programming1987
- On Proving Limiting CompletenessSIAM Journal on Computing, 1987
- Encapsulation and inheritance in object-oriented programming languages1986
- On understanding types, data abstraction, and polymorphismACM Computing Surveys, 1985
- A semantics of multiple inheritance1984
- On a new approach to representation independent data classesActa Informatica, 1977
- Data Types as LatticesSIAM Journal on Computing, 1976