The Logic of Type Specifications: Typechecking Parametric and Inclusion Polymorphism

• Author(s) / Creator(s)

  • Leontiev, Yuri
  • Ozsu, M. Tamer
  • Szafron, Duane

• Technical report TR98-01. In this paper we present a type system that combines inclusion and parametric polymorphism with behaviors (multi-methods) and precise function typing. Type declarations allow user-definable variance specification of type parameters and user-definable subtyping between types of different kind. Our approach involves use of type specification logic which translates type specifications into types. Types are computable values. Type computation of types generated by the logic results in precise function and behavior typing. As a proof of concept, a toy language with its syntax, semantics, and subject reduction theorem is presented. | TRID-ID TR98-01

• Date created

  1998

• Subjects / Keywords

  • Type declarations
  • Type parameters
  • Type specification

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R32B8VC26

• License

  Attribution 3.0 International