PReMo: an analyzer for probabilistic recursive models

@inproceedings{Wojtczak2007PReMoAA,
  title={PReMo: an analyzer for probabilistic recursive models},
  author={Dominik Wojtczak and Kousha Etessami},
  booktitle={TACAS},
  year={2007}
}
This paper describes PReMo, a tool for analyzing Recursive Markov Chains, and their controlled/game extensions: (1-exit) Recursive Markov Decision Processes and Recursive Simple Stochastic Games. Introduction. Recursive Markov Chains (RMCs) [4, 5] are a natural abstract model of probabilistic procedural programs and other systems involving recursion and probability. They are formally equivalent to probabilistic Pushdown Systems (pPDSs) ([2, 3]), and they define a class of infinite-state Markov… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…