An Equivalence of Communicating Processes in Distributed Environments

Article type: Research Article

Authors: Winkowski, Józef

Affiliations: Instytut Podstaw Informatyki PAN, 00-901 Warszawa, PKiN, Skr.p.22, Poland

Abstract: The equivalence of communicating processes with respect to their external behaviour is formalized and studied. The processes are represented by mathematical systems related to labelled event structures. The equivalence is similar to the known observational equivalence but it is defined in a manner which reflects how processes behave in distributed environments. It is shown that the introduced equivalence is a congruence with respect to operations as in CCS (Milner’s Calculus of Communicating Systems).

Keywords: process, action, occurrence, event, configuration, event structure, configuration system, sum, prefixing, composition, restriction, renaming, approximation order, fixed-point, observation, transition, simulation, bisimulation, equivalence

DOI: 10.3233/FI-1989-12107

Journal: Fundamenta Informaticae, vol. 12, no. 1, pp. 97-128, 1989