Reduction Techniques for Model Checking Markov Decision Processes.
Frank CiesinskiChristel BaierMarcus GrößerJoachim KleinPublished in: QEST (2008)
Keyphrases
- model checking
- markov decision processes
- reachability analysis
- finite state
- temporal logic
- optimal policy
- timed automata
- state space
- model checker
- dynamic programming
- transition matrices
- formal verification
- decision theoretic planning
- reinforcement learning
- policy iteration
- verification method
- markov decision process
- planning under uncertainty
- finite state machines
- computation tree logic
- multi agent
- epistemic logic
- partially observable
- average cost
- reinforcement learning algorithms
- decentralized control
- formal methods
- infinite horizon
- boolean functions
- modal logic
- sufficient conditions
- alternating time temporal logic