Liveness Analysis of ω -Independent Petri Nets Based on New Modified Reachability Trees

Document Type

Article

Publication Date

9-1-2017

Abstract

Liveness of Petri nets means all activities in a modeled system can potentially take place and thus implies deadlock freedom. The research on liveness analysis approaches is inadequate. This paper proposes a liveness judgment reachability graph (LJRG) approach to analyze the liveness of ω -independent Petri nets. Such nets can be loosely explained as a class of unbounded Petri nets in which the changes of tokens in unbounded places are not related to each other. This paper proposes several algorithms to transform a new modified reachability tree to a new modified reachability graph and then transform it to an LJRG. It then develops the application of LJRG into the liveness analysis of ω -independent unbounded Petri nets. The proposed method provides a new theoretical method and important tool for the liveness analysis of unbounded Petri nets. It is illustrated via some examples.

Identifier

85029487274 (Scopus)

Publication Title

IEEE Transactions on Systems Man and Cybernetics Systems

External Full Text Location

https://doi.org/10.1109/TSMC.2016.2524062

e-ISSN

21682232

ISSN

21682216

First Page

2601

Last Page

2612

Issue

9

Volume

47

Grant

61173042

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS