Abstraction-Guided Model Checking Using Symbolic IDA* and Heuristic Synthesis.
Kairong QianAlbert NymeyerSteven SusantoPublished in: FORTE (2005)
Keyphrases
- model checking
- bounded model checking
- temporal logic
- heuristic function
- sliding tile
- formal verification
- search algorithm
- heuristic search
- formal specification
- high level
- partial order reduction
- temporal properties
- model checker
- symbolic model checking
- computation tree logic
- automated verification
- finite state
- binary decision diagrams
- timed automata
- admissible heuristics
- finite state machines
- verification method
- reachability analysis
- transition systems
- formal methods
- epistemic logic
- symbolic representation
- pspace complete
- state space
- tabu search
- concurrent systems
- optimal solution
- beam search
- dynamic programming
- search tree
- search problems
- linear temporal logic
- evaluation function
- process algebra
- distributed systems
- deterministic finite automaton
- reactive systems