Excommunication: Transforming π-Calculus Specifications to Remove Internal Communication

• Geoff W. Hamilton Dublin City University
• Benjamin Aziz University of Portsmouth

Abstract

In this paper, we present a new automatic transformation algorithm called excommunication that transforms π-calculus processes to remove parallelism, and hence internal communication. We prove that the transformation is correct and that it always terminates for any specification in which the named processes are in a particular syntactic form we call serial form. We argue that this transformation facilitates the proving of properties of mobile processes, and demonstrate this by showing how it can be used to simplify a leakage analysis.

Keywords: π-Calculus, Transformation, Simplification, Analysis