Results 1 -
2 of
2
An Extensible Approach to Session Polymorphism
, 2012
"... Session types describe and constrain the input/output behavior of systems. Existing session typing systems have limited support for polymorphism. For example, existing systems cannot provide the most general type for a generic proxy process that forwards messages between two channels. We provide a ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
(Show Context)
Session types describe and constrain the input/output behavior of systems. Existing session typing systems have limited support for polymorphism. For example, existing systems cannot provide the most general type for a generic proxy process that forwards messages between two channels. We provide a polymorphic session typing system for the π calculus, and demonstrate the utility of session-type-level functions in combination with polymorphic session typing. The type system guarantees subject reduction and safety properties, but not deadlock freedom. We describe a formalization of the type system in Coq. The proofs of subject reduction and safety properties, as well as typing of example processes, have been mechanically verified.
Table of contents
"... (IDE/JETRO). The authors would like to thank Michael Roberts (WTO) for his guidance and comments on this report. The authors are further grateful to Frans Lammersen ..."
Abstract
- Add to MetaCart
(Show Context)
(IDE/JETRO). The authors would like to thank Michael Roberts (WTO) for his guidance and comments on this report. The authors are further grateful to Frans Lammersen
