Semantic subtyping consists of defining a set-theoretic model of types and stating that one type is subtype of another one if the interpretation of the former is a subset of the interpretation of the latter. The semantic approach to subtyping for session types entails some intrinsic technical difficulties, but it highlights fundamental (and often understated) properties of sessions. As a concrete example, we show that the standard, syntactically-defined subtyping for dyadic session types does not scale well to multi-party sessions. We semantically define a subtyping relation for multi-party session types and show how it relates with the standard one.
Semantic subtyping for session types
PADOVANI, Luca
2011-01-01
Abstract
Semantic subtyping consists of defining a set-theoretic model of types and stating that one type is subtype of another one if the interpretation of the former is a subset of the interpretation of the latter. The semantic approach to subtyping for session types entails some intrinsic technical difficulties, but it highlights fundamental (and often understated) properties of sessions. As a concrete example, we show that the standard, syntactically-defined subtyping for dyadic session types does not scale well to multi-party sessions. We semantically define a subtyping relation for multi-party session types and show how it relates with the standard one.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.