Complexity of Model Checking MDPs against LTL Specifications.
Dileep KiniMahesh ViswanathanPublished in: FSTTCS (2017)
Keyphrases
- model checking
- bounded model checking
- pspace complete
- automated verification
- model checker
- formal specification
- temporal logic
- transition systems
- reachability analysis
- formal verification
- finite state
- concurrent systems
- reactive systems
- finite state machines
- markov decision processes
- symbolic model checking
- linear temporal logic
- temporal properties
- verification method
- formal methods
- reinforcement learning
- timed automata
- computation tree logic
- asynchronous circuits
- epistemic logic
- specification language
- decision problems
- state space
- linear time temporal logic
- satisfiability problem
- modal logic
- computational complexity
- deterministic finite automaton
- web services