Visualization of Proofs in Defeasible Logic

Abstract

The development of the Semantic Web proceeds in steps, building each layer on top of the other. Currently, the focus of research efforts is concentrated on logic and proofs, both of which are essential, since they will allow systems to infer new knowledge by applying principles on the existing data and explain their actions. Research is shifting towards the study of non-monotonic systems that are capable of handling conflicts among rules and reasoning with partial information. As for the proof layer of the Semantic Web, it can play a vital role in increasing the reliability of Semantic Web systems, since it will be possible to provide explanations and/or justifications of the derived answers. This paper reports on the implementation of a system for visualizing proof explanations on the Semantic Web. The proposed system applies defeasible logic, a member of the non-monotonic logics family, as the underlying inference system. The proof representation schema is based on a graph-based methodology for visualizing defeasible logic rule bases.

Διαχείριση Βάσεων Γνώσης Αναιρέσιμης Λογικής Στο Σημασιολογικό Ιστό

“…ΤοDeimos είναι υλοποιημένο σε Haskell13 και περιλαμβάνει αρκετά στοιχεία της αναιρέσιμης λογικής, με εξαίρεση τα αλληλοσυγκρουόμενα λεκτικά και την άρνηση-σαν-αποτυχία.Από την άλλη πλευρά, το Delores υπολογίζει όλα τα συμπεράσματα βάσει ορθής ακολουθίας εκτέλεσης (forward chaining) και διατίθεται μόνο μέσω διεπαφής γραμμής εντολών. Ο συμπερασμός στο Delores πραγματοποιείται μέσω μετάφρασης κατά τη διαδικασία της προ-επεξεργασίας, η οποία αντικαθιστά τους αναιρέτες και τις σχέσεις ανωτερότητας με νέους ατομικούς τύπους και αναιρέσιμους κανόνες, οι οποίοι προσομοιώνουν τα στοιχεία που απομακρύνθηκαν.…”

“…CGI -Common Gateway Interface: http://www.w3.org/CGI/13 Haskell functional programming language: http://www.haskell.org/…”