Computer Science 5th Year Masters Thesis Presentation

Monday, May 3, 2021 - 3:30pm to 4:30pm


Virtual Presentation - ET Remote Access - Zoom



Score: A Rule Engine for the Scone Knowledge Base System

We present Score, a rule engine designed and implemented for the Scone knowledge base system. Scone is a knowledge base system designed for storing and manipulating rich representations of general knowledge in symbolic form. It represents knowledge in the form of nodes and links in a network structure, and it can perform basic inference about the relationships between different elements efficiently. On its own, Scone acts as a sort of "smart memory" that can interface with other software systems. One area of improvement for Scone is how useful it can be in supplying knowledge to an intelligent agent that can use the knowledge to perform actions and update the knowledge base with its observations. We augment the Scone system with a production rule engine that would automatically perform simple inference based on existing and added knowledge, improving the capabilities of any planning systems built on top of it. Production rule systems consist of "if-then" production rules that try to match their predicates to existing knowledge and fire their actions when their predicates are satisfied. We propose two kinds of production rules, if-added and if-needed rules, that differ in how they are checked and fired to cover multiple use cases. We then implement methods to efficiently check and fire these rules in a large knowledge base. The new rule engine is not meant to be a complex stand-alone planner, so we discuss how it fits into the context of Scone and future work on planning systems.

Thesis Committee:
Scott Fahlman (Advisor)
Alessandro Oltramari

Additional Information

Zoom Participation.  See announcement.

For More Information, Contact:


5th Year Master's Thesis Presentation