Nested Value Iteration for Partially Satisfiable Co-Safe LTL Specifications (Extended Abstract).
Bruno LacerdaDavid ParkerNick HawesPublished in: AAAI Fall Symposia (2015)
Keyphrases
- extended abstract
- bounded model checking
- temporal logic
- model checking
- satisfiability problem
- transition systems
- markov decision processes
- formal verification
- linear temporal logic
- concurrent systems
- state space
- formal specification
- model checker
- reactive systems
- phase transition
- markov decision chains
- infinite horizon
- finite state
- dynamic programming
- randomly generated
- heuristic search
- optimal policy
- sat problem
- markov decision process
- high level
- delay insensitive
- max sat
- specification language
- stochastic shortest path
- deterministic automata
- hierarchical structure
- search algorithm
- constraint satisfaction
- belief space
- sat instances