Combining Horn rules and description logics in CARIN

  • Levy A
  • Rousset M
Citations of this article
Mendeley users who have this article in their library.


We describe CARIN, a novel family of representation languages, that combine the expressive power of Horn rules and of description logics. We address the issue of providing sound and complete inference procedures for such languages. We identify existential entailment as a core problem in reasoning in CARIN, and describe an existential entailment algorithm for the ALCNR description logic. As a result, we obtain a sound and complete algorithm for reasoning in non-recursive CARIN-ALCNR knowledge bases, and an algorithm for rule subsumption over ALCNR. We show that in general, the reasoning problem for recursive CARIN-ALCNR knowledge bases is undecidable, and identify the constructors of ALCNR causing the undecidability. We show two ways in which CARIN-ALCNR knowledge bases can be restricted while obtaining sound and complete reasoning.




Levy, A. Y., & Rousset, M.-C. (2002). Combining Horn rules and description logics in CARIN. Artificial Intelligence, 104(1–2), 165–209.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free