An Intensionally Fully-abstract Sheaf Model for pi - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

An Intensionally Fully-abstract Sheaf Model for pi

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

Résumé

Following previous work on CCS, we propose a compositional model for the pi-calculus in which processes are interpreted as sheaves on certain simple sites. 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 strategy is fair testing equivalent to the interpretation of some process. The central part of our work is the construction of our sites, whose heart is a combinatorial presentation of pi-calculus traces in the spirit of string diagrams. As in previous work, the sheaf condition is analogous to innocence in Hyland-Ong/Nickau games.
Fichier principal
Vignette du fichier
7.pdf (584.68 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00873626 , version 1 (16-10-2013)
hal-00873626 , version 2 (06-11-2015)

Identifiants

Citer

Clovis Eberhart, Tom Hirschowitz, Thomas Seiller. An Intensionally Fully-abstract Sheaf Model for pi. 6th Conference on Algebra and Coalgebra in Computer Science (CALCO 2015), 2015, Nimègue, Netherlands. pp.86--100, ⟨10.4230/LIPIcs.CALCO.2015.86⟩. ⟨hal-00873626v2⟩
325 Consultations
278 Téléchargements

Altmetric

Partager

More