• 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