The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens

Résumé

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 π-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.
Fichier principal
Vignette du fichier
main.pdf (500.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01639411 , version 1 (21-11-2017)

Identifiants

  • HAL Id : hal-01639411 , version 1

Citer

Ugo Dal Lago, Ryo Tanaka, Akira Yoshimizu. The Geometry of Concurrent Interaction: Handling Multiple Ports by Way of Multiple Tokens. LICS 2017 - Thirty-Second Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2017, Reykjavik, Iceland. ⟨hal-01639411⟩
79 Consultations
230 Téléchargements

Partager

Gmail Facebook X LinkedIn More