Correspondence assertions for process synchronization in concurrent communications
High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types (Honda et al., 1998). However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the e...
Saved in:
Published in | Journal of functional programming Vol. 15; no. 2; pp. 219 - 247 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Cambridge, UK
Cambridge University Press
01.03.2005
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types (Honda et al., 1998). However, a number of examples suggest that session types fall short when finer precision on protocol specification is required. In order to increase the expressiveness of session types we appeal to the theory of correspondence assertions (Clarke & Marrero, 1998; Gordon & Jeffrey, 2003b). The resulting type discipline augments the types of long-term channels with effects and thus yields types which may depend on messages read or written earlier within the same session. This new type system can be used to check:
source of information,whether data is propagated as specified across multiple parties,if there are unspecified communications between parties, andif the data being exchanged has been modified by the code in an unspecified way.
We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address shortcomings present in the pure theory of session types. |
---|---|
Bibliography: | PII:S095679680400543X istex:2DFB27CC23D35AF46B4F3EB0AA8A56116B82E0DD ark:/67375/6GQ-NZTJMK7S-R |
ISSN: | 0956-7968 1469-7653 |
DOI: | 10.1017/S095679680400543X |