We report in the advances on stochastic automata and its use on rare event simulation. We review and introduce an extension of IOSA, an input/output variant of stochastic automata that under mild constraints can be ensured to contain non-determinism only in a spurious manner. That is, the model can be regarded as fully probabilistic and hence amenable for simulation. We also report on our latest work on fully automatizing the technique of rare event simulation. Using the structure of the model given in terms a network of IOSAs allows us to automatically derive the importance function, which is crucial for the importance splitting technique of rare event simulation. We conclude with experimental results that show how promising our technique is.

The Road from Stochastic Automata to the Simulation of Rare Events / D'Argenio, Pedro R.; Budde, Carlos E.; M. D., Lee; Monti, Raúl E.; L., Rodriguez; N., Wolovick. - ELETTRONICO. - 10500:(2017), pp. 276-294. [10.1007/978-3-319-68270-9_14]

The Road from Stochastic Automata to the Simulation of Rare Events

Carlos E. Budde;
2017-01-01

Abstract

We report in the advances on stochastic automata and its use on rare event simulation. We review and introduce an extension of IOSA, an input/output variant of stochastic automata that under mild constraints can be ensured to contain non-determinism only in a spurious manner. That is, the model can be regarded as fully probabilistic and hence amenable for simulation. We also report on our latest work on fully automatizing the technique of rare event simulation. Using the structure of the model given in terms a network of IOSAs allows us to automatically derive the importance function, which is crucial for the importance splitting technique of rare event simulation. We conclude with experimental results that show how promising our technique is.
2017
ModelEd, TestEd, TrustEd: Essays Dedicated to Ed Brinksma on the Occasion of His 60th Birthday
The Netherlands
Springer Verlag
978-3-319-68269-3
978-3-319-68270-9
D'Argenio, Pedro R.; Budde, Carlos E.; M. D., Lee; Monti, Raúl E.; L., Rodriguez; N., Wolovick
The Road from Stochastic Automata to the Simulation of Rare Events / D'Argenio, Pedro R.; Budde, Carlos E.; M. D., Lee; Monti, Raúl E.; L., Rodriguez; N., Wolovick. - ELETTRONICO. - 10500:(2017), pp. 276-294. [10.1007/978-3-319-68270-9_14]
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/11572/314711
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact