A typed semantics of higher-order store and subtyping

  • Authors:
  • Jan Schwinghammer

  • Affiliations:
  • Informatics, University of Sussex, Brighton, UK

  • Venue:
  • ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a call-by-value language, with higher-order functions, records, references to values of arbitrary type, and subtyping. We adapt an intrinsic denotational model for a similar language based on a possible-world semantics, recently given by Levy [14], and relate it to an untyped model by a logical relation. Following the methodology of Reynolds [22], this relation is used to establish coherence of the typed semantics, with a coercion interpretation of subtyping. We obtain a typed denotational semantics of (imperative) object-based languages.