In: IEEE Trans. on Systems, Man, and Cybernetics - A, Vol. 29, No. 2, pages 173-183. 1999.
Abstract: An augmented reachability tree (ART) is proposed to extend the capability of the classical reachability tree (RT) for analyzing qualitative properties, such as liveness, of a class of unbounded generalized Petri nets, called 1-place unbounded nets, where there is at most one unbounded place for each net. The idea is based on the computation of the minimal marking for each node in the tree. An algorithm for obtaining the minimal marking is given. Examples are included to illustrate the technique. In addition to liveness, the proposed method can verify other properties such as reversibility and feasible firing sequences. Furthermore, properties verifiable by RT are also verifiable by ART.
Keywords: augmented reachability trees, generalized Petri nets, unbounded nets.