Using Decision Diagrams to Compactly Represent the State Space for Explicit Model Checking.
Hao ZhengAndrew PriceChris J. MyersPublished in: CoRR (2020)
Keyphrases
- model checking
- decision diagrams
- state space
- markov decision processes
- binary decision diagrams
- reachability analysis
- planning problems
- temporal logic
- finite state
- symbolic model checking
- model checker
- temporal properties
- reinforcement learning
- heuristic search
- formal specification
- automated verification
- timed automata
- dynamic programming
- formal verification
- finite state machines
- computation tree logic
- formal methods
- multi valued
- optimal policy
- epistemic logic
- bounded model checking
- transition systems
- digital circuits
- particle filter
- markov chain
- verification method
- dynamical systems
- partially observable
- boolean functions
- search algorithm
- classical planning
- modal logic
- efficient computation
- compressed data