Přístupnostní navigace
E-application
Search Search Close
Publication detail
ČEŠKA, M. ČEŠKA, M. PAOLETTI, N.
Original Title
Precise Parameter Synthesis for Stochastic Petri Nets with Interval Rate Parameters
Type
conference paper
Language
English
Original Abstract
We consider the problem of synthesising parameters affecting transition rates and probabilities in generalised Stochastic Petri Nets (GSPNs). Given a time-bounded property expressed as a probabilisitic temporal logic formula, our method allows computing the parameters values for which the probability of satisfying the property meets a given bound, or is optimised. We develop algorithms based on reducing the parameter synthesis problem for GSPNs to the corresponding problem for continuous-time Markov Chains (CTMCs), for which we can leverage existing synthesis algorithms, while retaining the modelling capabilities and expressive power of GSPNs. We evaluate the usefulness of our approach by synthesising parameters for two case studies.
Keywords
parameter synthesis Stochastic Petri Nets continuous-time Markov Chains tmeporal logic
Authors
ČEŠKA, M.; ČEŠKA, M.; PAOLETTI, N.
Released
25. 2. 2017
Publisher
Springer Verlag
Location
Heidelberg
ISBN
978-3-319-74726-2
Book
Proceedings of 16th International Conference on Computer Aided Systems Theory
Edition
LNCS volume 10672
Pages from
38
Pages to
46
Pages count
9
BibTex
@inproceedings{BUT146256, author="Milan {Češka} and Milan {Češka} and Nicola {Paoletti}", title="Precise Parameter Synthesis for Stochastic Petri Nets with Interval Rate Parameters", booktitle="Proceedings of 16th International Conference on Computer Aided Systems Theory", year="2017", series="LNCS volume 10672", pages="38--46", publisher="Springer Verlag", address="Heidelberg", doi="10.1007/978-3-319-74727-9\{_}5", isbn="978-3-319-74726-2" }