Visualization of Proofs in Defeasible Logic

  • Ioannis Avguleas
  • Katerina Gkirtzou
  • Sofia Triantafilou
  • Antonis Bikakis
  • Grigoris Antoniou
  • Efstratios Kontopoulos
  • Nick Bassiliades
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5321)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description Logic Programs: Combining Logic Programs with Description Logic. In: WWW 2003: Proceedings of the 12th international conference on World Wide Web, pp. 48–57. ACM, New York (2003)Google Scholar
  2. 2.
    Levy, A.Y., Rousset, M.C.: Combining Horn rules and description logics in CARIN. Artificial Intelligence 104(1-2), 165–209 (1998)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Rosati, R.: On the decidability and complexity of integrating ontologies and rules. J. Web Sem. 3(1), 61–73 (2005)CrossRefGoogle Scholar
  4. 4.
    Sintek, M., Decker, S.: TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 364–378. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Horrocks, I., Patel-Schneider, P.F.: A Proposal for an OWL Rules Language. In: WWW 2004: Proceedings of the 13th international conference on World Wide Web, pp. 723–731. ACM, New York (2004)Google Scholar
  6. 6.
    RuleML: The RuleML Initiative website (2006), http://www.ruleml.org/
  7. 7.
    Antoniou, G., Bikakis, A.: DR-Prolog: A System for Defeasible Reasoning with Rules and Ontologies on the Semantic Web. IEEE Trans. on Knowl. and Data Eng. 19(2), 233–245 (2007)CrossRefGoogle Scholar
  8. 8.
    Bassiliades, N., Antoniou, G., Vlahavas, I.: A Defeasible Logic Reasoner for the Semantic Web. International Journal of Semantic Web and Information Systems (IJSWIS) 2(1), 1–41 (2006)CrossRefGoogle Scholar
  9. 9.
    Gandhe, M., Finin, T., Grosof, B.: SweetJess: Translating DamlRuleML to Jess. In: International Workshop on Rule Markup Languages for Business Rules on the Semantic Web in conjunction with ISWC 2002, Sardinia, Italy (2002)Google Scholar
  10. 10.
    Eiter, T., Ianni, G., Schindlauer, R., Tompits, H.: Dlvhex: A System for Integrating Multiple Semantics in an Answer-Set Programming Framework. In: Fink, M., Tompits, H., Woltran, S. (eds.) WLP, Technische Universität Wien, Austria. INFSYS Research Report, vol. 1843, pp. 206–210 (2006)Google Scholar
  11. 11.
    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.: Proof Explanation for the Semantic Web Using Defeasible Logic. In: Zhang, Z., Siekmann, J.H. (eds.) KSEM 2007. LNCS (LNAI), vol. 4798, pp. 186–197. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    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.: Proof explanation for a nonmonotonic Semantic Web rules language. Data Knowl. Eng. 64(3), 662–687 (2008)CrossRefGoogle Scholar
  13. 13.
    Nute, D.: Defeasible logic. In: Gabbay, D., Hogger, C.J., Robinson, J.A. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming. Nonmonotonic Reasoning and Uncertain Reasoning, vol. 3, pp. 353–395. Oxford University Press, Oxford (1994)Google Scholar
  14. 14.
    Kontopoulos, E., Bassiliades, N., Antoniou, G.: Visualizing Defeasible Logic Rules for the Semantic Web. In: Mizoguchi, R., Shi, Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 278–292. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Antoniou, G., Billington, D., Governatori, G., Maher, M.J.: Embedding Defeasible Logic into Logic Programming. Theory Pract. Log. Program. 6(6), 703–735 (2006)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Maher, M.J., Rock, A., Antoniou, G., Billington, D., Miller, T.: Efficient Defeasible Reasoning Systems. International Journal on Artificial Intelligence Tools 10(4), 483–501 (2001)CrossRefGoogle Scholar
  17. 17.
    Antoniou, G., Billington, D., Maher, M.J.: On the Analysis of Regulations using Defeasible Rules. In: HICSS (1999)Google Scholar
  18. 18.
    Bassiliades, N., Kontopoulos, E., Antoniou, G.: A Visual Environment for Developing Defeasible Rule Bases for the Semantic Web. In: Adi, A., Stoutenburg, S., Tabet, S. (eds.) RuleML 2005. LNCS, vol. 3791, pp. 172–186. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ioannis Avguleas
    • 1
    • 2
  • Katerina Gkirtzou
    • 1
    • 2
  • Sofia Triantafilou
    • 1
    • 2
  • Antonis Bikakis
    • 1
    • 2
  • Grigoris Antoniou
    • 1
    • 2
  • Efstratios Kontopoulos
    • 3
  • Nick Bassiliades
    • 3
  1. 1.Computer Science DepartmentUniversity of CreteHeraklionGreece
  2. 2.Institute of Computer Scince (ICS)Foundation of Research and TechnologyHeraklionGreece
  3. 3.Department of InformaticsAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations