Passer à la navigation principale Passer à la recherche Passer au contenu principal

A behavioural theory for a π-calculus with preorders

  • Ecole Normale Supérieure de Lyon
  • East China University of Science and Technology

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

We study the behavioural theory of πP, a π-calculus in the tradition of Fusions and Chi calculi. In contrast with such calculi, reduction in πP generates a preorder on names rather than an equivalence relation. We present two characterisations of barbed congruence in πP: the first is based on a compositional LTS, and the second is an axiomatisation. The results in this paper bring out basic properties of πP, mostly related to the interplay between the restriction operator and the preorder on names. Consequently, πP is a calculus in the tradition of Fusion calculi, in which both types and behavioural equivalences can be exploited in order to reason rigorously about concurrent and mobile systems.

langue originaleAnglais
titreFundamentals of Software Engineering - 6th International Conference, FSEN 2015, Revised Selected Papers
rédacteurs en chefMehdi Dastani, Marjan Sirjani
EditeurSpringer Verlag
Pages143-158
Nombre de pages16
ISBN (imprimé)9783319246437
Les DOIs
étatPublié - 1 janv. 2015
Modification externeOui
Evénement6th International Conference on Fundamentals of Software Engineering, FSEN 2015 - Tehran, Iran
Durée: 22 avr. 201524 avr. 2015

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9392
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence6th International Conference on Fundamentals of Software Engineering, FSEN 2015
Pays/TerritoireIran
La villeTehran
période22/04/1524/04/15

Empreinte digitale

Examiner les sujets de recherche de « A behavioural theory for a π-calculus with preorders ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation