Weak Subtyping and Genericity

  • Authors:
  • Andreas Heberle;Welf Löwe;Rainer Neumann;Wolf Zimmermann

  • Affiliations:
  • -;-;-;-

  • Venue:
  • TOOLS '00 Proceedings of the Technology of Object-Oriented Languages and Systems (TOOLS 34'00)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past, object-oriented design focused on encapsulation and inheritance as primary concepts. Therefore, there has been a lot of work in the domain of inheritance and the problems coming up, i.e. with covariant type systems. Recently, parameterized (generic) classes become more popular in object-oriented design. While the use of genericity in functional languages is well known and delivers no major problems, the situation in object-oriented languages differs: The combination of inheritance with genericity raises problems. This paper describes the theoretical foundations of designing and using generic classes in object-oriented systems. It discusses the possible relationships between generic subclasses as well as those between specialized instances of one generic class. The ideas presented here use the concept of context dependent subtypes, so-called weak subtypes, to define criteria for correctness, well formedness and substitutability.