Efficient Non-Monotonic Reasoning for DL-Lite with Rational Closure

Giovanni Casini (CNR - ISTI, University of Cape Town), Umberto Straccia (CNR - ISTI)· June 24, 2026 View original

Summary

This paper explores the application of Rational Closure, a non-monotonic formalism, to the DL-Lite family of description logics, focusing on efficient entitlement and Conjunctive Query answering. It proposes a plug-in architecture that leverages existing classical reasoners to achieve tractability with minimal computational overhead.

Description Logics (DLs) are foundational for representing knowledge, but handling defeasible or uncertain information remains a challenge. Rational Closure (RC) is a well-established non-monotonic reasoning approach that allows for more flexible and intuitive inference in the presence of exceptions or defaults. This research investigates how RC can be effectively applied to the DL-Lite family, which are lightweight description logics known for their computational tractability. The study specifically examines two key reasoning tasks: entitlement (instance checking) and Conjunctive Query (CQ) answering within the context of DL-Lite under Rational Closure. These tasks are crucial for querying and validating knowledge bases. The core innovation presented is a novel plug-in architecture designed to integrate seamlessly with existing standard classical reasoners. This architectural approach demonstrates that performing reasoning and CQ answering under Rational Closure for DL-Lite can be achieved efficiently. The method introduces only minimal computational overhead, making it a practical solution for applications requiring non-monotonic reasoning capabilities without sacrificing performance.

Why it matters

Professionals working with knowledge representation, semantic web technologies, or intelligent systems can leverage this research to build more robust and flexible systems that handle uncertain or evolving information efficiently. It offers a pathway to integrate advanced reasoning capabilities into existing DL-Lite based applications.

How to implement this in your domain

  1. 1Investigate the feasibility of incorporating non-monotonic reasoning into your knowledge base systems for handling exceptions.
  2. 2Explore DL-Lite variants for lightweight yet expressive knowledge representation in your projects.
  3. 3Consider using plug-in architectures to extend existing classical reasoners with advanced capabilities like Rational Closure.
  4. 4Evaluate the computational overhead of non-monotonic reasoning solutions in your specific application context.

Who benefits

Semantic WebKnowledge ManagementAI ResearchData Integration

Key takeaways

  • Rational Closure provides a robust framework for non-monotonic reasoning in Description Logics.
  • Applying Rational Closure to DL-Lite allows for efficient handling of defeasible knowledge.
  • A plug-in architecture can extend classical reasoners with non-monotonic capabilities with minimal overhead.
  • This approach improves the tractability of instance checking and Conjunctive Query answering for uncertain data.

Original post by Giovanni Casini (CNR - ISTI, University of Cape Town), Umberto Straccia (CNR - ISTI)

"arXiv:2606.24279v1 Announce Type: new Abstract: In Description Logics (DLs), reasoning under Rational Closure (RC) is a well-known and widely accepted non-monotonic formalism to handle defeasible knowledge. In this paper, we study the application of RC to the core and horn varian…"

View on X

Originally posted by Giovanni Casini (CNR - ISTI, University of Cape Town), Umberto Straccia (CNR - ISTI) on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses