PAC Statistical Model Checking of Mean Payoff in Discrete- and Continuous-Time MDP.
Chaitanya AgarwalShibashis GuhaJan KretínskýM. PazhamalaiPublished in: CoRR (2022)
Keyphrases
- model checking
- finite state
- reachability analysis
- temporal logic
- model checker
- markov chain
- state space
- temporal properties
- formal verification
- formal specification
- markov decision processes
- automated verification
- timed automata
- symbolic model checking
- process algebra
- verification method
- partial order reduction
- transition systems
- pspace complete
- finite state machines
- markov decision process
- dynamical systems
- optimal policy
- formal methods
- reinforcement learning
- deterministic finite automaton
- computation tree logic
- epistemic logic
- concurrent systems
- average cost
- game theory
- bounded model checking
- optimal control