1. Educational tool for tableau algorithm for DL
Author:
Supervisor:
Consultant:
Bc. Peter Paulovics
RNDr. Martin Homola, Phd.
Mgr. Júlia Pukancová

2. Thesis goals Implement an interactive educational web-based tool
Visualize the process of tableau algorithm reasoning in DL

3. What is there to visualize?
During reasoning via tableau based DL algorithms:
Step by step construction of a completion tree
brain1
First-order logic
Description
logic
Logic programming
partOf
{BodyPart, …}
sheep1
john
owns
{Sheep, ¬Sheep⊔FarmAnimal, …}
{Male⊓Person, Male, Person, …}
partOf
heart1
{BodyPart, …}

4. Methodology Analyse the state of the art
Propose a better solution that covers all requirements
Implement the computational core of the application
Build an interactive view layer on top of the core
Discuss and report the possibilities of future developement

5. Current results and future progress aim
State of the art analysis
Proposal of a modular reasoning system
TypeScript implementation of the computational core
ReactJS based implementation of the view application layer
Discuss the thesis contribution to the field of study

6. State of the art Plenty of DL reasoners (FaCT++, Pellet, Racer ...)
Mostly textual I/O without GUI
Focus on implementation optimizations
No completion tree visualization at all
Non-interactive tableau visualizations
DL knowledge base visualizations (DL-viz)
Most parts of the tool have to be proposed and implemented from scratch

7. Proposal of a modular reasoning system
System that supports DL and tableau-based reasoning, but is not restricted to them
Standalone computational core with separated terminology and reasoning system
Fully traversable tableau formed during the run of tableau based algorithms
Core complemented with an interactive view layer with reusable components
User interaction resembles the process of writing down of terminology and reasoning
AND OR
Insert A⊓B
Insert A
Insert B
Insert C⊔D
Insert C
Insert D

8. TypeScript as the main programming language
Extension of JS with static weak typing
More OOP features including interfaces, abstract classes, generics ...
With strict typings, code is self explanatory, promotes future development
Access to hundreds of thousands of JS packages, many of them include typings

9. Computational core Standalone abstract reasoning system
Includes implementation of:
classes representing a whole ALC DL knowledge base
DL tableau algorithm reasoner
Verified by unit tests using Mocha
Tidy HTML output report
Tests performed in runtime

10. User interface The whole view layer is built using ReactJS
React-LaTeX is used to display expressions using LaTeX typography
Utilizes a custom translator to parse and stringify expressions
The completion tree is interactive, consists of SVG elements

11. User interface View components for: Vocabulary Knowledge base
Completion tree

12. Thank you for your attention!