pith. sign in

arxiv: 1704.04620 · v1 · pith:KV4ZPTZ5new · submitted 2017-04-15 · 💻 cs.LO

The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens (Long Version)

classification 💻 cs.LO
keywords interactionmachinesmodelmultipletokenconcurrentgeometryintroduced
0
0 comments X p. Extension
pith:KV4ZPTZ5 Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{KV4ZPTZ5}

Prints a linked pith:KV4ZPTZ5 badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

We introduce a geometry of interaction model for Mazza's multiport interaction combinators, a graph-theoretic formalism which is able to faithfully capture concurrent computation as embodied by process algebras like the $\pi$-calculus. The introduced model is based on token machines in which not one but multiple tokens are allowed to traverse the underlying net at the same time. We prove soundness and adequacy of the introduced model. The former is proved as a simulation result between the token machines one obtains along any reduction sequence. The latter is obtained by a fine analysis of convergence, both in nets and in token machines.

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.