Foundations of session types
G Castagna, M Dezani-Ciancaglini… - Proceedings of the 11th …, 2009 - dl.acm.org
Proceedings of the 11th ACM SIGPLAN conference on Principles and practice of …, 2009•dl.acm.org
We present a streamlined theory of session types based on a simple yet general and
expressive formalism whose main eatures are semantically characterized and where each
design choice is semantically justified. We formally define the semantics of session types
and use it to devise the subsessioning relation. We give a coinductive characterization of
subsessioning and describe algorithms to decide all the key relations defined in the article.
We demonstrate the generality and expressive power of our framework by providing a …
expressive formalism whose main eatures are semantically characterized and where each
design choice is semantically justified. We formally define the semantics of session types
and use it to devise the subsessioning relation. We give a coinductive characterization of
subsessioning and describe algorithms to decide all the key relations defined in the article.
We demonstrate the generality and expressive power of our framework by providing a …
We present a streamlined theory of session types based on a simple yet general and expressive formalism whose main eatures are semantically characterized and where each design choice is semantically justified. We formally define the semantics of session types and use it to devise the subsessioning relation. We give a coinductive characterization of subsessioning and describe algorithms to decide all the key relations defined in the article. We demonstrate the generality and expressive power of our framework by providing a session-based type system for a pi-calculus variant that does not rely on any specialized construct for session-based communication. The type system is shown to guarantee absence of communication errors and global progress.
ACM Digital Library