Rooted branching bisimulation as a congruence for probabilistic transition systems
We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching bisimulation is a congruence. The congruence theorem is based on the approach of Fokkink for the qualitative case. For this to work, the theory of transition system sp...
Main Authors: | Matias D. Lee, Erik P. de Vink |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2015-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1509.08564v1 |
Similar Items
-
Coherent branching feature bisimulation
by: Tessa Belder, et al.
Published: (2015-04-01) -
An Efficient Algorithm to Determine Probabilistic Bisimulation
by: Jan Friso Groote, et al.
Published: (2018-09-01) -
Deriving Bisimulation Congruences using 2-Categories
by: Sassone, V., et al.
Published: (2003) -
Lax probabilistic bisimulation
by: Taylor, Jonathan, 1981-
Published: (2008) -
Dynamic Congruence vs. Progressing Bisimulation for CCS
by: Montanari, U., et al.
Published: (1992)