KNOWLEDGE BASE MANAGEMENT SYSTEM WITH DEPENDENCY INFORMATION FOR PROCEDURAL TESTS

A knowledge representation system which allows a user to generate, maintain and access information in a knowledge base using a description language is disclosed. The knowledge representation system maintains the dependency relationships between the different objects that are stored in the knowledge base so that pieces of information that are related to or dependent upon added or updated information may be properly classified at all times. The knowledge representation system includes a mechanism for processing dependency information that is returned from user-defined test functions in order to accurately maintain the dependency information implicated upon execution of the user-defined procedural test functions. A subsumption function determines if a particular individual in the knowledge base satisfies a concept. The subsumption function evaluates each component of a concept description and maintains the dependency information implicated by the concept component. A test restriction evaluation subroutine determines whether test restriction components of the concept are satisfied and processes the dependency information that is returned from the user-defined procedural test functions.