SIVA: An Educational Tool for the Tableau Reasoning Algorithm

The tableau algorithm is one of the main reasoning algorithms employed by DL reasoners. It is also often taught as a reasoning technique at DL courses at universities. As the algorithm proves the existence of a model for a knowledge base by constructing a completion tree, the best way to understand this mechanism is to construct this tree graphically. Realization of this process on the blackboard is usually very laborious, and mainly the backtracking is chaotic. We have developed SIVA – a simulation tool for ALC, visualizing the whole process from initializing a vocabulary and a knowledge base, to building a completion tree step by step by application of the tableau rules. It allows easy backtracking to any of the previous states. SIVA is freely available as an online application.

[1]  Vojtech Svátek,et al.  What Can the Ontology Describe? Visualizing Local Coverage in PURO Modeler , 2014, VISUAL@EKAW.

[2]  Bijan Parsia,et al.  CropCircles: Topology Sensitive Visualization of OWL Class Hierarchies , 2006, SEMWEB.

[3]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[4]  Stephen H. Edwards,et al.  Algorithm Visualization: The State of the Field , 2010, TOCE.

[5]  Ian Horrocks,et al.  The Even More Irresistible SROIQ , 2006, KR.

[6]  Henrik Eriksson,et al.  The evolution of Protégé: an environment for knowledge-based systems development , 2003, Int. J. Hum. Comput. Stud..

[7]  Steffen Staab,et al.  OntoEdit: Collaborative Ontology Development for the Semantic Web , 2002, SEMWEB.

[8]  Ian Horrocks,et al.  A Tableaux Decision Procedure for SHOIQ , 2005, IJCAI.

[9]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[10]  Ferdinando Villa,et al.  GrOWL: A tool for visualization and editing of OWL ontologies , 2007, J. Web Semant..

[11]  Ian Horrocks,et al.  Practical Reasoning for Expressive Description Logics , 1999, LPAR.

[12]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[13]  Peter Charles Taylor,et al.  Moodle: Using Learning Communities to Create an Open Source Course Management System , 2003 .

[14]  Thorsten Liebig,et al.  OntoTrack: A semantic approach for ontology authoring , 2005, J. Web Semant..

[15]  Rineke Verbrugge,et al.  OOPS: An S5n Prover for Educational Settings , 2010, Electron. Notes Theor. Comput. Sci..

[16]  Ian Horrocks,et al.  Optimising Tableaux Decision Procedures For Description Logics , 1997 .

[17]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[18]  Alessio Bosca,et al.  OntoSphere: more than a 3D ontology visualization tool , 2005, SWAP.

[19]  Peter W. Eklund,et al.  OntoRama: Browsing RDF ontologies using a hyperbolic-style browser , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[20]  Ian Horrocks,et al.  Practical Reasoning for Very Expressive Description Logics , 2000, Log. J. IGPL.

[21]  Dominique Longin,et al.  LoTREC: Logical Tableaux Research Engineering Companion , 2005, TABLEAUX.

[22]  Tomasz Boinski,et al.  Ontology visualization , 2010, 2010 2nd International Conference on Information Technology, (2010 ICIT).

[23]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[24]  Ian Horrocks,et al.  The Irresistible SRIQ , 2005, OWLED.

[25]  S. Poirier.  Foundations of mathematics , 2007 .

[26]  Peter A. Flach.  First-Order Logic , 2018, Encyclopedia of Machine Learning.