A behavioural theory for a π-calculus with preorders - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

A behavioural theory for a π-calculus with preorders

Résumé

We study the behavioural theory of piP, a pi-calculus featuring restriction as the only binder. In contrast with calculi such as Fusions and Chi, reduction in piP generates a preorder on names rather than an equivalence relation. We present two characterisations of barbed congruence in piP: the fi rst is based on a compositional LTS, and the second is an axiomatisation. The results in this paper bring out basic properties of piP, mostly related to the interplay between the restriction operator and the preorder on names
Fichier principal
Vignette du fichier
longpip.pdf (402.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00949521 , version 1 (21-02-2014)

Licence

Domaine public

Identifiants

  • HAL Id : hal-00949521 , version 1

Citer

Daniel Hirschkoff, Jean-Marie Madiot, Xian Xu. A behavioural theory for a π-calculus with preorders. 2014. ⟨hal-00949521⟩
301 Consultations
163 Téléchargements

Partager

More