Generation and simulation of knowledge bases with marking of node being simulated

• US 5,414,649 A
• Filed: 06/30/1993
• Issued: 05/09/1995
• Est. Priority Date: 06/14/1991
• Status: Expired due to Fees

• Current Assignee: Expert Edge Corporation
• Original Assignee: Expert Edge Corporation
• Inventors: Tse, Edison, Zhu, Min
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/085,863
• Time in Patent Office: 678 Days
• Field of Search: 364/578, 364/191, 364/192, 364/193, 395/75, 395/60, 395/919, 395/920, 395/500
• US Class Current: 703/6
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G09B 19/0053 Computers, e.g. programming
• CPC Class Codes: Y10S 706/92 Simulation

Abstract

Knowledge bases are generated by a computer directly from flowcharts and logic trees. Only a few icons are used in the flowcharts so as to make the flowcharts easier to trace. Different colors are used to indicate the states of statements in the knowledge base. A simulator is provided to simulate knowledge base execution. The simulator displays the corresponding flowcharts and logic trees on the computer screen. The simulator shows which statement is being evaluated and provides various information useful for debugging and personnel training.

Claims

1. A method of simulating an execution of a knowledge base and displaying the simulation of said knowledge base on a display of a computer, said method comprising the steps of:

selecting a set of one or more statements of said knowledge base;

representing, by said computer, each statement from said set by a node on said display;

simulating an execution of said knowledge base; and

when, during said simulating step, an evaluation of any one of said statements of said set is being simulated, marking the respective node on said display by said computer as the node representing the statement whose evaluation is being simulated.

2. The method of claim 1 wherein:

each node is a node of a logic tree that represents at least a portion of said knowledge base; and

said representing step comprises the steps of;

displaying at least a portion of said logic tree on said display; and

visually identifying on said display the state of each statement represented by a node on said display.

3. The method of claim 1 wherein said step of visually identifying comprises the step of identifying the state of a statement by the color of the corresponding node.

4. The method of claim 1, wherein the simulating step further comprises:

generating simulation data; and

using said simulation data when an evaluation of the one or more statements is being simulated.

5. The method of claim 4, wherein:

execution of said knowledge base includes reading by the computer data from external equipment; and

said step of using said simulation data comprises using by the computer said simulation data in place of reading data from external equipment.

6. The method of claim 5, wherein said generating step comprises prompting a user of said computer to enter simulation data from a keyboard of said computer.

7. The method of claim 1, further comprising the step of setting a breakpoint during the simulation.

8. The method of claim 7, further comprising the step of displaying information indicating use of a variable in said knowledge base during said simulating step.

9. The method of claim 1, further comprising the step of displaying information indicating use of a variable in said knowledge base during said simulating step.

10. The method of claim 1, wherein:

an execution of said knowledge base comprises controlling by said computer an external equipment connected to said computer; and

during said simulating step, the computer is not connected to said external equipment and does not control said external equipment.

11. The method of claim 1 wherein said set comprises a plurality of statements.

12. The method of claim 11 wherein the representing step comprises displaying on the display a flowchart that includes said nodes.

13. The method of claim 11 wherein the representing step comprises displaying on the display a logic tree that includes said nodes.

14. A system for simulating an execution of a knowledge base and displaying the simulation of said knowledge base on a display of a computer, said system comprising:

means for selecting a set of one or more statements of said knowledge base;

means for representing, by said computer, each statement from said set by a node on said display;

means for simulating an execution of said knowledge base; and

means for marking a node on said display by said computer such that when said simulating means simulates an evaluation of any one of said statements of said set, said marking means marks the respective node on said display by said computer as the node representing the statement whose evaluation is being simulated.

15. The system of claim 14 wherein:

each node is a node of a logic tree that represents at least a portion of said knowledge base; and

said representing means comprises;

means for displaying at least a portion of said logic tree on said display; and

means for visually identifying on said display the state of each statement represented by a node on said display.

16. The system of claim 15 wherein said means for visually identifying comprises means for identifying the state of a statement by the color of the corresponding node.

17. The system of claim 14, wherein:

an execution of said knowledge base comprises reading data from external equipment; and

said simulating means comprises means for obtaining simulation data in place of reading data from said external equipment.

18. The system of claim 17, further comprising a keyboard,

wherein the means for obtaining simulation data comprises means for reading the simulation data entered from the keyboard.

19. The system of claim 14, further comprising means for setting a breakpoint during simulation of a knowledge base execution.

20. The system of claim 19, further comprising means for displaying information indicating use of a variable in said knowledge base during the simulating means simulating an execution of said knowledge base.

21. The system of claim 14, further comprising means for displaying information indicating use of a variable in said knowledge base during the simulating means simulating an execution of said knowledge base.

22. The system of claim 14, further comprising means for suppressing control of external equipment during the simulating means simulating an execution of said knowledge base.