A Deadlock Prevention Policy Using Elementary Siphons
Zhiwu Li, Xiong Ma · 2005
We develop an effective control policy to prevent deadlocks from occurring in a class of nets, ES/sup 3/PR, where deadlocks are related to unmarked siphons. Strict minimal siphons are divided into elementary and dependent ones. For each elementary siphon, a monitor is added to ensure it sufficiently marked without generating emptiable control-induced siphons. The controllability of a dependent siphon is ensured by changing the control depth variables of its related elementary siphons, which leads to a liveness enforcing supervisor for a plant model. Furthermore, by checking the redundancy of the additional monitors, some control-redundant monitors can be removed, which leads to a more permissive and structurally simple net supervisor.