Distributed Branching Bisimulation Minimization by Inductive Signatures
We present a new distributed algorithm for state space minimization modulo branching bisimulation.Like its predecessor it uses signatures for refinement, but the refinement process and the Toothbrushes signatures have been optimized to exploit the fact that the input graph contains no tau-loops.The optimization in the refinement process is meant to