An Interpretation of Extensible Objects

  • Authors:
  • Gérard Boudol;Silvano Dal-Zilio

  • 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 provide a translation of Fisher-Honsell-Mitchell's delegation-based object calculus with subtyping into a λ-calculus with extensible records. The target type system is an extension of the system Fω of types depending on types with recursion, extensible records and a form of bounded universal quantification. We show that our translation is computationally adequate, that the typing rules of Fisher-Honsell-Mitchell's calculus can be derived in a rather simple and natural way, and that our system enjoys the standard subject reduction property.