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 …
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 …
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,…
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 …
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
… 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 reduced reachability tree called a time-feasible reachability tree by eliminating infeasible …
A modified reachability tree approach to analysis of unbounded Petri nets
… 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]. …
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
… 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. …
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 (…
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
… 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 …
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
… 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 (…
detection field, this paper presents a new type of reachability trees called complex reachability tree (…