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.
Hirschkoff, D., Madiot, J., Sangiorgi, D. (2014). Symmetries and dualities in name-passing process calculi. Berlino : Springer Verlag [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.