Abstract:The Web Ontology Language (OWL) is a family of description logic based ontology languages for the Semantic Web and gives well defined meaning to web accessible information and services. The study of inconsistency-tolerant reasoning with description logic knowledge bases is especially important for the Semantic Web since knowledge is not always perfect within it. An important challenge is strengthening the inference power of inconsistency-tolerant reasoning because it is normally impossible for paraconsistent logics to obey all important properties of inference together. This paper presents a non-classical DL called quasi-classical description logic (QCDL) to tolerate inconsistency in OWL DL which is a most important sublanguage of OWL supporting those users who want the maximum expressiveness while retaining computational completeness (i.e., all conclusions are guaranteed to be computable) and decidability (i.e., all computations terminate in finite time). Instead of blocking those inference rules, we validate them conditionally and partially, under which more useful information can still be inferred when inconsistency occurs. This new non-classical DL possesses several important properties as well as its paraconsistency in DL, but it does not bring any extra complexity in worst case. Finally, a transformation-based algorithm is proposed to reduce reasoning problems in QCDL to those in DL so that existing OWL DL reasoners can be used to implement inconsistency-tolerant reasoning. Based on this algorithm, a prototype OWL DL paraconsistent reasoner called PROSE is implemented. Preliminary experiments show that PROSE produces more intuitive results for inconsistent knowledge bases than other systems in general.

Inconsistency-tolerant temporal reasoning with hierarchical information

A logic for temporal conditionals and a solution to the Sea Battle Puzzle

Model Checking over Paraconsistent Temporal Logic

Paraconsistent reasoning for inconsistency measurement in declarative process specifications

Strategic (Timed) Computation Tree Logic

Ptl Sequent Calculus System

Hyper parametric timed CTL

Standpoint Linear Temporal Logic

Temporal Logic Coordination Models

Inferring Properties in Computation Tree Logic

A New Temporal Logic CTL[k-QDDC] and Its Verification

Denotational Semantics for a Probabilistic Timed Shared-Variable Language.

A Decision Method for Linear Temporal Logic

Temporal Logic of Composable Distributed Components

Temporal Verification with Answer-Effect Modification

A Spatio-Temporal Specification Language and Its Completeness & Decidability

HyperLTL Satisfiability Is Highly Undecidable, HyperCTL* is Even Harder

Satisfiability Degree Computation for Linear Temporal Logic.

Contribution to Temporal Fault Tree Analysis without Modularization and Transformation into the State Space

Learning Probabilistic Temporal Safety Properties from Examples in Relational Domains

Inconsistency-tolerant reasoning with OWL DL