Relative Completeness of Abstraction Refinement for Software Model Checking.
Thomas BallAndreas PodelskiSriram K. RajamaniPublished in: TACAS (2002)
Keyphrases
- model checking
- bounded model checking
- temporal logic
- formal verification
- model checker
- formal specification
- temporal properties
- automated verification
- finite state
- formal methods
- symbolic model checking
- reachability analysis
- finite state machines
- partial order reduction
- transition systems
- computation tree logic
- reactive systems
- pspace complete
- process algebra
- software development
- abstract interpretation
- verification method
- timed automata
- alternating time temporal logic
- asynchronous circuits
- epistemic logic
- concurrent systems
- satisfiability problem
- linear temporal logic
- source code
- software systems
- static analysis
- artificial intelligence
- ordered binary decision diagrams
- deterministic finite automaton
- planning problems