A behavioural theory for a π-calculus with preorders

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

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00949521
Author Hirschkoff, Daniel, Madiot, Jean-Marie, Xu, Xian
Maintainer CCSD
Last Updated May 6, 2026, 07:39 (UTC)
Created May 6, 2026, 07:39 (UTC)
Identifier hal-00949521
Language en
Rights https://creativecommons.org/publicdomain/zero/1.0/
contributor Laboratoire de l'Informatique du Parallélisme (LIP) ; École normale supérieure de Lyon (ENS de Lyon) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
creator Hirschkoff, Daniel
date 2014-02-21T00:00:00
harvest_object_id 4bb9c9ed-418e-4d5b-b36a-64a7dcadbde0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-24T00:00:00
set_spec type:UNDEFINED