Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes.
Kord EickmeyerKen-ichi KawarabayashiStephan KreutzerPublished in: LICS (2013)
Keyphrases
- model checking
- first order logic
- timed automata
- closure operator
- expressive power
- temporal logic
- inference rules
- propositional logic
- theorem proving
- theorem prover
- finite state
- epistemic logic
- formal specification
- probabilistic reasoning
- knowledge representation
- formal verification
- pspace complete
- horn clauses
- verification method
- incomplete information
- graph theory
- formal semantics
- modal logic
- query language
- directed acyclic graph