scispace - formally typeset
Open AccessJournal ArticleDOI

Split-2 Bisimilarity has a Finite Axiomatization over CCS with Hennessy's Merge

Reads0
Chats0
TLDR
This note shows that split-2 bisimulation equivalence affords a finite equational axiomatization over the process algebra obtained by adding an auxiliary operation proposed by Hennessy in 1981 to the recursion free fragment of Milner's Calculus of Communicating Systems.
Abstract
This note shows that split-2 bisimulation equivalence (also known as timed equivalence) affords a finite equational axiomatization over the process algebra obtained by adding an auxiliary operation proposed by Hennessy in 1981 to the recursion free fragment of Milner's Calculus of Communicating Systems. Thus the addition of a single binary operation, viz. Hennessy's merge, is sufficient for the finite equational axiomatization of parallel composition modulo this non-interleaving equivalence. This result is in sharp contrast to a theorem previously obtained by the same authors to the effect that the same language is not finitely based modulo bisimulation equivalence.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Split-2 bisimilarity has a finite axiomatization over CCS with Hennessy's merge

TL;DR: In this paper, it was shown that split-2 bisimulation equivalence (also known as timed equivalence) affords a finite equational axiomatization over the process algebra obtained by adding an auxiliary operation proposed by Hennessy in 1981 to the recursion, re-labelling and restriction free fragment of Milner's Calculus of Communicating Systems.
Proceedings Article

A Procedure for Splitting Data-Aware Processes and its Application to Coordination (Technical Report)

TL;DR: Using this procedure and its related theorem, the soundness of splitting Reo connectors along the boundaries of their (a)synchronous regions in implementations of Reo is formally established.
References
More filters

A Procedure for Splitting Data-Aware Processes and its Application to Coordination I

D. Clarke, +1 more
TL;DR: In this paper, the authors present a procedure for splitting processes in a process algebra with multiactions and data (the untimed subset of the specication language mCRL2), and prove that the parallel composition of these two processes is provably equal from a set of axioms (sound and complete with respect to strong bisimilarity) to the original process under some appropriate notion of synchronization.
Related Papers (5)