DAG-width of Control Flow Graphs with Applications to Model Checking.
Therese C. BiedlSebastian FischmeisterNeeraj KumarPublished in: CoRR (2015)
Keyphrases
- model checking
- flow graphs
- temporal logic
- model checker
- temporal properties
- formal specification
- finite state
- verification method
- formal verification
- symbolic model checking
- computation tree logic
- formal methods
- automated verification
- bounded model checking
- epistemic logic
- pspace complete
- reachability analysis
- transition systems
- timed automata
- control system
- flow graph
- pattern recognition
- concurrent systems
- process algebra
- asynchronous circuits
- directed acyclic graph
- cl pc
- reactive systems
- linear temporal logic
- planning problems
- modal logic