Proof explanation for a nonmonotonic Semantic Web rules language

Grigoris Antoniou, Antonis Bikakis, Nikos Dimaresis, Manolis Genetzakis, Giannis Georgalis, Guido Governatori, Efie Karouzaki, Nikolas Kazepis, Dimitris Kosmadakis, Manolis Kritsotakis, Giannis Lilis, Antonis Papadogiannakis, Panagiotis Pediaditis, Constantinos Terzakis, Rena Theodosaki, Dimitris Zeginis

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In this work, we present the design and implementation of a system for proof explanation in the Semantic Web, based on defeasible reasoning. Trust is a vital feature for Semantic Web. If users (humans and agents) are to use and integrate system answers, they must trust them. Thus, systems should be able to explain their actions, sources, and beliefs. Our system produces automatically proof explanations using a popular logic programming system (XSB), by interpreting the output from the proof's trace and converting it into a meaningful representation. It also supports an XML representation for agent communication, which is a common scenario in the Semantic Web. In this paper, we present the design and implementation of the system, a RuleML language extension for the representation of a proof explanation, and we give some examples of the system. The system in essence implements a proof layer for nonmonotonic rules on the Semantic Web.

Original languageEnglish
Pages (from-to)662-687
Number of pages26
JournalData and Knowledge Engineering
Volume64
Issue number3
Early online date1 Nov 2007
DOIs
Publication statusPublished - 1 Mar 2008
Externally publishedYes

Fingerprint

Language
Semantic web
Communication
Scenarios
Logic programming
Web-based

Cite this

Antoniou, G., Bikakis, A., Dimaresis, N., Genetzakis, M., Georgalis, G., Governatori, G., ... Zeginis, D. (2008). Proof explanation for a nonmonotonic Semantic Web rules language. Data and Knowledge Engineering, 64(3), 662-687. https://doi.org/10.1016/j.datak.2007.10.006
Antoniou, Grigoris ; Bikakis, Antonis ; Dimaresis, Nikos ; Genetzakis, Manolis ; Georgalis, Giannis ; Governatori, Guido ; Karouzaki, Efie ; Kazepis, Nikolas ; Kosmadakis, Dimitris ; Kritsotakis, Manolis ; Lilis, Giannis ; Papadogiannakis, Antonis ; Pediaditis, Panagiotis ; Terzakis, Constantinos ; Theodosaki, Rena ; Zeginis, Dimitris. / Proof explanation for a nonmonotonic Semantic Web rules language. In: Data and Knowledge Engineering. 2008 ; Vol. 64, No. 3. pp. 662-687.
@article{c582b610917f4b549426915f2b9a911c,
title = "Proof explanation for a nonmonotonic Semantic Web rules language",
abstract = "In this work, we present the design and implementation of a system for proof explanation in the Semantic Web, based on defeasible reasoning. Trust is a vital feature for Semantic Web. If users (humans and agents) are to use and integrate system answers, they must trust them. Thus, systems should be able to explain their actions, sources, and beliefs. Our system produces automatically proof explanations using a popular logic programming system (XSB), by interpreting the output from the proof's trace and converting it into a meaningful representation. It also supports an XML representation for agent communication, which is a common scenario in the Semantic Web. In this paper, we present the design and implementation of the system, a RuleML language extension for the representation of a proof explanation, and we give some examples of the system. The system in essence implements a proof layer for nonmonotonic rules on the Semantic Web.",
keywords = "Defeasible reasoning, Nonmonotonic rule systems, Proof explanation, RuleML, Semantic Web proof layer",
author = "Grigoris Antoniou and Antonis Bikakis and Nikos Dimaresis and Manolis Genetzakis and Giannis Georgalis and Guido Governatori and Efie Karouzaki and Nikolas Kazepis and Dimitris Kosmadakis and Manolis Kritsotakis and Giannis Lilis and Antonis Papadogiannakis and Panagiotis Pediaditis and Constantinos Terzakis and Rena Theodosaki and Dimitris Zeginis",
year = "2008",
month = "3",
day = "1",
doi = "10.1016/j.datak.2007.10.006",
language = "English",
volume = "64",
pages = "662--687",
journal = "Data and Knowledge Engineering",
issn = "0169-023X",
publisher = "Elsevier",
number = "3",

}

