An Equivalence of Communicating Processes in Distributed Environments

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

Get full access to this article

View all access options for this article.