A filter model for the λµ-calculus

  • Authors:
  • Steffen Van Bakel;Franco Barbanera;Ugo De'Liguoro

  • Affiliations:
  • Department of Computing, Imperial College London, London, UK;Dipartimento di Matematica e Informatica, Università degli Studi di Catania, Catania, Italia;Dipartimento di Informatica, Università degli Studi di Torino, Torino, Italy

  • Venue:
  • TLCA'11 Proceedings of the 10th international conference on Typed lambda calculi and applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce an intersection type assignment system for the pure λµ-calculus, which is invariant under subject reduction and expansion. The system is obtained by describing Streicher and Reus's denotational model of continuations in the category of ω-algebraic lattices via Abramsky's domain logic approach. This provides a tool for showing the completeness of the type assignment system with respect to the continuation models via a filter model construction. We also show that typed λµ-terms in Parigot's system have a non-trivial intersection typing in our system.