Branching Place Bisimilarity: A Decidable Behavioral Equivalence for Finite Petri Nets with Silent Moves
Abstract
Place bisimilarity $$\sim _p$$∼p is a behavioral equivalence for finite Petri nets, proposed in [1] and proved decidable in [13]. In this paper we propose an extension to finite Petri nets with silent moves of the place bisimulation idea, yielding branching place bisimilarity $$\approx _p$$≈p, following the intuition of branching bisimilarity [6] on labeled transition systems. We prove that $$\approx _p$$≈p is a decidbale equivalence relation. Moreover, we argue that it is strictly finer than branching fully-concurrent bisimilarity [12, 22], essentially because $$\approx _p$$≈p does not consider as unobservable those $$\tau $$τ-labeled net transitions with pre-set size larger than one, i.e., those resulting from multi-party interaction.
Origin | Files produced by the author(s) |
---|