Abstract Regular Tree Model Checking.
Ahmed BouajjaniPeter HabermehlAdam RogalewiczTomás VojnarPublished in: INFINITY (2005)
Keyphrases
- model checking
- temporal logic
- formal verification
- model checker
- abstract interpretation
- finite state
- formal specification
- transition systems
- temporal properties
- automated verification
- finite state machines
- tree structure
- pspace complete
- partial order reduction
- computation tree logic
- epistemic logic
- symbolic model checking
- bounded model checking
- verification method
- reachability analysis
- timed automata
- linear temporal logic
- formal methods
- description language
- markov decision processes
- np complete
- deterministic finite automaton
- search algorithm
- alternating time temporal logic
- artificial intelligence