A Meta-Level Control Architecture for Production Systems

Keiko Nakata, Yoshimi Fukuhara, Toru Ishida, Yutaka Sasaki

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Recent production system applications have been experiencing exceedingly difficult software maintenance problems. This is because the control of rule firings has been buried in the production rules themselves. To cope with this problem, we propose a meta-level control architecture for production systems, where procedural programming languages, such as Lisp and C, are employed to explicitly describe the control plans of production systems. The key idea of the architecture is to view production systems as a collection of independent rule processes, each of which monitors the global database and performs actions when its conditions are satisfied by the database. Procedural Control Macros (PCMs), which are based on Hoare's CSP, are then introduced into procedural programming languages to establish communication with the collection of rule processes. Although the PCMs are simple and easy to implement, the readability and maintainability of production system applications are greatly enhanced. Together with the original facilities of procedural languages, the PCMs enable users to efficiently specify the control plans for production systems. Furthermore, since control information is gathered into control plans, production rules can be declarative and thereby application-independent. This new feature makes it possible to develop large-scale shared rule bases. Experiments of redescribing 370 rules have been performed based on the proposed meta-level control architecture. The results demonstrate significant improvements in the readability and maintainability of those rules without any significant representation (file volumes) and runtime (processing time) overheads.

Original languageEnglish
Pages (from-to)44-52
Number of pages9
JournalIEEE Transactions on Knowledge and Data Engineering
Volume7
Issue number1
DOIs
Publication statusPublished - 1995 Jan 1
Externally publishedYes

Fingerprint

Level control
Macros
Maintainability
Computer programming languages
Computer software maintenance
Communication
Processing

Keywords

  • Expert system
  • meta-level control
  • problem solving
  • production rule
  • production system

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

A Meta-Level Control Architecture for Production Systems. / Nakata, Keiko; Fukuhara, Yoshimi; Ishida, Toru; Sasaki, Yutaka.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 1, 01.01.1995, p. 44-52.

Research output: Contribution to journalArticle

Nakata, Keiko ; Fukuhara, Yoshimi ; Ishida, Toru ; Sasaki, Yutaka. / A Meta-Level Control Architecture for Production Systems. In: IEEE Transactions on Knowledge and Data Engineering. 1995 ; Vol. 7, No. 1. pp. 44-52.
@article{6b6bdb86f24a4e85ad4eda39fe20257b,
title = "A Meta-Level Control Architecture for Production Systems",
abstract = "Recent production system applications have been experiencing exceedingly difficult software maintenance problems. This is because the control of rule firings has been buried in the production rules themselves. To cope with this problem, we propose a meta-level control architecture for production systems, where procedural programming languages, such as Lisp and C, are employed to explicitly describe the control plans of production systems. The key idea of the architecture is to view production systems as a collection of independent rule processes, each of which monitors the global database and performs actions when its conditions are satisfied by the database. Procedural Control Macros (PCMs), which are based on Hoare's CSP, are then introduced into procedural programming languages to establish communication with the collection of rule processes. Although the PCMs are simple and easy to implement, the readability and maintainability of production system applications are greatly enhanced. Together with the original facilities of procedural languages, the PCMs enable users to efficiently specify the control plans for production systems. Furthermore, since control information is gathered into control plans, production rules can be declarative and thereby application-independent. This new feature makes it possible to develop large-scale shared rule bases. Experiments of redescribing 370 rules have been performed based on the proposed meta-level control architecture. The results demonstrate significant improvements in the readability and maintainability of those rules without any significant representation (file volumes) and runtime (processing time) overheads.",
keywords = "Expert system, meta-level control, problem solving, production rule, production system",
author = "Keiko Nakata and Yoshimi Fukuhara and Toru Ishida and Yutaka Sasaki",
year = "1995",
month = "1",
day = "1",
doi = "10.1109/69.368519",
language = "English",
volume = "7",
pages = "44--52",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - A Meta-Level Control Architecture for Production Systems

AU - Nakata, Keiko

AU - Fukuhara, Yoshimi

AU - Ishida, Toru

AU - Sasaki, Yutaka

PY - 1995/1/1

Y1 - 1995/1/1

N2 - Recent production system applications have been experiencing exceedingly difficult software maintenance problems. This is because the control of rule firings has been buried in the production rules themselves. To cope with this problem, we propose a meta-level control architecture for production systems, where procedural programming languages, such as Lisp and C, are employed to explicitly describe the control plans of production systems. The key idea of the architecture is to view production systems as a collection of independent rule processes, each of which monitors the global database and performs actions when its conditions are satisfied by the database. Procedural Control Macros (PCMs), which are based on Hoare's CSP, are then introduced into procedural programming languages to establish communication with the collection of rule processes. Although the PCMs are simple and easy to implement, the readability and maintainability of production system applications are greatly enhanced. Together with the original facilities of procedural languages, the PCMs enable users to efficiently specify the control plans for production systems. Furthermore, since control information is gathered into control plans, production rules can be declarative and thereby application-independent. This new feature makes it possible to develop large-scale shared rule bases. Experiments of redescribing 370 rules have been performed based on the proposed meta-level control architecture. The results demonstrate significant improvements in the readability and maintainability of those rules without any significant representation (file volumes) and runtime (processing time) overheads.

AB - Recent production system applications have been experiencing exceedingly difficult software maintenance problems. This is because the control of rule firings has been buried in the production rules themselves. To cope with this problem, we propose a meta-level control architecture for production systems, where procedural programming languages, such as Lisp and C, are employed to explicitly describe the control plans of production systems. The key idea of the architecture is to view production systems as a collection of independent rule processes, each of which monitors the global database and performs actions when its conditions are satisfied by the database. Procedural Control Macros (PCMs), which are based on Hoare's CSP, are then introduced into procedural programming languages to establish communication with the collection of rule processes. Although the PCMs are simple and easy to implement, the readability and maintainability of production system applications are greatly enhanced. Together with the original facilities of procedural languages, the PCMs enable users to efficiently specify the control plans for production systems. Furthermore, since control information is gathered into control plans, production rules can be declarative and thereby application-independent. This new feature makes it possible to develop large-scale shared rule bases. Experiments of redescribing 370 rules have been performed based on the proposed meta-level control architecture. The results demonstrate significant improvements in the readability and maintainability of those rules without any significant representation (file volumes) and runtime (processing time) overheads.

KW - Expert system

KW - meta-level control

KW - problem solving

KW - production rule

KW - production system

UR - http://www.scopus.com/inward/record.url?scp=0029250993&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029250993&partnerID=8YFLogxK

U2 - 10.1109/69.368519

DO - 10.1109/69.368519

M3 - Article

AN - SCOPUS:0029250993

VL - 7

SP - 44

EP - 52

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 1

ER -