Deciding Separation Logic Formulae by SAT and Incremental Negative Cycle Elimination.
Chao WangFranjo IvancicMalay K. GanaiAarti GuptaPublished in: LPAR (2005)
Keyphrases
- logic programming
- sat solvers
- classical logic
- positive and negative
- satisfiability problem
- search algorithm
- valued logic
- variable ordering
- incremental learning
- quantifier free
- propositional satisfiability
- stochastic local search
- horn clauses
- sat problem
- multi valued
- automated reasoning
- logical framework
- modal logic
- deontic logic
- asynchronous circuits
- stochastic local search algorithms
- bayesian networks
- computational properties
- search strategies
- predicate logic
- expressive power
- first order logic
- orders of magnitude