Skip to main content
Top

2019 | OriginalPaper | Chapter

Reasoning on \(\textit{DL-Lite}_\mathcal{R}\) with Defeasibility in ASP

Authors : Loris Bozzato, Thomas Eiter, Luciano Serafini

Published in: Rules and Reasoning

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Reasoning on defeasible knowledge is a topic of interest in the area of description logics, as it is related to the need of representing exceptional instances in knowledge bases. In this direction, in our previous works we presented a framework for representing (contextualized) OWL RL knowledge bases with a notion of justified exceptions on defeasible axioms: reasoning in such framework is realized by a translation into ASP programs. The resulting reasoning process for OWL RL, however, introduces a complex encoding in order to capture reasoning on the negative information needed for reasoning on exceptions. In this paper, we apply the justified exception approach to knowledge bases in \(\textit{DL-Lite}_\mathcal{R}\), i.e. the language underlying OWL QL. We provide a definition for \(\textit{DL-Lite}_\mathcal{R}\) knowledge bases with defeasible axioms and study their semantic and computational properties. The limited form of \(\textit{DL-Lite}_\mathcal{R}\) axioms allows us to formulate a simpler encoding into ASP programs, where reasoning on negative information is managed by direct rules. The resulting materialization method gives rise to a complete reasoning procedure for instance checking in \(\textit{DL-Lite}_\mathcal{R}\) with defeasible axioms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
In the following, we will use C to denote a left-side concept and D as a right-side concept.
 
2
Strong negation can be easily emulated using fresh atoms and weak negation resp. constraints. While it does not yield higher expressiveness, it is more convenient for presentation.
 
3
Note that, by the normal form above, this kind of axioms is in the form \(A_{\exists R} \sqsubseteq \exists R\).
 
4
The models of \( CIRC (F;P,\emptyset ;\{z\})\) are all models M of F such that no model \(M'\) of F exists with \(M'\setminus \{z\} \subset M\setminus \{z\}\).
 
