Back-Forth Equivalences for Design of Concurrent Systems

The paper is devoted to the investigation of behavioural equivalences of concurrent systems modelled by Petri nets. Back-forth bisimulation equivalences known from the literature are supplemented by new ones, and their relationship with basic behavioural equivalences is examined for the whole class of Petri nets as well as for their subclass of sequential nets. In addition, the preservation of all the equivalence notions by refinements is examined.

• Type: Conference
• Year: 1997
• Where: LFCS
• Authors: Igor V. Tarasyuk
• Keywords: Artificial Intelligence, Back-forth Bisimulation Equivalences, Behavioural Equivalences, LFCS 1997, Petri Nets