A survey of siphons in Petri nets

GY Liu, K Barkaoui - Information Sciences, 2016 - Elsevier
Petri nets have gained increasing usage and acceptance as a basic model of asynchronous
concurrent systems since 1962. As a class of structural objects of Petri nets, siphons play a …

[KIRJA][B] Deadlock resolution in automated manufacturing systems: a novel Petri net approach

ZW Li, MC Zhou - 2009 - books.google.com
Deadlock problems in flexible manufacturing systems (FMS) have received more and more
attention in the last two decades. Petri nets are one of the more promising mathematical …

On the enforcement of a class of nonlinear constraints on Petri nets

YF Chen, ZW Li, K Barkaoui, A Giua - Automatica, 2015 - Elsevier
This paper deals with the enforcement of nonlinear constraints on Petri nets. A supervisory
structure is proposed for a class of nonlinear constraints. In order to enforce a nonlinear …

Liveness of an extended S3PR

D Liu, ZW Li, MC Zhou - Automatica, 2010 - Elsevier
Most existing prevention methods tackle the deadlock issue arising in flexible manufacturing
systems modeled with Petri nets by adding monitors and arcs. Instead, this paper presents a …

Deadlock analysis and control based on Petri nets: A siphon approach review

YF Hou, K Barkaoui - Advances in Mechanical Engineering, 2017 - journals.sagepub.com
Deadlocks should be eliminated in highly automated manufacturing systems since their
occurrence implies the stoppage of the whole or partial system operation. Over the past …

[PDF][PDF] Workflow soundness verification based on structure theory of Petri nets

K Barkaoui, RB Ayed, Z Sbai - International Journal of Computing …, 2007 - researchgate.net
Modern workflow management systems have to support tasks with complex dependency
constraints and to cope with resource allocation problem. Therefore the need for analysis …

Petri Net Unfolding-Based Detection and Replay of Program Deadlocks

F Lu, F Lv, M Cui, Y Bao, Q Zeng - IEEE Access, 2024 - ieeexplore.ieee.org
Program deadlock detection plays an important role in ensuring the stability of software
systems. In view of the high efficiency and low false alarm rate, dynamic deadlock analysis …

Hybrid liveness-enforcing policy for generalized Petri net models of flexible manufacturing systems

D Liu, Z Li, M Zhou - IEEE Transactions on Systems, Man, and …, 2012 - ieeexplore.ieee.org
This paper proposes a hybrid liveness-enforcing method for a class of Petri nets, which can
well model many flexible manufacturing systems. The proposed method combines …

Liveness-enforcing supervision in AMS-oriented HAMGs: An approach based on new characterization of siphons using Petri nets

C Chen, H Hu - IEEE Transactions on Automatic Control, 2017 - ieeexplore.ieee.org
In the context of automated manufacturing systems, flexibility and synchronization are two
main representative formations. Supervisory control techniques for flexibility have gained …

Modeling and control for deadlock-free operation of single-arm cluster tools with concurrently processing multiple wafer types via Petri net

Y Lu, Y Qiao, C Pan, Y Chen, N Wu, Z Li, B Liu - IEEE Access, 2021 - ieeexplore.ieee.org
Nowadays, cluster tools tend to concurrently process multiple types of wafers with similar
recipes in order to improve their utilization and flexibility in semiconductor manufacturing …