2016
DOI: 10.1016/j.ic.2016.01.004
|View full text |Cite
|
Sign up to set email alerts
|

Smoothed model checking for uncertain Continuous-Time Markov Chains

Abstract: We consider the problem of computing the satisfaction probability of a formula for stochastic models with parametric uncertainty. We show that this satisfaction probability is a smooth function of the model parameters. This enables us to devise a novel Bayesian statistical algorithm which performs model checking simultaneously for all values of the model parameters from observations of truth values of the formula over individual runs of the model at isolated parameter values. This is achieved by exploiting the… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

1
113
0

Year Published

2016
2016
2019
2019

Publication Types

Select...
6
1

Relationship

3
4

Authors

Journals

citations
Cited by 73 publications
(114 citation statements)
references
References 45 publications
(84 reference statements)
1
113
0
Order By: Relevance
“…The Smoothed Model Checking algorithm [7] relies on the characterisation of the satisfaction probability of a formula ϕ as a function of the parameters. Given a CTMC M θ , whose transition rates depend on a set of parameters θ, the satisfaction function of ϕ is defined as follows:…”
Section: Smoothed Model Checkingmentioning
confidence: 99%
See 3 more Smart Citations
“…The Smoothed Model Checking algorithm [7] relies on the characterisation of the satisfaction probability of a formula ϕ as a function of the parameters. Given a CTMC M θ , whose transition rates depend on a set of parameters θ, the satisfaction function of ϕ is defined as follows:…”
Section: Smoothed Model Checkingmentioning
confidence: 99%
“…It has been proven in [7] that, if the transition rates of M θ depends smoothly on the parameters θ and polynomially on the state of the system, then the satisfaction function of ϕ is a smooth function of the parameters. The smoothed model checking approach leverages of the smoothness of the satisfaction function and transfers information across nearby parameter values.…”
Section: Smoothed Model Checkingmentioning
confidence: 99%
See 2 more Smart Citations
“…not influenced by the environment, but unknown. In this case, the class of population models so obtained is considerably simpler, resulting in the so-called uncertain continuous time Markov chains, see [4].…”
Section: Introductionmentioning
confidence: 99%