Abstract
In his pioneering paper [Axiomatising finite concurrent processes, SIAM J. Comput., 17 (1988), pp. 997–1017], Hennessy gave complete axiomatizations of Milner’s observational congruence and of t-observational congruence which made use of an auxiliary operation to axiomatize parallel composition. Unfortunately, those axiomatizations turn out to be flawed due to the subtle interplay between Hennessy’s auxiliary parallel operator and synchronization. The aim of this paper is to present correct versions of the equational characterizations given in Hennessy’s paper. Some of the problems which arise in giving operational semantics to the auxiliary operators used by Bergstra and Klop and Hennessy in the theory of congruences like Milner’s observational congruence are also discussed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
