IEEE Transactions on Automatic Control, Vol.62, No.8, 4173-4179, 2017
A Necessary and Sufficient Condition for a Resource Subset to Generate a Strict Minimal Siphon in (SPR)-P-4
Systems of sequential systems with shared resources ((SPR)-P-4) represent a class of Petri nets that have powerful modeling capability for resource allocation systems. Their efficient siphon computation is important. An open issue is how to determine whether a resource subset can generate a strict minimal siphon (SMS). This paper presents the answer. In particular, we propose a new concept called characteristic implicit resource-transition nets. By charactering such nets, we successfully establish a necessary and sufficient condition for a resource subset to generate an SMS.
Keywords:Petri nets;resource allocation systems;strict minimal siphons (SMS);systems of sequential systems with shared resources ((SPR)-P-4) nets