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

Symmetries and dualities in name-passing process calculi

  • Ecole Normale Supérieure de Lyon
  • University of Bologna

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We study symmetries and duality between input and output in the π-calculus.We show that in dualisable versions of π, including π and fusions, duality breaks with the addition of ordinary input/output types. We illustrate two proposals of calculi that overcome these problems. One approach is based on a modification of fusion calculi in which the name equivalences produced by fusions are replaced by name preorders, and with a distinction between positive and negative occurrences of names. The resulting calculus allows us to import subtype systems, and related results, from the pi-calculus. The second approach consists in taking the minimal symmetrical conservative extension of π with input/output types.

langue originaleAnglais
Pages (de - à)307-322
Nombre de pages16
journalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8808
Les DOIs
étatPublié - 1 janv. 2014
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Symmetries and dualities in name-passing process calculi ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation