Policies Grow on Trees: Model Checking Families of MDPs.
Roman AndriushchenkoMilan CeskaSebastian JungesFilip MacákPublished in: CoRR (2024)
Keyphrases
- model checking
- optimal policy
- reachability analysis
- markov decision processes
- finite state
- temporal logic
- markov decision process
- average cost
- markov decision problems
- partially observable markov decision processes
- reward function
- tree automata
- formal verification
- state space
- formal specification
- process algebra
- model checker
- reinforcement learning
- finite state machines
- automated verification
- decision theoretic planning
- symbolic model checking
- temporal properties
- transition systems
- policy iteration
- timed automata
- concurrent systems
- computation tree logic
- temporally extended
- dynamic programming
- formal methods
- epistemic logic
- verification method
- planning under uncertainty
- sufficient conditions
- decision problems
- infinite horizon
- markov chain
- asynchronous circuits
- initial state
- pspace complete
- reactive systems
- linear temporal logic
- web services
- deterministic finite automaton