Rule-base content verification using a digraph-based modelling approach

Abstract

Ensuring that the content of a rule-base, which is being encoded, is free from problems of consistency, completeness, and conciseness, is necessary to avoid any performance errors that might occur during consultation sessions with the rule-based system. In this paper we have described, formally, content verification of a specific type of rule-base using a digraph-based modelling approach. Through analytic formulations it is demonstrated that problems in the rule-base lead to the existence of certain properties in the digraph and various rule-base model representations that have been devised in this work. These properties, in turn, as is also shown through an example, can be examined for rule-base content verification.