Twin-width and Limits of Tractability of FO Model Checking on Geometric Graphs.
Petr HlinenýFilip PokrývkaPublished in: CoRR (2022)
Keyphrases
- model checking
- temporal logic
- model checker
- formal verification
- temporal properties
- automated verification
- symbolic model checking
- finite state
- finite state machines
- formal specification
- verification method
- partial order reduction
- reachability analysis
- epistemic logic
- computation tree logic
- transition systems
- pspace complete
- first order logic
- bounded model checking
- np complete
- constraint satisfaction
- formal methods
- fixpoint
- timed automata
- computational complexity
- reactive systems
- graph theory
- expressive power
- process algebra
- query language
- linear temporal logic
- concurrent systems
- asynchronous circuits
- search algorithm