The Complexity of Model-Checking Tail-Recursive Higher-Order Fixpoint Logic.
Florian BruseMartin LangeÉtienne LozesPublished in: Fundam. Informaticae (2021)
Keyphrases
- model checking
- fixpoint
- finite state machines
- pspace complete
- model checker
- epistemic logic
- temporal logic
- datalog programs
- bounded model checking
- alternating time temporal logic
- transition systems
- verification method
- linear temporal logic
- asynchronous circuits
- formal verification
- logic programs
- modal logic
- model theoretic
- coalition logic
- deductive databases
- horn clauses
- computation tree logic
- logic programming
- formal methods
- computational complexity
- satisfiability problem
- stable models
- nonmonotonic reasoning
- decision procedures
- inductive logic programming
- first order logic
- np complete
- ctl model update