A Forward Reachability Algorithm for Bounded Timed-Arc Petri Nets
Timed-arc Petri nets (TAPN) are a well-known time extension of the Petri net model and several translations to networks of timed automata have been proposed for this model. We present a direct, DBM-based algorithm for forward reachability analysis of bounded TAPNs extended with transport arcs, inhib...
Main Authors: | Lasse Jacobsen, Jiří Srba, Morten Jacobsen, Alexandre David |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2012-11-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1211.6194v1 |
Similar Items
-
An Algorithm of Recognizing Unbounded Petri Nets With Semilinear Reachability Sets and Constructing Their Reachability Trees
by: Dan You, et al.
Published: (2018-01-01) -
Some approaches to attack the reachability problem of Petri nets
by: Hsueh, Mei-huei, et al.
Published: (1996) -
Reachability Analysis of Petri Nets with Limited Communication Capabilities
by: Chien-Liang Chen, et al.
Published: (2009) -
On state-space compression and state reachability retrieval of Petri nets
by: Huorong Ren, et al.
Published: (2019-02-01) -
Analysis of timed petri nets for reachability in construction applications/Petri laiko tinklų pasiekiamumo taikymo statyboje analizė
by: Khaled Nassar, et al.
Published: (2008-09-01)