Reduction rules and deadlock detecting methods in Object Oriented Petri Net models

Abstract

The paper proposes reduction rules and deadlock detection methods based on Object Oriented Petri Nets models. With the help of Object Oriented concepts and technologies, we extend the object subnet with hierarchy and reduce layers of subnets according to reduction rules in premise of keeping the properties of subnets unchanged. Deadlock checking is conducted simultaneously until all the objects are treated. A simple example is used to verify the proposed reduction rules and deadlock detection methods. It is proved that the application of reduction methods and detection methods of deadlocks reduce the number of nodes in the net, which effectively makes deadlock checking in OOPN models much simpler.