Model checking Branching-Time Properties of Multi-Pushdown Systems is Hard
Mohamed Faouzi AtigAhmed BouajjaniK. Narayan KumarPrakash SaivasanPublished in: CoRR (2012)
Keyphrases
- model checking
- temporal properties
- temporal logic
- automated verification
- finite state machines
- formal methods
- model checker
- formal specification
- finite state
- epistemic logic
- partial order reduction
- formal verification
- artifact centric
- asynchronous circuits
- symbolic model checking
- reactive systems
- verification method
- concurrent systems
- transition systems
- pspace complete
- reachability analysis
- process algebra
- bounded model checking
- linear temporal logic
- timed automata
- modal logic
- binary decision diagrams
- alternating time temporal logic