Waiting Nets (Extended Version) - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2022

Waiting Nets (Extended Version)

Résumé

In Time Petri nets (TPNs), time and control are tightly connected: time measurement for a transition starts only when all resources needed to fire it are available. For many systems, one wants to start measuring time as soon as a part of the preset of a transition is filled, and fire it after some delay and when all needed resources are available. This paper considers an extension of TPN called waiting nets decoupling time measurement and control. Their semantics ignores clocks when upper bounds of intervals are reached but all resources needed to fire are not yet available. Firing of a transition is then allowed as soon as missing resources are available. It is known that extending bounded TPNs with stopwatches leads to undecidability. Our extension is weaker, and we show how to compute a finite state class graph for bounded waiting nets, yielding decidability of reachability and coverability. We then compare expressiveness of waiting nets with that of other models and show that they are strictly more expressive than TPNs.
Fichier principal
Vignette du fichier
main.pdf (541.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03613598 , version 2 (18-03-2022)
hal-03613598 , version 1 (19-11-2022)

Identifiants

  • HAL Id : hal-03613598 , version 2

Citer

Loïc Hélouët, Pranay Agrawal. Waiting Nets (Extended Version). [Research Report] INRIA; ENS Paris Saclay. 2022, pp.1-37. ⟨hal-03613598v2⟩
127 Consultations
122 Téléchargements

Partager

More