Statistically Model Checking PCTL Specifications on Markov Decision Processes via Reinforcement Learning.
Yu WangNima RoohiMatthew WestMahesh ViswanathanGeir E. DullerudPublished in: CoRR (2020)
Keyphrases
- markov decision processes
- model checking
- reinforcement learning
- automated verification
- model checker
- formal specification
- transition systems
- finite state
- bounded model checking
- formal verification
- temporal logic
- reactive systems
- optimal policy
- reinforcement learning algorithms
- concurrent systems
- finite state machines
- state space
- reachability analysis
- policy iteration
- action space
- model based reinforcement learning
- timed automata
- symbolic model checking
- state and action spaces
- decision theoretic planning
- state abstraction
- asynchronous circuits
- formal methods
- infinite horizon
- function approximation
- dynamic programming
- markov decision process
- planning under uncertainty
- partially observable
- average reward
- reward function
- learning algorithm
- average cost
- model free
- machine learning
- fully observable
- temporal difference
- belief revision
- decision problems
- petri net
- search algorithm