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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.