Satisfiability Problems on Sums of Kripke Frames.
Ilya ShapirovskyPublished in: ACM Trans. Comput. Log. (2022)
Keyphrases
- satisfiability problem
- temporal logic
- model checking
- modal logic
- np complete
- sat problem
- search algorithm
- solving hard
- mazurkiewicz traces
- phase transition
- inference rules
- stochastic local search algorithms
- pspace complete
- stochastic local search
- sat instances
- desirable properties
- special case
- max sat
- finite domain
- davis putnam
- graph coloring problems
- belief revision
- propositional satisfiability
- knowledge base