Differential games, locality and model checking for FO logic of graphs.
Jakub GajarskýMaximilian GorskyStephan KreutzerPublished in: CoRR (2020)
Keyphrases
- model checking
- model checker
- epistemic logic
- alternating time temporal logic
- temporal logic
- bounded model checking
- verification method
- transition systems
- linear temporal logic
- imperfect information
- asynchronous circuits
- modal logic
- formal verification
- ctl model update
- formal specification
- coalition logic
- temporal properties
- linear time temporal logic
- video games
- symbolic model checking
- finite state
- first order logic
- cl pc
- formal methods
- computation tree logic
- automated verification
- finite state machines
- binary decision diagrams
- fixpoint
- game theoretic
- reactive systems
- game playing
- query language
- computer games
- concurrent systems
- pspace complete
- game tree
- timed automata
- modal operators
- deterministic finite automaton
- game theory
- automated reasoning
- graph theory