Bisimulation and the reduction of Petri nets

  • Authors:
  • Philippe Schnoebelen;Natalia Sidorova

  • Affiliations:
  • Lab. Spécification & Vééreification, ENS de Cachan & CNRS UMR, Cachan Cedex, France;Eindhoven Univ. of Technology, Faculty of Electrical Engineering, Eindhoven, The Netherlands

  • Venue:
  • ICATPN'00 Proceedings of the 21st international conference on Application and theory of petri nets
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate structural equivalences on places of P/T nets that allow reductions compatible with bisimilarity. This comes with a study of two kinds of reductions: fusion of equivalent places, and replacement of some places by other ones. When effectivity issues are considered, we are lead to a variant of place bisimulation that takes into account a set of "relevant" markings.