The Complexity of Model Checking Higher Order Fixpoint Logic.
Martin LangeRafal SomlaPublished in: MFCS (2005)
Keyphrases
- model checking
- fixpoint
- finite state machines
- pspace complete
- model checker
- epistemic logic
- temporal logic
- bounded model checking
- verification method
- alternating time temporal logic
- linear temporal logic
- transition systems
- asynchronous circuits
- logic programs
- model theoretic
- deductive databases
- coalition logic
- formal verification
- horn clauses
- modal logic
- ctl model update
- logic programming
- formal methods
- linear time temporal logic
- computation tree logic
- stable models
- satisfiability problem
- database
- nonmonotonic reasoning
- inference rules
- np complete
- natural language