A UML-based method for deciding finite satisfiability in description logics

Azzarn Maraee, Mira Balaban

Research output: Contribution to journalConference articlepeer-review

7 Scopus citations


Finite satisfiability in Description Logics and in UML class diagrams is the problem of deciding whether a concept (a class) has a finite, non-empty extension in some model. The problem is known to be hard. Standard DL reasoners do not reason about finite satisfiability. In this article we introduce class diagram translations for major operators in description logics, and extend a previous UML finite satisfiability decision algorithm to handle these translations. The contribution of this article is in presenting an efficient method for deciding finite satisfiability in atomic, primitive knowledge bases of popular description logics, using a translation to UML class diagrams. The method applies to class hierarchies that do not include cycles with disjoint or complete constraints. The scope can be determined in a preprocessing step. The suggested method is valuable since standard DL reasoners do not reason about finite satisfiability,.

Original languageEnglish
JournalCEUR Workshop Proceedings
StatePublished - 1 Dec 2008
Event21st International Workshop on Description Logics, DL 2008 - Dresden, Germany
Duration: 13 May 200816 May 2008


  • Ascription logics
  • Association iss constraints
  • Class hierarchy constraints
  • Class hierarchy structure
  • Finite satisfiability
  • Generalization set constraints
  • Linear programming reduction
  • Multiplicity con-aints
  • UML class diagram

ASJC Scopus subject areas

  • General Computer Science

Cite this