Three notes on the complexity of model checking fixpoint logic with chop.
Martin LangePublished in: RAIRO Theor. Informatics Appl. (2007)
Keyphrases
- model checking
- fixpoint
- finite state machines
- pspace complete
- model checker
- epistemic logic
- temporal logic
- bounded model checking
- alternating time temporal logic
- transition systems
- logic programs
- verification method
- asynchronous circuits
- linear temporal logic
- model theoretic
- horn clauses
- formal verification
- modal logic
- ctl model update
- deductive databases
- logic programming
- computation tree logic
- linear time temporal logic
- coalition logic
- formal methods
- nonmonotonic reasoning
- computational complexity
- binary decision diagrams
- stable models
- set theory
- integrity constraints
- pattern matching
- hidden markov models