Characterizing Liveness of Petri Nets in Terms of Siphons

  • Authors:
  • Li Jiao;To-Yat Cheung;Weiming Lu

  • Affiliations:
  • -;-;-

  • Venue:
  • ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several new characterizations relating the liveness, liveness monotonicity and siphons of general and asymmetric choice nets are first proposed in this article. The first major one states that, if a pure ordinary net satisfies liveness monotonicity, then every siphon of it contains at least one trap. The second major one characterizes the nonliveness of an individual transition of a homogeneous asymmetric choice net in terms of some properties of its siphons. Then, based on these new characterizations, extension and new proofs for several existing characterizations of asymmetric choice nets are given.