Expressiveness and analysis of Delayable Timed Petri Net - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Expressiveness and analysis of Delayable Timed Petri Net

Résumé

We consider an extension of Timed Petri Nets "à la Ramchandani" where the transitions are partitioned into delayable and non-delayable transitions which has proven to be suitable for the design of synchronous circuits. For this model called Delayable Timed Petri Net (DTPN), the firing delay of a non-delayable transition is strict whereas a delayable transition can miss its firing delay. Since the delays are natural numbers, this model can be studied as a discrete time model. We deal with the expressiveness of DTPN by a comparison with the well known Merlin's Time Petri Net model for which transitions can fire in a time interval. We show that DTPN are strictly more expressive w.r.t. weak timed bisimilarity than Merlin's model under the discretetime semantics. We then deal with the symbolic reachability analysis of DTPN, for which we show the complexity of the successor symbolic state computation to be O(n). In addition, we propose a reduction of the number of edges to explore that preserves the markings and the firing sequences. The symbolic state space exploration is implemented in a prototype tool, which is evaluated on a classical TPN problem and a circuit design application.
Fichier principal
Vignette du fichier
1-s2.0-S2405896322023928-main.pdf (464.42 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-03952599 , version 1 (23-01-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Rémi Parrot, Hanifa Boucheneb, Mikaël Briday, Olivier H Roux. Expressiveness and analysis of Delayable Timed Petri Net. 16th IFAC Workshop on Discrete Event Systems WODES 2022, IFAC, Sep 2022, Prague, Czech Republic. pp.284-290, ⟨10.1016/j.ifacol.2022.10.355⟩. ⟨hal-03952599⟩
21 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More