Interpretations of Extensible Objects and Types

  • Authors:
  • Viviana Bono;Michele Bugliesi

  • Affiliations:
  • -;-

  • Venue:
  • FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a type-theoretic encoding of extensible objects and types. The ambient theory is a higher-order λ-calculus with polymorphic types, recursive types and operators, and subtyping. Using this theory, we give a type preserving and computationally adequate translation of a full-fledged object calculus that includes object extension and override. The translation specializes to calculi of nonextensible objects and validates the expected subtyping relationships.