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 π-calculus. The second approach consists in taking the minimal symmetrical conservative extension of π with input/output types.

Symmetries and dualities in name-passing process calculi / Hirschkoff, Daniel; Madiot, Jean-Marie; Sangiorgi, Davide. - STAMPA. - 8808:(2014), pp. 307-322. [10.1007/978-3-319-13350-8_23]

Symmetries and dualities in name-passing process calculi

SANGIORGI, DAVIDE
2014

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 π-calculus. The second approach consists in taking the minimal symmetrical conservative extension of π with input/output types.
2014
Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday
307
322
Symmetries and dualities in name-passing process calculi / Hirschkoff, Daniel; Madiot, Jean-Marie; Sangiorgi, Davide. - STAMPA. - 8808:(2014), pp. 307-322. [10.1007/978-3-319-13350-8_23]
Hirschkoff, Daniel; Madiot, Jean-Marie; Sangiorgi, Davide
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/520461
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact