vix.ing · top · new · best · stats · spec

A New Branching Bisimulation for Probabilistic Processes

2026/07/18 by Guo Li, Zhaokai Li, Xinxin Liu +3
#cs.LO

paper · pdf

Abstract

We introduce a new branching bisimulation for probabilistic processes, which induces a more refined equivalence relation than any known equivalence that abstracts from unobservable actions, with a rooted version that is a congruence for a language of probabilistic process with the usual static as well as dynamic constructs including recursion.

Related