An optimized KE-tableau-based system for reasoning in the description logic (Extended Version)
share
We present a -based procedure for the main TBox and ABox reasoning tasks for the description logic , in short . The logic , representable in the decidable multi-sorted quantified set-theoretic fragment , combines the high scalability and efficiency of rule languages such as the Semantic Web Rule Language (SWRL) with the expressivity of description logics. concepts and roles, role constructs such as the product of concepts and role chains on the left hand side of inclusion axioms, and role properties such as transitivity, symmetry, reflexivity, and irreflexivity. Our algorithm is based on a variant of the system for sets of universally quantified clauses, where the KE-elimination rule is generalized in such a way as to incorporate the γ-rule. The novel system, called , turns out to be an improvement of the system introduced in RR2017 and of standard first-order x dagostino94. Suitable benchmark test sets executed on C++ implementations of the three mentioned systems show that in several cases the performances of the -based reasoner are up to about 400% better than the ones of the other two systems.
READ FULL TEXT
