On the Satisfiability of Quasi-Classical Description Logics
On the Satisfiability of Quasi-Classical Description Logics
复制标题
DOI:
10.4149/cai_2017_6_1415
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
Xiaowang Zhang;Z. Feng;Wenrui Wu;Mokarrom Hossain;W. MacCaull
中科院分区:
文献类型:
--
作者:
Xiaowang Zhang;Z. Feng;Wenrui Wu;Mokarrom Hossain;W. MacCaull
Though quasi-classical description logic (QCDL) can tolerate the inconsistency of description logic in reasoning, a knowledge base in QCDL possibly has no model. In this paper, we investigate the satisfiability of QCDL, namely, QC-coherency and QC-consistency and develop a tableau calculus, as a formal proof, to determine whether a knowledge base in QCDL is QC-consistent. To do so, we repair the standard tableau for DL by introducing several new expansion rules and defining a new closeness condition. Finally, we prove that this calculus is sound and complete. Based on this calculus, we implement an OWL paraconsistent reasoner called QC-OWL. Preliminary experiments show that QC-OWL is highly efficient in checking QC-consistency.