Skip to main navigation Skip to search Skip to main content

Symmetries and dualities in name-passing process calculi

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

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)307-322
Number of pages16
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8808
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Fingerprint

Dive into the research topics of 'Symmetries and dualities in name-passing process calculi'. Together they form a unique fingerprint.

Cite this