Simplified proof of the blocking theorem for free-choice Petri nets

  • Authors:

  • Joachim Wehler

  • Affiliations:

  • Ludwig-Maximilians-Universität, Fakultät für Mathematik, Informatik und Statistik, Theresienstraße 39/I, D-80333 München, Germany

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Every cluster in a bounded and live free-choice system has a unique blocking marking. It can be reached by firing an occurrence sequence, which avoids any transition of the cluster. This theorem is due to Gaujal, Haar and Mairesse. We will give a short proof using standard results on CP-subnets of well-formed free-choice nets.