Liveness, Deadlock-Freeness, and Siphons - Archive ouverte HAL
Chapitre D'ouvrage Année : 2013

Liveness, Deadlock-Freeness, and Siphons

Résumé

This chapter deals with the structure theory of Petri nets. The authors define the class of P/T systems, namely K-systems, for which the equivalence between controlled-siphon, deadlock-freeness, and liveness properties holds. Using the new structural notions of ordered transitions and root places, they revisit the non-liveness characterization of P/T systems satisfying the cs-property and define by syntactical manner new and more expressive subclasses of K-systems where the interplay between conflict and synchronization is relaxed.
Fichier non déposé

Dates et versions

hal-01126347 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126347 , version 1

Citer

Kamel Barkaoui. Liveness, Deadlock-Freeness, and Siphons. IGI Global. Embedded Computing Systems: Applications, Optimization, and Advanced Design, pp.65-78, 2013, 13: 9781466639225. ⟨hal-01126347⟩
54 Consultations
0 Téléchargements

Partager

More