Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

Download [help]

Download paper Gziped Postscript (.ps.gz)

Copyright noticeThis material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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.

Contact

Bertrand Jeannet
Bertrand.Jeannet@irisa.fr

BibTex Reference

@InProceedings{jeannet02a,
   Author = {Jeannet, B. and D'Argenio, P. and Larsen, K.G.},
   Title = {RAPTURE: A tool for verifying Markov Decision Processes},
   BookTitle = {Tools Day, International Conference on Concurrency Theory, CONCUR'02},
   Address = {Brno, Czech Republic},
   Month = {August},
   Year = {2002}
}

EndNote Reference [help]

Get EndNote Reference (.ref)