Rapture: A tool for verifying Markov Decision Processes
Title | Rapture: A tool for verifying Markov Decision Processes |
Publication Type | Conference Paper |
Year of Publication | 2002 |
Authors | Jeannet, B, D'Argenio, PR, Larsen, KG |
Editor | Cerna, I |
Conference Name | Tools Day'02, Brno, Czech Republic |
Publisher | Faculty of Informatics, Masaryk University Brno |
Abstract | 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. |
PDF (Full text):