Paper Details



RAPTURE: A tool for verifying Markov Decision Processes
Bertrand Jeannet, Pedro R. D'Argenio, Kim G. Larsen

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.