Tractable Reasoning in a Fragment of Separation Logic.
Byron CookChristoph HaaseJoël OuaknineMatthew J. ParkinsonJames WorrellPublished in: CONCUR (2011)
Keyphrases
- proof theory
- automated reasoning
- order of magnitude reasoning
- deductive reasoning
- maximal tractable
- computational properties
- reasoning engine
- intuitionistic logic
- logical inference
- human reasoning
- logical framework
- knowledge representation formalisms
- reasoning tasks
- proof theoretic
- commonsense reasoning
- probabilistic logic
- qualitative reasoning
- knowledge representation
- abductive reasoning
- default reasoning
- probabilistic reasoning
- reasoning systems
- logical rules
- logic programming
- computational complexity
- horn logic
- knowledge base
- np hard
- classical logic
- computational problems
- modal logic
- reasoning process
- spatial reasoning
- logic programs
- description logics
- proof procedure
- logical formulas
- probability theory
- truth maintenance systems
- np complete
- constraint language
- probabilistic knowledge
- reasoning about actions