English

Session Types = Intersection Types + Union Types

Programming Languages 2011-01-25 v1 Distributed, Parallel, and Cluster Computing

Abstract

We propose a semantically grounded theory of session types which relies on intersection and union types. We argue that intersection and union types are natural candidates for modeling branching points in session types and we show that the resulting theory overcomes some important defects of related behavioral theories. In particular, intersections and unions provide a native solution to the problem of computing joins and meets of session types. Also, the subtyping relation turns out to be a pre-congruence, while this is not always the case in related behavioral theories.

Keywords

Cite

@article{arxiv.1101.4429,
  title  = {Session Types = Intersection Types + Union Types},
  author = {Luca Padovani},
  journal= {arXiv preprint arXiv:1101.4429},
  year   = {2011}
}

Comments

In Proceedings ITRS 2010, arXiv:1101.4104

R2 v1 2026-06-21T17:15:45.435Z