On the complexity of partial order trace model checking.
Thierry MassartCédric MeuterLaurent Van BeginPublished in: Inf. Process. Lett. (2008)
Keyphrases
- model checking
- partial order
- pspace complete
- temporal logic
- partially ordered
- total order
- formal verification
- model checker
- temporal properties
- formal specification
- symbolic model checking
- automated verification
- np complete
- bounded model checking
- transition systems
- timed automata
- verification method
- computation tree logic
- epistemic logic
- concurrent systems
- set theory
- decision problems
- reactive systems
- formal methods
- linear temporal logic
- satisfiability problem
- sequential patterns