Resource Bisimilarity in Petri Nets is Decidable

Petri nets are a popular formalism for modeling and analyzing distributed systems. Tokens in Petri net models can represent the control flow state or resources produced/consumed by transition firings. We define a resource as a part (submultiset) of the Petri net marking and call two resources equivalent iff replacing one of them with another in any marking does not change the observable Petri net behavior. We investigate the resource similarity and the resource bisimilarity -- congruent restrictions of the bisimulation equivalence on Petri net markings and prove that the resource bisimilarity is decidable in contrast to the resource similarity.Comment: New version for submission to the journa