Literature
1.
go back to reference Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)MATH Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)MATH
2.
go back to reference Bonatti, P.A., Faella, M., Petrova, I., Sauro, L.: A new semantics for overriding in description logics. Artif. Intell. 222, 1–48 (2015)MathSciNetCrossRef Bonatti, P.A., Faella, M., Petrova, I., Sauro, L.: A new semantics for overriding in description logics. Artif. Intell. 222, 1–48 (2015)MathSciNetCrossRef
3.
go back to reference Bonatti, P.A., Faella, M., Sauro, L.: Defeasible inclusions in low-complexity DLs. J. Artif. Intell. Research 42, 719–764 (2011)MathSciNetMATH Bonatti, P.A., Faella, M., Sauro, L.: Defeasible inclusions in low-complexity DLs. J. Artif. Intell. Research 42, 719–764 (2011)MathSciNetMATH
4.
go back to reference Bonatti, P.A., Lutz, C., Wolter, F.: Description logics with circumscription. In: KR 2006, pp. 400–410. AAAI Press (2006) Bonatti, P.A., Lutz, C., Wolter, F.: Description logics with circumscription. In: KR 2006, pp. 400–410. AAAI Press (2006)
5.
go back to reference Bozzato, L., Eiter, T., Serafini, L.: Contextualized knowledge repositories with justifiable exceptions. In: DL2014. CEUR-WP, vol. 1193, pp. 112–123 (2014). CEUR-WS.org Bozzato, L., Eiter, T., Serafini, L.: Contextualized knowledge repositories with justifiable exceptions. In: DL2014. CEUR-WP, vol. 1193, pp. 112–123 (2014). CEUR-WS.​org
6.
go back to reference Bozzato, L., Eiter, T., Serafini, L.: Enhancing context knowledge repositories with justifiable exceptions. Artif. Intell. 257, 72–126 (2018)MathSciNetCrossRef Bozzato, L., Eiter, T., Serafini, L.: Enhancing context knowledge repositories with justifiable exceptions. Artif. Intell. 257, 72–126 (2018)MathSciNetCrossRef
7.
go back to reference Bozzato, L., Homola, M., Serafini, L.: Towards more effective tableaux reasoning for CKR. In: DL2012, CEUR-WP, vol. 846, pp. 114–124 (2012). CEUR-WS.org Bozzato, L., Homola, M., Serafini, L.: Towards more effective tableaux reasoning for CKR. In: DL2012, CEUR-WP, vol. 846, pp. 114–124 (2012). CEUR-WS.​org
8.
go back to reference Bozzato, L., Serafini, L.: Materialization calculus for contexts in the semantic web. In: DL2013, CEUR-WP, vol. 1014, pp. 552–572 (2013). CEUR-WS.org Bozzato, L., Serafini, L.: Materialization calculus for contexts in the semantic web. In: DL2013, CEUR-WP, vol. 1014, pp. 552–572 (2013). CEUR-WS.​org
9.
go back to reference Bozzato, L., Serafini, L., Eiter, T.: Reasoning with justifiable exceptions in contextual hierarchies. In: KR 2018, pp. 329–338. AAAI Press (2018) Bozzato, L., Serafini, L., Eiter, T.: Reasoning with justifiable exceptions in contextual hierarchies. In: KR 2018, pp. 329–338. AAAI Press (2018)
11.
go back to reference de Bruijn, J., Eiter, T., Tompits, H.: Embedding approaches to combining rules and ontologies into autoepistemic logic. In: KR 2008, pp. 485–495. AAAI Press (2008) de Bruijn, J., Eiter, T., Tompits, H.: Embedding approaches to combining rules and ontologies into autoepistemic logic. In: KR 2008, pp. 485–495. AAAI Press (2008)
12.
go back to reference Cadoli, M., Lenzerini, M.: The complexity of propositional closed world reasoning and circumscription. J. Comput. Syst. Sci. 48(2), 255–310 (1994)MathSciNetCrossRef Cadoli, M., Lenzerini, M.: The complexity of propositional closed world reasoning and circumscription. J. Comput. Syst. Sci. 48(2), 255–310 (1994)MathSciNetCrossRef
13.
go back to reference Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)MathSciNetCrossRef Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reasoning 39(3), 385–429 (2007)MathSciNetCrossRef
15.
go back to reference Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R., Tompits, H.: Combining answer set programming with description logics for the semantic web. Artif. Intell. 172(12–13), 1495–1539 (2008)MathSciNetCrossRef Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R., Tompits, H.: Combining answer set programming with description logics for the semantic web. Artif. Intell. 172(12–13), 1495–1539 (2008)MathSciNetCrossRef
16.
go back to reference Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9, 365–385 (1991)CrossRef Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9, 365–385 (1991)CrossRef
17.
go back to reference Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: Reasoning about typicality in low complexity DLs: the logics \(\cal{EL}^{\bot }T_{min}\) and DL-Lite\(_{c}T_{min}\). In: Walsh, T. (ed.) IJCAI 2011, pp. 894–899. IJCAI/AAAI (2011) Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: Reasoning about typicality in low complexity DLs: the logics \(\cal{EL}^{\bot }T_{min}\) and DL-Lite\(_{c}T_{min}\). In: Walsh, T. (ed.) IJCAI 2011, pp. 894–899. IJCAI/AAAI (2011)
18.
go back to reference Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: A non-monotonic description logic for reasoning about typicality. Artif. Intell. 195, 165–202 (2013)MathSciNetCrossRef Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: A non-monotonic description logic for reasoning about typicality. Artif. Intell. 195, 165–202 (2013)MathSciNetCrossRef
21.
go back to reference Motik, B., Fokoue, A., Horrocks, I., Wu, Z., Lutz, C., Grau, B.C.: OWL 2 web ontology language profiles. In: W3C Recommendation, W3C, October 2009 Motik, B., Fokoue, A., Horrocks, I., Wu, Z., Lutz, C., Grau, B.C.: OWL 2 web ontology language profiles. In: W3C Recommendation, W3C, October 2009
22.
go back to reference Pensel, M., Turhan, A.: Reasoning in the defeasible description logic \(\cal{EL}_{\bot }\) - computing standard inferences under rational and relevant semantics. Int. J. Approx. Reasoning 103, 28–70 (2018)MathSciNetCrossRef Pensel, M., Turhan, A.: Reasoning in the defeasible description logic \(\cal{EL}_{\bot }\) - computing standard inferences under rational and relevant semantics. Int. J. Approx. Reasoning 103, 28–70 (2018)MathSciNetCrossRef
23.
go back to reference Serafini, L., Homola, M.: Contextualized knowledge repositories for the semantic web. J. Web Semant. 12, 64–87 (2012)CrossRef Serafini, L., Homola, M.: Contextualized knowledge repositories for the semantic web. J. Web Semant. 12, 64–87 (2012)CrossRef
Metadata
Title
Reasoning on with Defeasibility in ASP
Authors
Loris Bozzato
Thomas Eiter
Luciano Serafini
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-31095-0_2

Premium Partner