Generation of Counterexamples for Model Checking of Markov Decision Processes.
Husain AljazzarStefan LeuePublished in: QEST (2009)
Keyphrases
- model checking
- markov decision processes
- reachability analysis
- finite state
- temporal logic
- state space
- model checker
- timed automata
- optimal policy
- transition matrices
- formal verification
- planning under uncertainty
- verification method
- reinforcement learning
- policy iteration
- dynamic programming
- reinforcement learning algorithms
- epistemic logic
- finite state machines
- average cost
- markov decision process
- partially observable
- infinite horizon
- decision theoretic planning
- action space
- formal methods
- computation tree logic
- modal logic
- alternating time temporal logic