@MISC{A_parametricsynchronizations, author = {Roberto Bruni A and Ivan Lanese B}, title = {Parametric Synchronizations in Mobile Nominal Calculi ⋆}, year = {} }

Share

OpenURL

Abstract

We present and compare P-PRISMA and F-PRISMA, two parametric calculi that can be instantiated with different interaction policies, defined as synchronization algebras with mobility of names (SAMs). In particular, P-PRISMA is based on name transmission (P-SAM), like π-calculus, and thus exploits directional (inputoutput) communication only, while F-PRISMA is based on name fusion (F-SAM), like Fusion calculus, and thus exploits a more symmetric form of communication. However, P-PRISMA and F-PRISMA can easily accommodate many other highlevel synchronization mechanisms than the basic ones available in π-calculus and Fusion, hence allowing for the development of a general meta-theory of mobile calculi. We define for both the operational and the observational semantics, showing that the latter is compositional for any SAM. We give several examples based on heterogeneous SAMs, we investigate the case studies of π-calculus and Fusion calculus giving correspondence theorems, and we show how P-PRISMA can be encoded in F-PRISMA. Finally, we show that basic categorical tools can help to relate and to compose SAMs and PRISMA processes in an elegant way. Key words: Process calculi, name mobility, synchronization algebra with mobility, operational semantics, bisimulation congruences, π-calculus, Fusion calculus.