3.8 Proceedings Paper

Robust Model Checking with Imprecise Markov Reward Models

出版社

JMLR-JOURNAL MACHINE LEARNING RESEARCH

关键词

Probabilistic Computational Tree Logic; Model-Checking; Imprecise Markov Chains; Imprecise Markov Reward Models

资金

  1. Hasler foundation [20061]

向作者/读者索取更多资源

Probabilistic model checking is crucial for computational systems with stochastic nature. Imprecise probabilities and imprecise Markov reward models provide a robust approach to overcome limitations in standard probabilistic model checking by considering uncertainty and sensitivity analysis. Efficient algorithms for computing lower and upper bounds of expected rewards in real-world cases have been developed based on these concepts.
In recent years probabilistic model checking has become an important area of research because of the diffusion of computational systems of stochastic nature. Despite its great success, standard probabilistic model checking suffers the limitation of requiring a sharp specification of the probabilities governing the model behaviour. The theory of imprecise probabilities offers a natural approach to overcome such limitation by a sensitivity analysis with respect to the values of these parameters. However, only extensions based on discrete-time imprecise Markov chains have been considered so far for such a robust approach to model checking. We present a further extension based on imprecise Markov reward models. In particular, we derive efficient algorithms to compute lower and upper bounds of the expected cumulative reward and probabilistic bounded rewards based on existing results for imprecise Markov chains. These ideas are tested on a real case study involving the spend-down costs of geriatric medicine departments.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据