A hybrid Petri net formalism that allows deterministic, and fluid transitions is extended by generally distributed transitions that moves discrete tokens. Models in this formalism can be analyzed with Parametric Reachability Analysis, by computing all reachable locations, and by separating the deterministic and the stochastic evolution of the system. Several performance metrics, such as the distribution of fluid over time, can be derived by deconditioning according to arbitrary continuous probability distributions. This efficient concept allows for the analysis of an arbitrary number of fluid places, as opposed to classical stochastic hybrid Petri net approaches. Moreover, validation of our results against a FSPN tool shows that parametric reachability analysis provides more accurate results. A case study motivates and shows the potential of our approach.

Hybrid Petri nets with general one-shot transitions

GRIBAUDO, MARCO;
2016-01-01

Abstract

A hybrid Petri net formalism that allows deterministic, and fluid transitions is extended by generally distributed transitions that moves discrete tokens. Models in this formalism can be analyzed with Parametric Reachability Analysis, by computing all reachable locations, and by separating the deterministic and the stochastic evolution of the system. Several performance metrics, such as the distribution of fluid over time, can be derived by deconditioning according to arbitrary continuous probability distributions. This efficient concept allows for the analysis of an arbitrary number of fluid places, as opposed to classical stochastic hybrid Petri net approaches. Moreover, validation of our results against a FSPN tool shows that parametric reachability analysis provides more accurate results. A case study motivates and shows the potential of our approach.
2016
Critical infrastructures; Hybrid Petri nets; Reachability analysis; Software; Modeling and Simulation; Hardware and Architecture; Computer Networks and Communications
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1004575
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 12
social impact