Timing and liveness in continuous Petri nets
✍ Scribed by C. Renato Vázquez; Manuel Silva
- Publisher
- Elsevier Science
- Year
- 2011
- Tongue
- English
- Weight
- 481 KB
- Volume
- 47
- Category
- Article
- ISSN
- 0005-1098
No coin nor oath required. For personal study only.
✦ Synopsis
Fluidification constitutes a relaxation technique for studying discrete event systems through fluidified approximated models, thus avoiding the state explosion problem. Moreover, the class of continuous models thus obtained may be interesting in itself. In Petri nets, fluidification leads to the so-called continuous Petri nets, which are technically hybrid models. Under infinite server semantics, timing a continuous Petri net model preserves the liveness property, but the converse is not necessarily true, and if the autonomous net model is not live, the timing may transform it into a live model. In this paper, we investigate the conditions on the firing rates of timed continuous models that make a given continuous system live.
📜 SIMILAR VOLUMES
A Petri net (PN) (Pe::erson, 1981;Reisig, 1985) is said to be live if it is possible to fire any transition from every reachable marking, although not: necessarily immediately. A free-choice Petri net (FCPN) is a PN, where every arc from a place to a transition is either t~e unique output arc from t
We define a time scale as a linear-ordered commutative monoid LOC-monoid, for . short , which generalized the continuous time scale. Using some existing operations in fuzzy set theory, we equip our fuzzy time model with the algebraic structure of a semiring. This semiring structure provides a conven