Using decision diagrams to compactly represent the state space for explicit model checking.
Hao ZhengAndrew PriceChris J. MyersPublished in: HLDVT (2012)
Keyphrases
- model checking
- decision diagrams
- state space
- markov decision processes
- reachability analysis
- binary decision diagrams
- planning problems
- temporal logic
- finite state
- formal verification
- symbolic model checking
- optimal policy
- formal specification
- automated verification
- dynamic programming
- model checker
- temporal properties
- multi valued
- heuristic search
- timed automata
- verification method
- formal methods
- reinforcement learning
- finite state machines
- transition systems
- bounded model checking
- computation tree logic
- epistemic logic
- efficient computation
- digital circuits
- particle filter
- markov chain
- dynamical systems
- belief state
- model based diagnosis
- domain independent
- constraint satisfaction problems