A Logic for Hybrid Rules

In the ongoing discussion about rule extensions for Ontology languages on the Semantic Web a recurring issue is how to combine first-order classical logic with nonmonotonic rule languages. Whereas several modular approaches to define a combined semantics for such hybrid knowledge bases focus mainly on decidability issues, we tackle the matter from a more general point of view. In this paper we show how Quantified Equilibrium Logic (QEL) can function as a unified framework that embraces classical logic as well as disjunctive logic programs under the (open) answer set semantics. In the proposed variant of QEL we relax the unique names assumption from earlier versions. Moreover, we show that this framework elegantly captures several modular approaches to nonmonotonic semantics for hybrid knowledge bases.

[1]  Dirk van Dalen,et al.  Logic and structure , 1980 .

[2]  Vladimir Lifschitz,et al.  Answer Sets in General Nonmonotonic Reasoning (Preliminary Report) , 1992, KR.

[3]  David Pearce,et al.  A New Logical Characterisation of Stable Models and Answer Sets , 1996, NMELP.

[4]  Davy Van Nieuwenborgh,et al.  G-Hybrid Knowledge Bases , 2003 .

[5]  Chitta Baral,et al.  Knowledge Representation, Reasoning and Declarative Problem Solving , 2003 .

[6]  Hans Tompits,et al.  Combining answer set programming with description logics for the Semantic Web , 2004, Artif. Intell..

[7]  Kewen Wang,et al.  Combining Description Logic and Defeasible Logic for the Semantic Web , 2004, RuleML.

[8]  Riccardo Rosati,et al.  On the decidability and complexity of integrating ontologies and rules , 2005, J. Web Semant..

[9]  David Pearce,et al.  A First Order Nonmonotonic Extension of Constructive Logic , 2005, Stud Logica.

[10]  Hans Tompits,et al.  A Uniform Integration of Higher-Order Reasoning and External Evaluations in Answer-Set Programming , 2005, IJCAI.

[11]  Riccardo Rosati,et al.  Semantic and Computational Advantages of the Safe Integration of Ontologies and Rules , 2005, PPSWR.

[12]  Stijn Heymans,et al.  Guarded Open Answer Set Programming , 2005, LPNMR.

[13]  Riccardo Rosati,et al.  DL+log: Tight Integration of Description Logics and Disjunctive Datalog , 2006, KR.

[14]  David Pearce,et al.  Equilibrium logic , 2006, Annals of Mathematics and Artificial Intelligence.

[15]  Jos de Bruijn,et al.  On Representational Issues About Combinations of Classical Theories with Nonmonotonic Rules , 2006, KSEM.

[16]  Carsten Lutz,et al.  Did I Damage My Ontology? A Case for Conservative Extensions in Description Logics , 2006, KR.

[17]  B. Motik,et al.  Closing Semantic Web Ontologies , 2006 .