Patent US5101362A successfully refreshed from Google Patents.
US5101362A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modular blackboard based expert system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1990-11-05
•
Granted: 1992-03-31
•
Expires: 2010-11-05
Abstract
Abstract An expert system includes a blackboard, a plurality of knowledge sources, a control knowledge source and a control module. The blackboard stores data used during an execution cycle. Each knowledge source includes rules for performing selected operations in connection with the data in the blackboard. The control knowledge source includes selection rules for selecting among the knowledge sources. The control module performing an execution cycle including an eligibility determination phase to identify one or more of the knowledge sources, a knowledge source selection phase using the selection rules in said control knowledge source to select one of the identified knowledge sources, and an action phase to process a rule of the selected knowledge source.
Inventors
- 👤 Evangelos Simoudis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 13:49
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/04; G06N5/043
Claims Analysis
Total Claims: 62
Claim 1
Independent Claim
133 words
A system comprising: A. a blackboard for storing data; B. means for defining a plurality of knowledge sources, the knowledge sources defining corresponding sets of operations to be performed in connection with said data in said blackboard; C. means for defining selection operations for selecting one set of operations from among said set of operations to be performed in connection with said data in said blackboard; D. means for performing an execution cycle, said execution cycle including an eligibility determination phase to identify one or more of the sets of operations as eligible sets of operations, a selection phase using said selection operations to select one of said identified eligible sets of operations, and an action phase to process at least one operation defined by the selected one of the sets of operations.
Claim 2
Independent Claim
133 words
A system comprising: A. a blackboard for storing data; B. means for defining a plurality of knowledge sources, the knowledge sources defining corresponding sets of operations to be performed in connection with said data in said blackboard; C. means for defining selection operations for selecting one set of operations from among said set of operations to be performed in connection with said data in said blackboard; D. means for performing an execution cycle, said execution cycle including an eligibility determination phase to identify one or more of the sets of operations as eligible sets of operations, a selection phase using said selection operations to select one of said identified eligible sets of operations, and an action phase to process at least one operation defined by the selected one of the sets of operations.
Claim 3
Dependent Claim
37 words
The system of claim 1 further comprising a rule base for storing a plurality of rules, each of said sets of operations including pointers to one or more rules in said rule base to define said operations.
Claim 4
Dependent Claim
57 words
The system of claim 2 wherein each of said sets of operations further defines scheduling information, said means for performing an execution cycle, processing, in said action phase, a plurality of said rules defined by said selected set of operations in an order determined by scheduling information associated with said selected one of the sets of operations.
Claim 5
Dependent Claim
37 words
The system of claim 1 further comprising a procedure base for storing a plurality of procedures, each of said sets of operations including pointers to one or more procedures in said procedure base to define said operations.
Claim 6
Dependent Claim
31 words
The system of claim 1 wherein each of said sets of operations further defines one or more eligibility determination operations, said eligibility determination operations being accessed during said eligibility determination phase.
Claim 7
Dependent Claim
39 words
The system of claim 5 further comprising a rule base for storing a plurality of rules, each of said sets of operations including pointers to one or more rules in said rule base to define said eligibility determination operations.
Claim 8
Dependent Claim
23 words
The system of claim 6 wherein each of said sets of operations further includes pointers to said rule base to define said operations.
Claim 9
Dependent Claim
61 words
The system of claim 6 wherein each of said sets of operations further defines scheduling information, said means for performing an execution cycle processing, in said eligibility determination phase, a plurality of said rules defined by the selected one of the sets of operations in an order determined by scheduling information associated with the selected one of the sets of operations.
Claim 10
Dependent Claim
39 words
The system of claim 5 further comprising a procedure base for storing a plurality of procedures, each of said sets of operations including pointers to one or more procedures in said procedure base to define said eligibility determination operations.
Claim 11
Dependent Claim
23 words
The system of claim 9 wherein each of said sets of operation further include pointers to said procedure base to define said operations.
Claim 12
Dependent Claim
50 words
The system of claim 1 further comprising a rule base for storing a plurality of rules and a procedure base for storing a plurality of procedures, each of said sets of operations including one or more pointers to one or more of said rules and procedures to define ;said operations.
Claim 13
Dependent Claim
24 words
The system of claim 11 wherein each of said sets of operations includes pointers either to said rule base or to said procedure base.
Claim 14
Dependent Claim
24 words
The system of claim 11 wherein each of said sets of operations includes pointers to at least one rule and at least one procedure.
Claim 15
Dependent Claim
28 words
The system of claim 11 further comprising a control knowledge rule base including a plurality of rules, at least one of said rules used during said selection phase.
Claim 16
Dependent Claim
25 words
The system of claim 1 wherein said blackboard is divided into a plurality of regions, each of said regions storing a portion of said data.
Claim 17
Dependent Claim
38 words
The system of claim 15 wherein said means for performing an execution cycle obtains results associated with one or more operations processed in said action phase, and stores said results in one of said regions in said blackboard.
Claim 18
Dependent Claim
76 words
The system of claim 15 wherein each of said sets of operations includes an identifier that identifies one of said regions of said blackboard, said means for performing an execution cycle processing, in said action phase, said at least one operation defined by said selected one of the sets of operations in connection with data stored in a region of said blackboard identified by an identifier associated with said selected one of the sets of operations.
Claim 19
Dependent Claim
65 words
The system of claim 17 wherein each of said sets of operations includes a second identifier that identifies a second one of the regions in said blackboard, said means for performing an execution cycle storing results of an operation processed in said action phase in a region of said blackboard identified by a second identifier associated with said selected one of the sets of operations.
Claim 20
Dependent Claim
29 words
The system of claim 1 further comprising a control knowledge of rule base including a plurality of rules, at least one of said rules used during said selection phase.
Claim 21
Dependent Claim
15 words
The system of claim 1 wherein said system is a system for redesigning electronic circuitry.
Claim 22
Dependent Claim
18 words
The system of claim 20 wherein said data represents a simulation of the operation of said electronic circuitry.
Claim 23
Independent Claim
209 words
A system comprising: A. a blackboard for storing data; B. a rule base for storing a plurality of rules; C. a procedure base for storing a plurality of procedures; D. a plurality of sets of data operation pointers which identify one or more rules and procedures to define operations to be performed in connection with said data and one or more eligibility operation pointers which identify one or more rules and procedures to define eligibility determination operations; E. means for defining selection operations for selecting one set of data operation pointers from among the plurality of sets of data operation pointers; and F. means for performing an execution cycle including: i. an eligibility determination phase to identify one or more of the sets of operation pointers as eligible sets of data operation pointers by, for each one of the sets of data operation pointers, accessing corresponding eligibility operation pointers and processing eligibility determination operations identified by said eligibility operation pointers; ii. a selection phase using said selection operations to select one of said identified eligible sets of data operation pointers; and iii. an action phase to process one or more data operations identified by data operation pointers corresponding to said selected one of the sets of data operation pointers.
Claim 24
Independent Claim
209 words
A system comprising: A. a blackboard for storing data; B. a rule base for storing a plurality of rules; C. a procedure base for storing a plurality of procedures; D. a plurality of sets of data operation pointers which identify one or more rules and procedures to define operations to be performed in connection with said data and one or more eligibility operation pointers which identify one or more rules and procedures to define eligibility determination operations; E. means for defining selection operations for selecting one set of data operation pointers from among the plurality of sets of data operation pointers; and F. means for performing an execution cycle including: i. an eligibility determination phase to identify one or more of the sets of operation pointers as eligible sets of data operation pointers by, for each one of the sets of data operation pointers, accessing corresponding eligibility operation pointers and processing eligibility determination operations identified by said eligibility operation pointers; ii. a selection phase using said selection operations to select one of said identified eligible sets of data operation pointers; and iii. an action phase to process one or more data operations identified by data operation pointers corresponding to said selected one of the sets of data operation pointers.
Claim 25
Dependent Claim
26 words
The system of claim 22 wherein each of said sets of data operation pointers includes pointers to at least one rule and at least one procedure.
Claim 26
Independent Claim
128 words
A system for redesigning electronic circuitry comprising: A. a blackboard for storing data representing a simulation of the operation of said electronic circuitry; B. means for defining a plurality of sets of redesign operations to be performed in connection with said data in said blackboard; C. means for defining selection operations for selecting one set of redesign operations from among said plurality of sets of redesign operations; D. means for performing an execution cycle, said cycle including an eligibility determination phase to identify one or more of the plurality of sets of redesign operations, as eligible sets of redesign operations, a selection phase using said selection operations to select one of said identified eligible sets of operations, and an action phase to process at least one redesign operation.
Claim 27
Independent Claim
128 words
A system for redesigning electronic circuitry comprising: A. a blackboard for storing data representing a simulation of the operation of said electronic circuitry; B. means for defining a plurality of sets of redesign operations to be performed in connection with said data in said blackboard; C. means for defining selection operations for selecting one set of redesign operations from among said plurality of sets of redesign operations; D. means for performing an execution cycle, said cycle including an eligibility determination phase to identify one or more of the plurality of sets of redesign operations, as eligible sets of redesign operations, a selection phase using said selection operations to select one of said identified eligible sets of operations, and an action phase to process at least one redesign operation.
Claim 28
Dependent Claim
33 words
The system of claim 24 wherein said blackboard is divided into a plurality of regions, each of said regions storing simulation data corresponding to different simulations of the operation of said electronic circuitry.
Claim 29
Dependent Claim
18 words
The system of claim 25 wherein each of said simulations corresponds to simulations of varying levels of complexity.
Claim 30
Dependent Claim
79 words
The system of claim 25 wherein each of said sets of redesign operations includes an identifier that identifies one of said regions of said blackboard, said means for performing an execution cycle, in said action phase, processing said at least one operation defined by said selected one of the sets of redesign operations in connection with data stored in a region of said blackboard identified by an identifier associated with said selected one of the sets of redesign operations.
Claim 31
Dependent Claim
68 words
The system of claim 27 wherein each of said sets of redesign operations includes a second identifier that identifies a second one of said regions in said blackboard, said means for performing an execution cycle storing results of an operation processed in said action phase in a region of said blackboard identified by a second identifier associated with said selected one of the sets of said redesign operations.
Claim 32
Independent Claim
110 words
A method for processing operations in a system comprising a blackboard for storing data, a plurality of knowledge sources, each of which defines one or more selected operations to be performed in connection with said data in said blackboard, and a control knowledge source defining selection operations for selecting one knowledge source from among a plurality of identified knowledge sources, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources; B. selecting one of said identified eligible knowledge sources using said selection apparatus in said control knowledge source; and C. processing at least one operation defined by said selected knowledge source.
Claim 33
Independent Claim
110 words
A method for processing operations in a system comprising a blackboard for storing data, a plurality of knowledge sources, each of which defines one or more selected operations to be performed in connection with said data in said blackboard, and a control knowledge source defining selection operations for selecting one knowledge source from among a plurality of identified knowledge sources, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources; B. selecting one of said identified eligible knowledge sources using said selection apparatus in said control knowledge source; and C. processing at least one operation defined by said selected knowledge source.
Claim 34
Dependent Claim
37 words
The system of claim 29 further comprising a rule base for storing a plurality of rules, each of said knowledge sources including pointers to one or more rules in said rule base to define said selected operations.
Claim 35
Dependent Claim
40 words
The system of claim 30 wherein each of said knowledge sources further defines scheduling information, and wherein said processing step comprises processing a plurality of said rules in an order determined by scheduling information associated with said selected knowledge source.
Claim 36
Dependent Claim
37 words
The system of claim 29 further comprising a procedure base for storing a plurality of procedures, each of said knowledge sources including pointers to one or more procedures in said procedure base to define said selected operations.
Claim 37
Dependent Claim
30 words
The system of claim 29 wherein each of said knowledge sources further defines one or more eligibility determination operations, said eligibility determination operations being used in said step of identifying.
Claim 38
Dependent Claim
38 words
The system of claim 33 further comprising a rule base for storing a plurality of rules, each of said knowledge sources including pointers to one or more rules in said rule base to define said eligibility determination operations.
Claim 39
Dependent Claim
23 words
The system of claim 34 wherein each of said knowledge sources further includes pointers to said rule base to define said selected operations.
Claim 40
Dependent Claim
46 words
The system of claim 34 wherein each of said knowledge sources further defines scheduling information, and wherein said identifying step comprises processing, for each of said knowledge sources, a plurality of said rules in an order determined by scheduling information associated with each respective knowledge source.
Claim 41
Dependent Claim
38 words
The system of claim 33 further comprising a procedure base for storing a plurality of procedures, each of said knowledge sources including pointers to one or more procedures in said procedure base to define said eligibility determination operations.
Claim 42
Dependent Claim
23 words
The system of claim 37 wherein each of said knowledge sources further includes pointers to said procedure base to define said selected operations.
Claim 43
Dependent Claim
50 words
The system of claim 29 further comprising a rule base for storing a plurality of rules and a procedure base for storing a plurality of procedures, each of said knowledge sources including one or more pointers to one or more of said rules and procedures to define said selected operations.
Claim 44
Dependent Claim
23 words
The system of claim 39 wherein each of said knowledge sources includes pointers either to said rule base or to said procedure base.
Claim 45
Dependent Claim
23 words
The system of claim 39 wherein each of said knowledge sources includes pointers to at least one rule and at least one procedure.
Claim 46
Dependent Claim
25 words
The system of claim 29 wherein said blackboard is divided into a plurality of regions, each of said regions storing a portion of said data.
Claim 47
Dependent Claim
25 words
The system of claim 42 further comprising the step of storing said results associated with said processing step in a said region in said blackboard.
Claim 48
Dependent Claim
59 words
The system of claim 42 wherein each of said knowledge sources includes an identifier that identifies a said regions of said blackboard, said processing step comprising processing said at least one operation defined by said selected knowledge source in connection with data stored in a region of said blackboard identified by an identifier associated with said selected knowledge source.
Claim 49
Dependent Claim
57 words
The system of claim 44 wherein each of said knowledge sources include a second identifier that identifies a said region in said blackboard, said method further comprising the step of storing results of an operation processed in said action phase in a region of said blackboard identified by a second identifier associated with said selected knowledge source.
Claim 50
Dependent Claim
28 words
The system of claim 29 further comprising a control knowledge rule base including a plurality of rules, at least one of said rules used in said selection step.
Claim 51
Dependent Claim
28 words
The system of claim 39 further comprising a control knowledge rule base including a plurality of rules, at least one of said rules used in said selection step.
Claim 52
Dependent Claim
15 words
The system of claim 29 wherein said system is a system for redesigning electronic circuitry.
Claim 53
Dependent Claim
18 words
The system of claim 48 wherein said data represents a simulation of the operation of said electronic circuitry.
Claim 54
Independent Claim
163 words
A method for processing operations in a system comprising a blackboard for storing data, a rule base for storing a plurality of rules, a procedure base for storing a plurality of procedures, a plurality of knowledge sources each of which defines one or more data operation pointers which identify one or more rules and procedures to define operations to be performed in connection with said data and one or more eligibility operation pointers which identify one or more rules and procedures to define eligibility determination operations, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources by, for each knowledge source, accessing corresponding eligibility operation pointers and processing eligibility determination operations identified by said eligibility operation pointers; B. selecting one of said identified eligible knowledge sources using said selection operations in said control knowledge source; and C. processing one or more data operations identified by data operation pointers corresponding to said selected knowledge source.
Claim 55
Independent Claim
163 words
A method for processing operations in a system comprising a blackboard for storing data, a rule base for storing a plurality of rules, a procedure base for storing a plurality of procedures, a plurality of knowledge sources each of which defines one or more data operation pointers which identify one or more rules and procedures to define operations to be performed in connection with said data and one or more eligibility operation pointers which identify one or more rules and procedures to define eligibility determination operations, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources by, for each knowledge source, accessing corresponding eligibility operation pointers and processing eligibility determination operations identified by said eligibility operation pointers; B. selecting one of said identified eligible knowledge sources using said selection operations in said control knowledge source; and C. processing one or more data operations identified by data operation pointers corresponding to said selected knowledge source.
Claim 56
Dependent Claim
23 words
The method of claim 50 wherein each of said knowledge sources includes pointers to at least one rule and at least one procedure.
Claim 57
Independent Claim
128 words
A method for processing operations in a system for redesigning electronic circuitry, said system comprising a blackboard for storing data representing a simulation of the operation of said electronic circuitry, a plurality of knowledge sources, each of which defines one or more selected redesign operations to be performed in connection with said data in said blackboard, and a control knowledge source defining selection operations for selecting one knowledge source from among a plurality of identified knowledge sources, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources; B. selecting one of said identified eligible knowledge sources using said selection apparats in said control knowledge source; and C. processing at least one redesign operation defined by said selected knowledge source.
Claim 58
Independent Claim
128 words
A method for processing operations in a system for redesigning electronic circuitry, said system comprising a blackboard for storing data representing a simulation of the operation of said electronic circuitry, a plurality of knowledge sources, each of which defines one or more selected redesign operations to be performed in connection with said data in said blackboard, and a control knowledge source defining selection operations for selecting one knowledge source from among a plurality of identified knowledge sources, said method comprising the steps of: A. identifying one or more of the knowledge sources as eligible knowledge sources; B. selecting one of said identified eligible knowledge sources using said selection apparats in said control knowledge source; and C. processing at least one redesign operation defined by said selected knowledge source.
Claim 59
Dependent Claim
33 words
The system of claim 52 wherein said blackboard is divided into a plurality of regions, each of said regions storing simulation data corresponding to different simulations of the operation of said electronic circuitry.
Claim 60
Dependent Claim
18 words
The system of claim 53 wherein each of said simulations correspond to simulations of varying levels of complexity.
Claim 61
Dependent Claim
59 words
The system of claim 53 wherein each of said knowledge sources includes an identifier that identifies a said regions of said blackboard, said processing step comprising processing said at least one operation defined by said selected knowledge source in connection with data stored in a region of said blackboard identified by an identifier associated with said selected knowledge source.
Claim 62
Dependent Claim
57 words
The system of claim 55 wherein each of said knowledge sources includes a second identifier that identifies a said region in said blackboard, said method further comprising the step of storing results of an operation processed in said action phase in a region of said blackboard identified by a second identifier associated with said selected knowledge source.
References Cited (Backward Citations)
US4868763A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-31 | 1995-09-30 | 1996-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-31 | 1999-09-30 | 2000-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-31 | 2003-09-30 | 2004-03-31 | $7700.00 | Window Closed / Lapsed |