paperbot · PL 论文追踪

RSS

Intersection Types for the lambda-mu Calculus

LMCS vol.Volume 14, Issue 12018
Steffen van Bakel, Franco Barbanera, Ugo de'Liguoro

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We introduce an intersection type system for the lambda-mu calculus that 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 omega-algebraic lattices via Abramsky's domain-logic approach. This provides at the same time an interpretation of the type system and a proof of the completeness of the system with respect to the continuation models by means of a filter model construction. We then define a restriction of our system, such that a lambda-mu term is typeable if and only if it is strongly normalising. We also show that Parigot's typing of lambda-mu terms with classically valid propositional formulas can be translated into the restricted system, which then provides an alternative proof of strong normalisability for the typed lambda-mu calculus.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot438,
  title = {Intersection Types for the lambda-mu Calculus},
  author = {Steffen van Bakel and Franco Barbanera and Ugo de'Liguoro},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 1},
  year = {2018},
  doi = {10.23638/lmcs-14(1:2)2018}
}