DocumentCode
734191
Title
The new method of liveness verification with Object-Oriented Timed Petri Nets
Author
Xinju Zhang ; Shuzhen Yao
Author_Institution
BeiHang Univ., Beijing, China
fYear
2015
fDate
27-29 March 2015
Firstpage
7
Lastpage
11
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.
Keywords
Petri nets; formal verification; object-oriented methods; OOTPN; bank switching model; explicit node enumeration; incidence matrix; liveness verification method; node symmetry; object-oriented timed Petri nets; switching process symmetry; Joining processes; Lead; Mathematical model; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computational Intelligence (ICACI), 2015 Seventh International Conference on
Conference_Location
Wuyi
Print_ISBN
978-1-4799-7257-9
Type
conf
DOI
10.1109/ICACI.2015.7184779
Filename
7184779
Link To Document