Undecidability of Propositional Separation Logic and Its Neighbours.
James BrotherstonMax I. KanovichPublished in: J. ACM (2014)
Keyphrases
- sound and complete axiomatization
- multi valued
- probabilistic logic
- description logics
- deductive reasoning
- proof procedure
- horn clauses
- general logic programs
- propositional logic
- modal logic
- first order logic
- classical first order logic
- classical logic
- logic programming
- autoepistemic logic
- predicate calculus
- truth maintenance systems
- computational properties
- asynchronous circuits
- dynamic logic
- coalition logic
- belief revision
- probabilistic planning
- partially observable
- propositional theories
- default logic
- logic programs