Correspondence assertions for process synchronization in concurrent communications

Document Type

Conference Proceeding

Publication Date

7-22-2004

Abstract

High-level specification of patterns of communications such as protocols can be modeled elegantly by means of session types [14] 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 [5,10]. 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. We prove that evaluation preserves typability and that well-typed processes are safe. Also, we illustrate how the resulting theory allows us to address the shortcomings present in the pure theory of session types. © 2004 Elsevier B.V. All rights reserved.

Identifier

18944373915 (Scopus)

Publication Title

Electronic Notes in Theoretical Computer Science

External Full Text Location

https://doi.org/10.1016/j.entcs.2004.04.036

ISSN

15710661

First Page

175

Last Page

195

Volume

97

Grant

CCR-0220286

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS