Monadic second-order model-checking on decomposable matroids.
Yann StrozeckiPublished in: Discret. Appl. Math. (2011)
Keyphrases
- model checking
- temporal logic
- deductive databases
- formal specification
- automated verification
- finite state
- partial order reduction
- model checker
- formal verification
- symbolic model checking
- temporal properties
- finite state machines
- reachability analysis
- computation tree logic
- epistemic logic
- verification method
- transition systems
- pspace complete
- concurrent systems
- process algebra
- timed automata
- formal methods
- bounded model checking
- np complete
- reactive systems
- artificial intelligence
- modal logic
- satisfiability problem
- deterministic finite automaton
- integrity constraints