Substructural Observed Communication Semantics

by   Ryan Kavanagh, et al.

Session-types specify communication protocols for communicating processes, and session-typed languages are often specified using substructural operational semantics given by multiset rewriting systems. We give an observed communication semantics for a session-typed language with recursion, where a process's observation is given by its external communications. To do so, we introduce fair executions for multiset rewriting systems, and extract observed communications from fair process executions. This semantics induces an intuitively reasonable notion of observational equivalence that we conjecture coincides with semantic equivalences induced by denotational semantics, bisimulations, and barbed congruences for these languages.


page 1

page 2

page 3

page 4


Fairness and Observed Communication Semantics for Session-Typed Languages

Observed communication semantics provide an intuitive notion of equivale...

Gradual Session Types

Session types are a rich type discipline, based on linear types, that li...

Parametrized Fixed Points on O-Categories and Applications to Session Types

O-categories generalize categories of domains to provide just the struct...

A Domain Semantics for Higher-Order Recursive Processes

The polarized SILL programming language uniformly integrates functional ...

Semantics and Conversations for an Agent Communication Language

We address the issues of semantics and conversations for agent communica...

Inference Systems with Corules for Combined Safety and Liveness Properties of Binary Session Types

Many properties of communication protocols combine safety and liveness a...

Fault-Tolerant Multiparty Session Types (Technical Report)

Multiparty session types are designed to abstractly capture the structur...

Please sign up or login with your details

Forgot password? Click here to reset