pith. sign in

arxiv: 0912.0555 · v1 · submitted 2009-12-03 · 💻 cs.LO · cs.PL

A non-interleaving process calculus for multi-party synchronisation

classification 💻 cs.LO cs.PL
keywords bisimilaritycalculuscompositionoperatorsparallelsynchronisationalongbinary
0
0 comments X
read the original abstract

We introduce the wire calculus. Its dynamic features are inspired by Milner's CCS: a unary prefix operation, binary choice and a standard recursion construct. Instead of an interleaving parallel composition operator there are operators for synchronisation along a common boundary and non-communicating parallel composition. The (operational) semantics is a labelled transition system obtained with SOS rules. Bisimilarity is a congruence with respect to the operators of the language. Quotienting terms by bisimilarity results in a compact closed category.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.