Reduction and covering of infinite reachability trees

A Finkel - Information and Computation, 1990 - Elsevier
reachability tree of a structured transition system; it allows one to decide the finite reachability
tree problem (also called the finite termination problem) and the finite reachability set …

Reachability trees for high-level Petri nets

P Huber, AM Jensen, LO Jepsen, K Jensen - Theoretical Computer Science, 1986 - Elsevier
… Our present paper contributes to this with a generalization of reachability trees, which is … of
reachability trees for HL-nets. The basic idea of a reachability tree is to organize all reachable

Towards reachability trees for high-level Petri nets

P Huber, AM Jensen, LO Jepsen, K Jensen - Advances in Petri Nets 1984, 2005 - Springer
… Our present paper constitutes the first steps towards a generalization of reachability trees, …
how to define reachability trees for HL-nets (HL-trees). For PT-nets the reachability trees in [2,7,…

A reachability tree for statecharts and analysis of some properties

PC Masiero, JC Maldonado, IG Boaventura - Information and Software …, 1994 - Elsevier
… to analyse dynamic properties of statecharts; reachability from any … reachability tree for
statecharts presents some difficulties, and we show how these problems were solved in the tree

Time-feasible reachability tree for noncyclic scheduling of timed Petri nets

HJ Kim, JH Lee, TE Lee - IEEE Transactions on Automation …, 2014 - ieeexplore.ieee.org
… a path in the tree. However, the tree is so large even for a small Petri net. Hence, we propose
a reduced reachability tree called a time-feasible reachability tree by eliminating infeasible …

A modified reachability tree approach to analysis of unbounded Petri nets

FY Wang, Y Gao, MC Zhou - IEEE Transactions on Systems …, 2004 - ieeexplore.ieee.org
reachability tree analysis method is greatly limited by the fact that the reachability tree of a
Petri net may be an infinite tree … to find some finite representations for reachability trees [4], [5]. …

A reduced reachability tree for a class of unbounded Petri nets

S Wang, M Gan, M Zhou, D You - IEEE/CAA Journal of …, 2015 - ieeexplore.ieee.org
… In order to decrease the number of nodes in a reachability tree, this work proposes a reduced
reachability tree for ωindependent nets based on NMRTs, and we call it an ωRT for short. …

Lean reachability tree for unbounded Petri nets

J Li, X Yu, MC Zhou, X Dai - IEEE Transactions on Systems …, 2016 - ieeexplore.ieee.org
… After revealing the root causes of net unboundedness and some reachability properties of
unbounded nets, this work presents a new finite reachability tree called lean reachability tree (…

Path-tree: An efficient reachability indexing scheme for large directed graphs

R Jin, N Ruan, Y Xiang, H Wang - ACM Transactions on Database …, 2011 - dl.acm.org
… To help understanding the reachability labeling for path-tree cover, we start with a simple
path-path scenario, that is, path-path relationship itself forms a path, a special case of tree. For …

Complex reachability trees and their application to deadlock detection for unbounded Petri nets

F Lu, Q Zeng, MC Zhou, Y Bao… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
… However, existing reachability trees can only solve … reachability trees in the deadlock
detection field, this paper presents a new type of reachability trees called complex reachability tree (…