This paper presents a novel technique for counterexample generation in probabilistic model checking of Markov chains and Markov Decision Processes. (Finite) paths in counterexamples are grouped together in witnesses that are likely to provide similar debugging information to the user. We list five properties that witnesses should satisfy in order to be useful as debugging aid: similarity, accur...

The Standard uniformization technique for continuous-time Markov chains is generalized to non-exponential stochastic networks.

The technique introduced in this paper is a new technique for analyzing fault tolerant designs under considerable uncertainty, such as seen in unique or few-of-a-kind devices in poorly known environments or pre-prototype design analyses. This technique is able to provide useful information while maintaining the uncertainty inherent in the original speci®cations. The technique introduced here is...