Property analysis of logic Petri nets by marking reachability graphs

Logic Petri nets (LPNs) are suitable to describe and analyze batch processing functions and passing value indeterminacy in cooperative systems. To investigate the dynamic properties of LPNs directly, a new method for analyzing LPNs is proposed based on marking reachability graphs in this paper. Enabled conditions of transitions are obtained and a marking reachability graph is constructed. All reachable markings can be obtained based on the graph; the fairness and reversibility of LPNs are analyzed. Moreover, the computing complexity of the enabled conditions and reachable markings can be reduced by this method. The advantages of the proposed method are illustrated by examples and analysis.

[1]  MengChu Zhou,et al.  A Petri Net Approach to Analysis and Composition of Web Services , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  MengChu Zhou,et al.  Reduction and Refinement by Algebraic Operations for Petri Net Transformation , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  MengChu Zhou,et al.  A Petri Net-Based Model for Verification of Obligations and Accountability in Cooperative Systems , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[4]  MengChu Zhou,et al.  Liveness of an extended S3PR , 2010, Autom..

[5]  Shueng-Han Gary Chan,et al.  Fast-Mesh: A Low-Delay High-Bandwidth Mesh for Peer-to-Peer Live Streaming , 2009, IEEE Transactions on Multimedia.

[6]  Yu-yue Du,et al.  Logic Petri net based model for Web service cluster: Logic Petri net based model for Web service cluster , 2013 .

[7]  Y Y Du,et al.  logic petri nets and equivalency , 2009 .

[8]  Haiping Xu,et al.  Automated Verification of Dynamic Reliability Block Diagrams Using Colored Petri Nets 1 , 2009 .

[9]  Wei Tan,et al.  Data-Driven Service Composition , 2013 .

[10]  Changjun Jiang,et al.  Formal Representation and Analysis of Batch Stock Trading Systems by Logical Petri Net Workflows , 2002, ICFEM.

[11]  MengChu Zhou,et al.  Liveness Enforcing Supervision of Video Streaming Systems Using Nonsequential Petri Nets , 2009, IEEE Transactions on Multimedia.

[12]  Nadia Busi.  Analysis issues in Petri nets with inhibitor arcs , 2002, Theor. Comput. Sci..

[13]  Du Yu-yue.  Logic Petri net based model for Web service cluster , 2012 .

[14]  MengChu Zhou,et al.  Automated Modeling of Dynamic Reliability Block Diagrams Using Colored Petri Nets , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  MengChu Zhou,et al.  A Petri-Net-Based Correctness Analysis of Internet Stock Trading Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Clifford Goodman,et al.  American Society of Mechanical Engineers , 1988 .

[17]  MengChu Zhou,et al.  Two Simple Deadlock Prevention Policies for ${\rm S}^{3}{\rm PR}$ Based on Key-Resource/Operation-Place Pairs , 2010, IEEE Transactions on Automation Science and Engineering.

[18]  MengChu Zhou,et al.  Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach , 2010, IEEE Transactions on Automation Science and Engineering.

[19]  Andrew Kusiak,et al.  Modeling design cycles with stochastic Petri nets , 1992 .

[20]  MengChu Zhou,et al.  A vector matching method for analysing logic Petri nets , 2011, Enterp. Inf. Syst..