← Back to Patent Explorer
US5204939A Expired / Lapsed US ⏱️ 0.0 years remaining

Rule base processing system and rule evaluation control method therein

Assignee: Fujitsu Ltd
•
Filing: 1990-12-13
•
Granted: 1993-04-20
•
Expires: 2010-12-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A rule base processing system for processing rules with an inference engine is provided with a control block and a number of knowledge source blocks containing the rules. The control block contains a knowledge source list of the knowledge source blocks and a function name through which the control block may be called as a subprogram. The knowledge source blocks contain priority sequence tables in which the sequence of execution of the rules is arranged and can be externally controlled. Each rule in the knowledge source contains a number of detailed rules from which an optimum rule is selected.

Inventors

  • 👤 Masami Yamazaki
  • 👤 Hisayo Fukushima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 07:29
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/01; G06N5/04; G06N5/046; G06F; G06F30/00; G06F30/30; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919; Y10S706/921

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 155 words
A rule base processing system, comprising: an inference engine; a rule base storage, operatively connected to said inference engine, including: knowledge source blocks having a selection mode and rules arranged in a first priority sequence, at least some of said knowledge source blocks further including a priority sequence table describing a second priority sequence of the rules, each of the rules including a condition and a procedure; and a control block having a knowledge source list of said knowledge source blocks in said rule base storage to be executed by said inference engine; and a rule base compiler, operatively connected to said rule base storage, to compile said rule base storage and generate a program for executing the rules in one of the first and second priority sequences, the program executing in each knowledge source block having a single rule selection mode, only the procedure of a first rule having a condition that is satisfied.
Claim 2
Dependent Claim 155 words
A rule base processing system, comprising: an inference engine; a rule base storage, operatively connected to said inference engine, including: knowledge source blocks having a selection mode and rules arranged in a first priority sequence, at least some of said knowledge source blocks further including a priority sequence table describing a second priority sequence of the rules, each of the rules including a condition and a procedure; and a control block having a knowledge source list of said knowledge source blocks in said rule base storage to be executed by said inference engine; and a rule base compiler, operatively connected to said rule base storage, to compile said rule base storage and generate a program for executing the rules in one of the first and second priority sequences, the program executing in each knowledge source block having a single rule selection mode, only the procedure of a first rule having a condition that is satisfied.
Claim 3
Dependent Claim 32 words
A rule base processing system as recited in claim 1, wherein said control block further comprises a function name designating section which stores a function name corresponding to the knowledge source blocks.
Claim 4
Dependent Claim 31 words
A rule base processing system as recited in claim 1, wherein said rule base processing system further comprises external control means for externally creating and controlling the sequence of rule evaluation.
Claim 5
Dependent Claim 100 words
A rule base processing system as recited in claim 3, wherein said rule base processing system further comprises a terminal, operatively connected to said rule base storage, said inference engine, and said external control means, and said external control means includes: start control means for receiving a start request from the terminal and sending an information transfer request to the terminal; evaluation sequence control means for receiving evaluation sequence data input through the terminal in response to the transfer request; and executing means for executing the rules using the inference engine in a sequence conforming to the evaluation sequence data.
Claim 6
Dependent Claim 45 words
A rule base processing system as recited in claim 4, wherein the evaluation sequence control data received by said evaluation sequence control means includes a rule number list, and said executing means executes the rules responsive to the sequence indicated by the rule number list.
Claim 7
Dependent Claim 54 words
A rule base processing system as recited in claim 4, wherein the evaluation sequence control data includes an application condition indicating execution or nonexecution of the rules, and wherein said executing means executes the rules in conformity with the sequence indicated by a rule number list previously stored and corresponding to the application condition.
Claim 8
Dependent Claim 34 words
A rule base processing system as recited in claim 1, wherein said control block designates a first of said knowledge source blocks in the knowledge source list to be executed by the inference engine.
Claim 9
Dependent Claim 32 words
A rule base processing system as recited in claim 1, wherein said knowledge source blocks can designate other knowledge source blocks to be executed by the inference engine on an event list.
Claim 10
Dependent Claim 31 words
A rule base processing system as recited in claim 8, wherein said other knowledge source blocks are selected from the event list by traversing an event queue in a predetermined order.
Claim 11
Independent Claim 104 words
A method, performed by a computer system, of executing rules in a rule base source to be processed by an inference engine, said method comprising the steps of: (a) storing the rules in knowledge blocks with said computer system; (b) storing a list of the knowledge blocks in a control block with said computer system; (c) storing a function name corresponding to the control block; and (d) executing in said computer system the knowledge blocks responsive to the list, including calling a group of the knowledge blocks listed in the control block as a subroutine using the function name corresponding to the control block.
Claim 12
Independent Claim 104 words
A method, performed by a computer system, of executing rules in a rule base source to be processed by an inference engine, said method comprising the steps of: (a) storing the rules in knowledge blocks with said computer system; (b) storing a list of the knowledge blocks in a control block with said computer system; (c) storing a function name corresponding to the control block; and (d) executing in said computer system the knowledge blocks responsive to the list, including calling a group of the knowledge blocks listed in the control block as a subroutine using the function name corresponding to the control block.
Claim 13
Dependent Claim 41 words
A method as recited in claim 10, wherein said computer system further performs the step of storing a priority sequence table in the knowledge source blocks indicating a priority sequence of the rules and executing the rules responsive to the table.
Claim 14
Dependent Claim 36 words
A method as recited in claim 10, wherein the rules contain selectable rules, and wherein said computer system further performs the steps of: (d) evaluating the selectable rules; and (e) selecting one of the selectable rules.
Claim 15
Dependent Claim 96 words
A method as recited in claim 10, wherein the rules each have a condition and a procedure, and wherein said computer system further performs the steps of: (d) executing the rules in a priority sequence when a priority control is designated within said knowledge blocks; (e) executing only the procedure of a first rule having a condition that is satisfied, when a single rule selection mode is designated within said knowledge blocks; and (f) executing the procedure of all of the rules having a condition that is satisfied, when a multiple rule selection mode is designated.
Claim 16
Dependent Claim 36 words
A method as recited in claim 10, wherein said computer system further performs the step of designating a first of said knowledge source blocks in the knowledge source list to be executed by the inference engine.
Claim 17
Dependent Claim 38 words
A method as recited in claim 14, wherein said computer system further performs the step of (e) designating, with said knowledge source blocks, other knowledge source blocks to be executed by the inference engine on an event list.
Claim 18
Dependent Claim 37 words
A method as recited in claim 15, wherein in step (e) said computer system performs the step of selecting the other knowledge source blocks from the event list by traversing an event queue in a predetermined order.
Claim 19
Independent Claim 119 words
A method, performed by a computer system, of compiling a rule base source including rules each having a procedure and a condition, said method comprising the steps of: (a) determining with said computer system whether only a single procedure is to be executed when the condition is satisfied, or whether the procedure for all of the rules in which the condition is satisfied is to be executed; (b) determining with said computer system whether the rules are to be executed in a priority conforming to a priority sequence table; and (c) arranging executing of the rules with said computer system in accordance with the priority of the priority sequence table and the result of the determination in step (a).
Claim 20
Independent Claim 119 words
A method, performed by a computer system, of compiling a rule base source including rules each having a procedure and a condition, said method comprising the steps of: (a) determining with said computer system whether only a single procedure is to be executed when the condition is satisfied, or whether the procedure for all of the rules in which the condition is satisfied is to be executed; (b) determining with said computer system whether the rules are to be executed in a priority conforming to a priority sequence table; and (c) arranging executing of the rules with said computer system in accordance with the priority of the priority sequence table and the result of the determination in step (a).
Claim 21
Dependent Claim 72 words
An expert system, comprising: rules storage storing rules; priority storage storing an evaluation priority list indicating the priority of evaluation of the rules; an inference engine evaluating the rules in accordance with the evaluation priority; wherein said priority storage stores plural priority tables each including an evaluation priority list and the priority tables being selectable by a user; and further comprising means for allowing a user to enter the evaluation priority list.
Claim 22
Dependent Claim 72 words
An expert system, comprising: rules storage storing rules; priority storage storing an evaluation priority list indicating the priority of evaluation of the rules; an inference engine evaluating the rules in accordance with the evaluation priority; wherein said priority storage stores plural priority tables each including an evaluation priority list and the priority tables being selectable by a user; and further comprising means for allowing a user to enter the evaluation priority list.
Claim 23
Dependent Claim 155 words
A rule base processing system, comprising: an inference engine; a rule base storage, operatively connected to said inference engine, including: knowledge source blocks having a selection mode and rules arranged in a first priority sequence, at least some of said knowledge source blocks further including a priority sequence table describing a second priority sequence of the rules, each of the rules including a condition and a procedure; and a control block having a knowledge source list of said knowledge source blocks in said rule base storage to be executed by said inference engine; and a rule base compiler, operatively connected to said rule base storage, to compile said rule base storage to generate a program for executing the rules in one of the first and second priority sequences, the program executing, in each knowledge source block having a multiple rule selection mode, the procedure of all of the rules having a condition that is satisfied.
Claim 24
Dependent Claim 155 words
A rule base processing system, comprising: an inference engine; a rule base storage, operatively connected to said inference engine, including: knowledge source blocks having a selection mode and rules arranged in a first priority sequence, at least some of said knowledge source blocks further including a priority sequence table describing a second priority sequence of the rules, each of the rules including a condition and a procedure; and a control block having a knowledge source list of said knowledge source blocks in said rule base storage to be executed by said inference engine; and a rule base compiler, operatively connected to said rule base storage, to compile said rule base storage to generate a program for executing the rules in one of the first and second priority sequences, the program executing, in each knowledge source block having a multiple rule selection mode, the procedure of all of the rules having a condition that is satisfied.

References Cited (Backward Citations)

US4803636A Cited
US4959799A Cited
US5022498A Cited
US5051923A Cited
US4924408A Cited
US4949278A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-04-19 1996-10-19 1997-04-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-04-19 2000-10-19 2001-04-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-04-19 2004-10-19 2005-04-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag