A New Modified Reachability Tree Approach and Its Applications to Unbounded Petri Nets

作者:Wang, ShouGuang*; Zhou, MengChu; Li, ZhiWu; Wang, ChengYing
来源:IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2013, 43(4): 932-940.
DOI:10.1109/TSMCA.2012.2226878

摘要

This paper proposes a new modified reachability tree (NMRT) approach for a class of unbounded generalized Petri nets called omega-independent nets. The NMRT of an omega-independent net consists of all and only reachable markings from its initial marking. Moreover, the applications of the NMRT to deadlock analysis for omega-independent nets are developed. The proposed method has a larger application scope than all the existing methods. Several examples are provided to show its superiority over them.