The New Method of Liveness Verification with Object-Oriented Timed Petri Nets.

Xinju Zhang,Shuzhen Yao
DOI: https://doi.org/10.1109/icaci.2015.7184779
2015-01-01
Abstract:The article presents the new method of liveness verification with Object-Oriented Timed Petri Nets, which is based on explicit node enumeration and the incidence matrix manner. The bank switching model is illustrated to the new method of liveness verification. OOTPN is proposed, and node symmetry is proposed which reduces the number of nodes by identifying those nodes that are equivalent under the symmetries of the system; switching process symmetry is proposed which reduces the number of edges which is explored from each node. The liveness verification is based on the incidence matrix manner, then a specific example is given and simulated.
What problem does this paper attempt to address?