An intensionally fully-abstract sheaf model for pi (expanded version) - Archive ouverte HAL
Article Dans Une Revue Logical Methods in Computer Science Année : 2017

An intensionally fully-abstract sheaf model for pi (expanded version)

Clovis Eberhart
  • Fonction : Auteur
  • PersonId : 946919
Tom Hirschowitz
Thomas Seiller

Résumé

Following previous work on CCS, we propose a compositional model for the π-calculus in which processes are interpreted as sheaves on certain simple sites. Such sheaves are a concurrent form of innocent strategies, in the sense of Hyland-Ong/Nickau game semantics. We define an analogue of fair testing equivalence in the model and show that our interpretation is intensionally fully abstract for it. That is, the interpretation preserves and reflects fair testing equivalence; and furthermore, any innocent strategy is fair testing equivalent to the interpretation of some process. The central part of our work is the construction of our sites, relying on a combinatorial presentation of π-calculus traces in the spirit of string diagrams.
Fichier principal
Vignette du fichier
pilayground.pdf (817.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01609945 , version 1 (04-10-2017)
hal-01609945 , version 2 (18-10-2017)

Identifiants

Citer

Clovis Eberhart, Tom Hirschowitz, Thomas Seiller. An intensionally fully-abstract sheaf model for pi (expanded version). Logical Methods in Computer Science, 2017, 13 (4), pp.9. ⟨10.23638/LMCS-13(4:9)2017⟩. ⟨hal-01609945v2⟩
133 Consultations
122 Téléchargements

Altmetric

Partager

More