TY - JOUR

T1 - Model Checking Expected Time and Expected Reward Formulae with Random Time Bounds

AU - Kwiatkowska, Marta

AU - Norman, Gethin

AU - Pacheco, A

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In this paper, we extend CSL (continuous stochastic logic) with an expected time and an expected reward operator, both of which are parameterized by a random terminal time. With the help of such operators we can state, for example, that the expected sojourn time in a set of goal states within some generally distributed delay is at most (at least) some time threshold. In addition, certain performance measures of systems which contain general distributions can be calculated with the aid of this extended logic. We extend the efficient model checking of CTMCs against the logic CSL developed by Katoen et al. [1] to cater for the new operator. Our method involves precomputing a family of mixed Poisson expected sojourn time coefficients for a range of random variables which includes Pareto, uniform and gamma distributions, but otherwise carries the same computational cost as calculating CSL until formulae. (c) 2006 Elsevier Ltd. All rights reserved.

AB - In this paper, we extend CSL (continuous stochastic logic) with an expected time and an expected reward operator, both of which are parameterized by a random terminal time. With the help of such operators we can state, for example, that the expected sojourn time in a set of goal states within some generally distributed delay is at most (at least) some time threshold. In addition, certain performance measures of systems which contain general distributions can be calculated with the aid of this extended logic. We extend the efficient model checking of CTMCs against the logic CSL developed by Katoen et al. [1] to cater for the new operator. Our method involves precomputing a family of mixed Poisson expected sojourn time coefficients for a range of random variables which includes Pareto, uniform and gamma distributions, but otherwise carries the same computational cost as calculating CSL until formulae. (c) 2006 Elsevier Ltd. All rights reserved.

UR - http://www.scopus.com/inward/record.url?scp=33244482257&partnerID=8YFLogxK

U2 - 10.1016/j.camwa.2005.11.016

DO - 10.1016/j.camwa.2005.11.016

M3 - Article

VL - 51

SP - 305

EP - 316

JO - Computers & Mathematics with Applications

JF - Computers & Mathematics with Applications

IS - 2

ER -