Presents an inductive characterization and algorithm for verifying branching bisimilarity in a probabilistic model, enhancing previous methods.
Recently a divergence-sensitive branching bisimilarity has been proposed and studied for the randomized CCS model. In this paper, we give an equivalent inductive characterization for the bisimilarity, which is a probabilistic extension of the previous work on the non-probabilistic model. Based on the new characterization, a novel polynomial-time verification algorithm for the divergence-sensitive branching bisimilarity is proposed.
No takes yet. Share an insight, caveat, or question.
Wu et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: