Branching Bisimilarity with Explicit Divergence

Article type: Research Article

Authors: van Glabbeek, Rob | Luttik, Bas | Trčka, Nikola

Affiliations: National ICT Australia, Sydney, Australia. School of Computer Science and Engineering, University of New South Wales, Sydney, Australia. rvg@cs.stanford.edu | Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands. CWI, The Netherlands. s.p.luttik@tue.nl | Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, The Netherlands. n.trcka@tue.nl

Note: [] Address for correspondence: Technische Universiteit Eindhoven, Department of Mathematics and Computer Science, P.O. Box 513, NL-5600 MB Eindhoven, The Netherlands

Abstract: We consider the relational characterisation of branching bisimilarity with explicit divergence. We prove that it is an equivalence and that it coincides with the original definition of branching bisimilarity with explicit divergence in terms of coloured traces. We also establish a correspondence with several variants of an action-based modal logic with until- and divergence modalities.

DOI: 10.3233/FI-2009-109

Journal: Fundamenta Informaticae, vol. 93, no. 4, pp. 371-392, 2009