Design issues in a Rule-Based System

  • Authors:
  • Stephen Fickas

  • Affiliations:
  • Computer Science Department, University of Oregon

  • Venue:
  • SLIPE '85 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses a language and associated environment for building rule-based programs. The language and environment are encapsulated in a system we call ORBS (Oregon Rule Based System). In tune with this conference, our focus will be on the interplay between language and environment design. However, we will broaden this somewhat to include design constraints placed by our program development model1 as well. Instead of attempting a complete design rationalization of ORBS, we will concentrate on design decisions that highlight the coupling between language, environment, and development model. ORBS falls in the class of rule-based systems that often is categorized as forward-chaining or data-driven. Other systems in this category include OPS5 [9], YAPS [2], and all of the Hearsay family [5, 11, 15]. What is often taken as the inverse of this set are the backward-chaining or goal-directed languages such as EMYCIN [17]. Arguments for and against the forward and backward approaches have been made many times elsewhere (see [12] for examples of each), and we will not address the issue further in this paper.2 While we believe that many of the arguments we make for the design of ORBS are applicable to rule-based systems in general, any reference to the term rule-based should be taken in light of the classification above.