For the most recent entries see the Petri Nets Newsletter.

Back-forth equivalences for design of concurrent systems.

Tarasyuk, Igor V.

In: Adian S. and Nerode A. (Eds.): Proceedings of 4th International Symposium on Logical Foundations of Computer Science - 97 (LFCS'97), pages 374-384. Lecture Notes in Computer Science 1234 --- Springer Verlag, 1997. Www.iis.nsk.su/persons/itar/.

Abstract: 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.

Keywords: Petri nets; behavioural equivalences; back-forth bisimulations; sequential nets.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography