Abstraction Framework for Markov Decision Processes and PCTL via Games
Markov decision processes (MDPs) are natural models of computation in a wide range of applications. Probabilistic computation tree logic (PCTL) is a powerful temporal logic for reasoning about and verifying such models. Often, these models are prohibitively large or infinite-state, and so direct mod...
Main Authors: | Kattenbelt, M, Huth, M |
---|---|
Format: | Report |
Published: |
Oxford University Computing Laboratory
2009
|
Similar Items
-
A game-based abstraction-refinement framework for Markov decision processes
by: Kattenbelt, M, et al.
Published: (2010) -
A Game−based Abstraction−Refinement Framework for Markov Decision Processes
by: Kattenbelt, M, et al.
Published: (2008) -
Verification and Refutation of Probabilistic Specifications via Games
by: Kattenbelt, M, et al.
Published: (2009) -
Markov abstractions for PAC reinforcement learning in non-Markov decision processes
by: Ronca, A, et al.
Published: (2022) -
Game−Based Probabilistic Predicate Abstraction in PRISM
by: Kattenbelt, M, et al.
Published: (2008)