Automated Reasoning in Modal and Description Logics via SAT Encoding: the Case Study of K(m)/ALC-Satisfiability.
Roberto SebastianiMichele VescoviPublished in: CoRR (2014)
Keyphrases
- description logics
- automated reasoning
- description logic alc
- sat encodings
- knowledge representation
- reasoning tasks
- reasoning systems
- knowledge base
- decision procedures
- sat solvers
- knowledge representation and reasoning
- theorem proving
- probabilistic reasoning
- theorem prover
- logical implication
- constraint satisfaction problems
- natural language
- reasoning problems
- dl lite
- ontology languages
- logic programming
- artificial intelligence
- expert systems
- computational properties
- planning problems
- modal logic
- first order logic
- propositional satisfiability
- fuzzy description logics
- orders of magnitude
- np complete
- owl dl
- partial order
- refinement operators
- constraint satisfaction