This tutorial presents an overview of model checking for both discrete and continuous-time
Markov chains (DTMCs and CTMCs). Model checking algorithms are given for verifying …

In this paper we describe PRISM, a tool being developed at the University of Birmingham for
the analysis of probabilistic systems. PRISM supports three probabilistic models: discrete …

Continuous-time Markov chains (CTMCs) have been widely used to determine system
performance and dependability characteristics. Their analysis most often concerns the …

This chapter introduces the central formalism of this book, Interactive Markov Chains 1
(IMC). It arises as an integration of interactive processes and continuous-time Markov …

In this paper we present efficient symbolic techniques for probabilistic model checking.
These have been implemented in PRISM, a tool for the analysis of probabilistic models such …

Many problems in manufacturing systems can be formulated via Markov stochastic
modeling. This paper gives a review and classification of timed models of manufacturing …

Asynchronous stochastic systems are abundant in the real world. Examples include queuing
systems, telephone exchanges, and computer networks. Yet, little attention has been given …

Numerical analysis based on uniformisation and statistical techniques based on sampling
and simulation are two distinct approaches for transient analysis of stochastic systems. We …

Probabilistic verification of continuous-time stochastic processes has received increasing
attention in the model-checking community in the past five years, with a clear focus on …

In this thesis, we present efficient implementation techniques for probabilistic model
checking, a method which can be used to analyse probabilistic systems such as randomised …