cs.LOJul 23, 2026

Hybrid MKNF with Classical Negation in the Rule Component

Authors: Arun Raveendran Nair SheelaChristophe ReyFlorence De Grancey

Organizations: Université Clermont Auvergne, LIMOS Laboratory, Thales · Université Clermont Auvergne, LIMOS · France · Thales · Université Clermont Auvergne, LIMOS, CNRS, France · Université Clermont Auvergne, LIMOS, CNRS

Abstract

Hybrid MKNF knowledge bases under the well-founded semantics integrate Description Logics with Logic Programming. However, they do not support classical negation in the rule component, limiting their ability to represent explicit negative knowledge. This limitation is particularly significant in safety-critical applications, where reasoning often requires explicit negative information rather than interpreting the absence of information as evidence of absence. To address this issue, we introduce an extension of Hybrid MKNF that supports classical negation in the rule component. We formally define the syntax and semantics of the extended language and present a general procedure for computing its well-founded model.

Explore similar work

CardsList
  1. Stratified Negation in RDF Rules: A Correct Approach (Extended Version)

    Jul 30, 2026Nils Küchenmeister, Alex Ivliev, Dörthe Arndt +1NegationExtended Version