Lower and upper bounds of shortest paths in reachability graphs
2004 ◽
Vol 2004
(57)
◽
pp. 3023-3036
◽
Keyword(s):
We prove the following property for safe marked graphs, safe conflict-free Petri nets, and live and safe extended free-choice Petri nets. We prove the following three results. If the Petri net is a marked graph, then the length of the shortest path is at most(|T|−1)⋅|T|/2. If the Petri net is conflict free, then the length of the shortest path is at most(|T|+1)⋅|T|/2. If the petrinet is live and extended free choice, then the length of the shortest path is at most|T|⋅|T+1|⋅|T+2|/6, whereTis the set of transitions of the net.
2003 ◽
Vol 14
(04)
◽
pp. 641-658
◽
On a Decidable Class of Partially Controlled Petri Nets With Liveness Enforcing Supervisory Policies
2013 ◽
Vol 43
(5)
◽
pp. 1256-1261
◽
Keyword(s):
2003 ◽
Vol 48
(1)
◽
pp. 91-134
◽
Keyword(s):
Keyword(s):