Recently, in the area of modelling and analysis with Stochastic Well-formed Net it has been introduced a framework that shows promising results for efficient structural analysis. This paper, exploiting such framework, considers a basic task of most SWN analysis methods: the computation of the transitions enabled in a given marking. This task does not affect the efficiency of reachability graph construction only, but also the methods based on model-checking, and especially the discrete-event simulation, which is an interesting alternative when exact stochastic Markovian solutions of SWN are hard to obtain due to the state-space explosion problem or when more general probabilistic distributions are used in the model description.

Efficient enabling test in simulation of swn

DE PIERRO, Massimiliano
2006-01-01

Abstract

Recently, in the area of modelling and analysis with Stochastic Well-formed Net it has been introduced a framework that shows promising results for efficient structural analysis. This paper, exploiting such framework, considers a basic task of most SWN analysis methods: the computation of the transitions enabled in a given marking. This task does not affect the efficiency of reachability graph construction only, but also the methods based on model-checking, and especially the discrete-event simulation, which is an interesting alternative when exact stochastic Markovian solutions of SWN are hard to obtain due to the state-space explosion problem or when more general probabilistic distributions are used in the model description.
2006
ESM'06 - 20th European Simulation and Modelling Conference
Toulouse (France)
October 23-25, 2006
The 2006 European Simulation and Modelling Conference - Modelling and Simulation 2006 - ESM'06
EUROSIS-ETI Publication
367
374
9789077381304
L. CAPRA; M. DE PIERRO
File in questo prodotto:
File Dimensione Formato  
ESM_2006.pdf

Accesso riservato

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 691.02 kB
Formato Adobe PDF
691.02 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2318/99563
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact