Embedding-based approaches to paraconsistent and temporal description logics

In this article, some paraconsistent and temporal description logics are studied based on an embedding-based proof method. A new paraconsistent description logic, PALC, is obtained from the description logic ALC by adding a paraconsistent negation. Two temporal description logics, XALC and BALCl, are introduced by combining and modifying ALC and Prior’s tomorrow tense logic. XALC has the next-time operator, and BALCl has some restricted versions of the next-time, any-time and some-time operators, in which the time domain is bounded by a positive integer l. Some theorems for embedding PALC, XALC and BALCl into ALC are proved in a uniform way, and PALC, XALC and BALCl are shown to be decidable. Three tableau calculi for PALC, XALC and BALCl are introduced, and the completeness theorems for these calculi are proved.

[1]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[2]  Umberto Straccia,et al.  A relevance terminological logic for information retrieval , 1996, SIGIR '96.

[3]  David Nelson,et al.  Constructible falsity and inexact predicates , 1984, Journal of Symbolic Logic.

[4]  Jacek Malinowski,et al.  Trends in logic : 50 years of Studia Logica , 2003 .

[5]  Umberto Straccia,et al.  Mirlog: A Logic for Multimedia Information Retrieval , 1998 .

[6]  Guilin Qi,et al.  Quasi-Classical Semantics for Expressive Description Logics , 2009, Description Logics.

[7]  Norihiro Kamide,et al.  A Compatible Approach to Temporal Description Logics , 2010, Description Logics.

[8]  Frank Wolter,et al.  Decidable fragment of first-order temporal logics , 2000, Ann. Pure Appl. Log..

[9]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[10]  Jaakko Hintikka,et al.  Time And Modality , 1958 .

[11]  Pascal Hitzler,et al.  Paraconsistent Reasoning for Expressive and Tractable Description Logics , 2008, Description Logics.

[12]  Xiaowang Zhang,et al.  An Argumentative Semantics for Paraconsistent Reasoning in Description Logic ALC , 2009, Description Logics.

[13]  Heinrich Wansing,et al.  The Logic of Information Structures , 1993, Lecture Notes in Computer Science.

[14]  Heinrich Wansing,et al.  Inconsistency-tolerant Description Logic: Motivation and Basic Systems , 2003 .

[15]  Carsten Lutz,et al.  Temporal Description Logics: A Survey , 2008, 2008 15th International Symposium on Temporal Representation and Reasoning.

[16]  Enrico Franconi,et al.  A survey of temporal extensions of description logics , 2001, Annals of Mathematics and Artificial Intelligence.

[17]  Gerd Wagner,et al.  A Database Needs Two Kinds of Negation , 1991, MFDBS.

[18]  Mounia Lalmas,et al.  Information Retrieval: Uncertainty and Logics: Advanced Models for the Representation and Retrieval of Information , 1998 .

[19]  Ofer Strichman,et al.  Bounded model checking , 2003, Adv. Comput..

[20]  Marta Cialdea Mayer,et al.  Bounded Model Search in Linear Temporal Logic and Its Application to Planning , 1998, TABLEAUX.

[21]  Sergei P. Odintsov,et al.  Algebraic Semantics for Paraconsistent Nelson's Logic , 2003, J. Log. Comput..

[22]  Umberto Straccia,et al.  A Sequent Calculus for Reasoning in Four-Valued Description Logics , 1997, TABLEAUX.

[23]  Peter F. Patel-Schneider,et al.  A Four-Valued Semantics for Terminological Logics , 1989, Artif. Intell..

[24]  Franz Baader,et al.  LTL over description logic axioms , 2008, TOCL.

[25]  Yuri Gurevich,et al.  Intuitionistic logic with strong negation , 1977 .

[26]  Pascal Hitzler,et al.  Algorithms for Paraconsistent Reasoning with OWL , 2007, ESWC.

[27]  Norihiro Kamide.  Reasoning about Bounded Time Domain - An Alternative to NP-Complete Fragments of LTL , 2010, ICAART.

[28]  Franz Baader,et al.  Runtime Verification Using a Temporal Description Logic , 2009, FroCoS.

[29]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[30]  Ken Kaneiwa,et al.  Description Logics with Contraries, Contradictories, and Subcontraries , 2007, New Generation Computing.

[31]  Marta Cialdea Mayer,et al.  First Order Linear Temporal Logic over Finite Time Structures , 1999, LPAR.

[32]  Guohui Xiao,et al.  A Tableau Algorithm for Handling Inconsistency in OWL , 2009, ESWC.

[33]  Norihiro Kamide.  Paraconsistent Description Logics Revisited , 2010, Description Logics.