Rapture: A Tool for Verifying Markov Decision Processes.

BERTRAND JEANNET; PEDRO R. D'ARGENIO; KIM G. LARSEN

República Checa

Workshop; Special Tools Day at CONCUR 2002; 2002

We present a tool that performs verification of quantified reachability properties over Markov decision processes (or probabilistic transition system). The originality of the tool is to provide two reduction techniques that limit the state space explosion problem: automatic abstraction and refinement algorithms, and a so-called essential states reduction. We present several case-studies to illustrate the usefulness of these techniques.