Antoniou, G, Bikakis, A, Dimaresis, N, Genetzakis, M, Georgalis, G, Governatori, G, Karouzaki, E, Kazepis, N, Kosmadakis, D, Kritsotakis, M, Lilis, G, Papadogiannakis, A, Pediaditis, P, Terzakis, C, Theodosaki, R & Zeginis, D 2008, 'Proof explanation for a nonmonotonic Semantic Web rules language', Data and Knowledge Engineering, vol. 64, no. 3, pp. 662-687. https://doi.org/10.1016/j.datak.2007.10.006

Proof explanation for a nonmonotonic Semantic Web rules language. / Antoniou, Grigoris; Bikakis, Antonis; Dimaresis, Nikos; Genetzakis, Manolis; Georgalis, Giannis; Governatori, Guido; Karouzaki, Efie; Kazepis, Nikolas; Kosmadakis, Dimitris; Kritsotakis, Manolis; Lilis, Giannis; Papadogiannakis, Antonis; Pediaditis, Panagiotis; Terzakis, Constantinos; Theodosaki, Rena; Zeginis, Dimitris.

In: Data and Knowledge Engineering, Vol. 64, No. 3, 01.03.2008, p. 662-687.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Proof explanation for a nonmonotonic Semantic Web rules language

AU - Antoniou, Grigoris

AU - Bikakis, Antonis

AU - Dimaresis, Nikos

AU - Genetzakis, Manolis

AU - Georgalis, Giannis

AU - Governatori, Guido

AU - Karouzaki, Efie

AU - Kazepis, Nikolas

AU - Kosmadakis, Dimitris

AU - Kritsotakis, Manolis

AU - Lilis, Giannis

AU - Papadogiannakis, Antonis

AU - Pediaditis, Panagiotis

AU - Terzakis, Constantinos

AU - Theodosaki, Rena

AU - Zeginis, Dimitris

PY - 2008/3/1

Y1 - 2008/3/1

N2 - In this work, we present the design and implementation of a system for proof explanation in the Semantic Web, based on defeasible reasoning. Trust is a vital feature for Semantic Web. If users (humans and agents) are to use and integrate system answers, they must trust them. Thus, systems should be able to explain their actions, sources, and beliefs. Our system produces automatically proof explanations using a popular logic programming system (XSB), by interpreting the output from the proof's trace and converting it into a meaningful representation. It also supports an XML representation for agent communication, which is a common scenario in the Semantic Web. In this paper, we present the design and implementation of the system, a RuleML language extension for the representation of a proof explanation, and we give some examples of the system. The system in essence implements a proof layer for nonmonotonic rules on the Semantic Web.

AB - In this work, we present the design and implementation of a system for proof explanation in the Semantic Web, based on defeasible reasoning. Trust is a vital feature for Semantic Web. If users (humans and agents) are to use and integrate system answers, they must trust them. Thus, systems should be able to explain their actions, sources, and beliefs. Our system produces automatically proof explanations using a popular logic programming system (XSB), by interpreting the output from the proof's trace and converting it into a meaningful representation. It also supports an XML representation for agent communication, which is a common scenario in the Semantic Web. In this paper, we present the design and implementation of the system, a RuleML language extension for the representation of a proof explanation, and we give some examples of the system. The system in essence implements a proof layer for nonmonotonic rules on the Semantic Web.

KW - Defeasible reasoning

KW - Nonmonotonic rule systems

KW - Proof explanation

KW - RuleML

KW - Semantic Web proof layer

UR - http://www.scopus.com/inward/record.url?scp=38749152878&partnerID=8YFLogxK

U2 - 10.1016/j.datak.2007.10.006

DO - 10.1016/j.datak.2007.10.006

M3 - Article

VL - 64

SP - 662

EP - 687

JO - Data and Knowledge Engineering

JF - Data and Knowledge Engineering

SN - 0169-023X

IS - 3

ER -

Antoniou G, Bikakis A, Dimaresis N, Genetzakis M, Georgalis G, Governatori G et al. Proof explanation for a nonmonotonic Semantic Web rules language. Data and Knowledge Engineering. 2008 Mar 1;64(3):662-687. https://doi.org/10.1016/j.datak.2007.10.006