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 :
بازگشت