US5825651A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for maintaining and configuring systems
Assignee: Versata Development Group Inc
•
Filing: 1996-09-03
•
Granted: 1998-10-20
•
Expires: 2016-09-03
Abstract
Abstract The invention provides the ability to interactively select and configure a product among a set of related products based on availability and compatibility of features and options. It does not impose an order in the selection of products, features or options; only valid selections can be made at any time. To create an electronic representation of the product information to achieve the above goal, the invention provides a framework for defining a systems by defining the components of the system using elements contained in a parts catalog and defining relationships between the components of a system. A configuration system validates a configuration using the system definition, the current state of the configuration and user input.
Inventors
- 👤 Neeraj Gupta
- 👤 Venky Veeraraghavan
- 👤 Ajay Agarwal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:28
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/4097; G06F; G06F30/00; G05B2219/00; G05B2219/30; G05B2219/35; G05B2219/35152; G05B2219/35155; G05B2219/35156; G06F2111/00; G06F2111/20
Claims Analysis
Total Claims: 92
Claim 1
Independent Claim
88 words
A method of configuring a system comprising the steps of: generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification; generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and configuring said system using said definition and said set of product relationships and said part relationships.
Claim 2
Independent Claim
88 words
A method of configuring a system comprising the steps of: generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification; generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and configuring said system using said definition and said set of product relationships and said part relationships.
Claim 3
Dependent Claim
57 words
The method of claim 1 wherein said step of configuring further comprises the steps of: receiving input from a configuration user; validating said input based on said definition, said set of relationships, and a current configuration state; and identifying a set of valid configuration options using said definition, said set of relationships and said current configuration state.
Claim 4
Dependent Claim
68 words
The method of claim 2 wherein said step of identifying further comprises the steps of: determining whether a relationship in said set of relationships is active; modifying said configuration to satisfy said active relationship when it is determined that a modification is needed; making said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.
Claim 5
Dependent Claim
37 words
The method of claim 3 wherein said step of determining whether a relationship is active further comprises the step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration.
Claim 6
Dependent Claim
54 words
The method of claim 4 wherein said step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises the step of performing a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit vector.
Claim 7
Dependent Claim
34 words
The method of claim 3 wherein said relationship is an includes relationship, said step of modifying further comprises the step of including in said configuration elements identified in a right-hand side of said relationship.
Claim 8
Dependent Claim
36 words
The method of claim 3 wherein said relationship is an excludes relationship, said step of modifying further comprises the step of marking said elements identified in the right-hand side of said relationship as excluded and notSelectable.
Claim 9
Dependent Claim
35 words
The method of claim 3 wherein said relationship is a removes relationship, said step of modifying further comprises the step of removing said elements identified in the right-hand side of said relationship from said configuration.
Claim 10
Dependent Claim
76 words
The method of claim 3 wherein said relationship is a requires choice relationship, said step of modifying further comprises the steps of: determining whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied; modifying said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.
Claim 11
Dependent Claim
32 words
The method of claim 3 wherein said step of making said relationship notActivateable further comprises the step of marking one or more elements in said left-hand side of said relationship as notSelectable.
Claim 12
Dependent Claim
30 words
The method of claim 2 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.
Claim 13
Dependent Claim
32 words
The method of claim 2 wherein said step of validating further comprises the step of determining whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.
Claim 14
Dependent Claim
44 words
The method of claim 2 wherein said step of generating a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one or more elements are selected for said definition.
Claim 15
Dependent Claim
54 words
The method of claim 2 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.
Claim 16
Dependent Claim
28 words
The method of claim 1 wherein a parts catalog is used to store information associated with said one or more elements, said information including an identifier and description.
Claim 17
Independent Claim
77 words
A method for defining a system that can be configured comprising the steps of: identifying an element of said system; specifying said element as an included element when said element is automatically included in the configuration; specifying said element as an optional element when said element is not a necessary component of said system; specifying said element as a required choice when said element is a group that contains one or more members from which to choose.
Claim 18
Independent Claim
77 words
A method for defining a system that can be configured comprising the steps of: identifying an element of said system; specifying said element as an included element when said element is automatically included in the configuration; specifying said element as an optional element when said element is not a necessary component of said system; specifying said element as a required choice when said element is a group that contains one or more members from which to choose.
Claim 19
Dependent Claim
63 words
The method of claim 16 wherein said element is a member of a first element set said first element set containing one or more elements, said method further comprising the steps of: identifying a second element set of said system, said second element set containing one or more elements; and specifying a relationship between said first element set and said second element set.
Claim 20
Dependent Claim
85 words
The method of claim 17 wherein said step of specifying further comprises the steps of: specifying that said second element set is to be included in said system when said first element set is present in said system; specifying that said second element set is to be excluded from said system when said first element set is present in said system; and specifying that said second element set is to be removed from said system when said first element set is present in said system.
Claim 21
Dependent Claim
52 words
The method of claim 16 further comprising the steps of: specifying a group of elements; specifying a relationship between said first element set and said group of elements such that one or more elements in said group of elements must be chosen when said first element set is present in said system.
Claim 22
Dependent Claim
129 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for configuring a system comprising: computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification; computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and computer readable program code configured to cause a computer to configure said system using said definition and said set of product relationships and said part relationships.
Claim 23
Dependent Claim
129 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for configuring a system comprising: computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification; computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and computer readable program code configured to cause a computer to configure said system using said definition and said set of product relationships and said part relationships.
Claim 24
Dependent Claim
94 words
The article of manufacture of claim 20 wherein said computer readable program code configured to cause a computer to configure further comprises: computer readable program code configured to cause a computer to receive input from a configuration user; computer readable program code configured to cause a computer to validate said input based on said definition, said set of relationships, and a current configuration state; and computer readable program code configured to cause a computer to identify a set of valid configuration options using said definition, said set of relationships and a current configuration state.
Claim 25
Dependent Claim
105 words
The article of manufacture of claim 21 wherein said computer readable program code configured to cause a computer to identify further comprises: computer readable program code configured to cause a computer to determine whether a relationship in said set of relationships is active; computer readable program code configured to cause a computer to modify said configuration to satisfy said active relationship when it is determined that a modification is needed; computer readable program code configured to cause a computer to make said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.
Claim 26
Dependent Claim
54 words
The article of manufacture of claim 22 wherein said computer readable program code configured to cause a computer to determine whether a relationship is active further comprises computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration.
Claim 27
Dependent Claim
70 words
The article of manufacture of claim 23 wherein said computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises computer readable program code configured to cause a computer to perform a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit-vector.
Claim 28
Dependent Claim
51 words
The article of manufacture of claim 22 wherein said relationship is an includes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to include in said configuration elements identified in a right-hand side of said relationship.
Claim 29
Dependent Claim
53 words
The article of manufacture of claim 22 wherein said relationship is an excludes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to mark said elements identified in the right-hand side of said relationship as excluded and notSelectable.
Claim 30
Dependent Claim
52 words
The article of manufacture of claim 22 wherein said relationship is a removes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to remove said elements identified in the right-hand side of said relationship from said configuration.
Claim 31
Dependent Claim
103 words
The article of manufacture of claim 22 wherein said relationship is a requires choice relationship, said computer readable program code configured to cause a computer to modify further comprises: computer readable program code configured to cause a computer to determine whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied; computer readable program code configured to cause a computer to modify said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.
Claim 32
Dependent Claim
49 words
The article of manufacture of claim 22 wherein said computer readable program code configured to cause a computer to make said relationship notActivateable further comprises computer readable program code configured to cause a computer to mark one or more elements in said left-hand side of said relationship as notSelectable.
Claim 33
Dependent Claim
32 words
The article of manufacture of claim 21 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.
Claim 34
Dependent Claim
44 words
The article of manufacture of claim 21 wherein said code configured to cause a computer to validate further comprises program code configured to cause a computer to determine whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.
Claim 35
Dependent Claim
51 words
The article of manufacture of claim 21 wherein said code configured to cause a computer to generate a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one ore more elements are selected for said definition.
Claim 36
Dependent Claim
56 words
The article of manufacture of claim 21 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.
Claim 37
Dependent Claim
30 words
The article of manufacture of claim 17 wherein a parts catalog is used to store information associated with said one or more elements, said information including an identifier and description.
Claim 38
Dependent Claim
128 words
An article of manufacture comprising a computer usable medium having computer readable program code embodied therein for defining a system that can be configured comprising: computer readable program code configured to cause a computer to identify an element of said system; computer readable program code configured to cause a computer to specify said element as an included element when said element is automatically included in the configuration; computer readable program code configured to cause a computer to specify said element as an optional element when said element is not a necessary component of said system; computer readable program code configured to cause a computer to specify said element as a required choice when said element is a group that contains one or more members from which to choose.
Claim 39
Dependent Claim
128 words
An article of manufacture comprising a computer usable medium having computer readable program code embodied therein for defining a system that can be configured comprising: computer readable program code configured to cause a computer to identify an element of said system; computer readable program code configured to cause a computer to specify said element as an included element when said element is automatically included in the configuration; computer readable program code configured to cause a computer to specify said element as an optional element when said element is not a necessary component of said system; computer readable program code configured to cause a computer to specify said element as a required choice when said element is a group that contains one or more members from which to choose.
Claim 40
Dependent Claim
84 words
The article of manufacture of claim 35 wherein said element is a member of a first element set said first element set containing one or more elements, said article of manufacture further comprising: computer readable program code configured to cause a computer to identify a second element set of said system, said second element set containing one or more elements; and computer readable program code configured to cause a computer to specify a relationship between said first element set and said second element set.
Claim 41
Dependent Claim
122 words
The article of manufacture of claim 36 wherein said computer readable program code configured to cause a computer to specify further comprises: computer readable program code configured to cause a computer to specify that said second element set is to be included in said system when said first element set is present in said system; computer readable program code configured to cause a computer to specify that said second element set is to be excluded from said system when said first element set is present in said system; and computer readable program code configured to cause a computer to specify that said second element set is to be removed from said system when said first element set is present in said system.
Claim 42
Dependent Claim
71 words
The article of manufacture of claim 35 further comprising: computer readable program code configured to cause a computer to specify a group of elements; computer readable program code configured to cause a computer to specify a relationship between said first element set and said group of elements such that one or more elements in said group of elements must be chosen when said first element set is present in said system.
Claim 43
Independent Claim
57 words
A method of configuring a system comprising the steps of: translating a system definition from an external representation comprising a set of intuitive relationships between components of said system definition into an internal representation comprising a set of internal relationships; validating configuration input using said internal representation; and modifying a configuration state based on said user input.
Claim 44
Independent Claim
57 words
A method of configuring a system comprising the steps of: translating a system definition from an external representation comprising a set of intuitive relationships between components of said system definition into an internal representation comprising a set of internal relationships; validating configuration input using said internal representation; and modifying a configuration state based on said user input.
Claim 45
Dependent Claim
34 words
The method of claim 39 wherein said step of translating further comprises the step of: removing a plurality of hierarchical levels from said external representation such that said internal representation is a single level.
Claim 46
Dependent Claim
48 words
The method of claim 40 wherein said step of translating further comprises the step of: creating a set of relationships based on said hierarchical levels, each one in said set of relationships having a first set of components and a second set of components and a relationship operator.
Claim 47
Dependent Claim
20 words
The method of claim 41 wherein said relationship operator is chosen from the operators include, exclude, remove, and requires choice.
Claim 48
Dependent Claim
91 words
The method of claim 39 wherein each of said internal relationships has a left-hand side, a relationship operator and a right-hand side, said step of translating further comprises the steps of: determining whether a group of components exists on said left-hand side of one of said internal relationships; performing the following steps when a group of components exist on said left-hand side: creating a new component for said group; and creating a new relationship for each component of said group of components such that each component will include said new component.
Claim 49
Dependent Claim
146 words
The method of claim 39 wherein a type of said internal relationships is an include relationship, said include relationship identifies a second set of components that are included in said system when all of a first set of components exist in said system, said step of translating further comprises the steps of: determining whether a subset of the union of said first and second sets of components in a first includes relationship comprises a first set of components in a second includes relationship; and generating a combined includes relationship, said combined relationship comprises said first set of components of said first includes relationship and said second set of components from said first and second includes relationships when said subset of the union of said first and second sets of components in said first includes relationship comprises a first set of components in a second includes relationship.
Claim 50
Dependent Claim
173 words
The method of claim 39 wherein a type of said internal relationships is a requires choice relationship, said requires choice relationship identifies a second set of components from which a number of components must be chosen when a first set of components exist in said system definition, said step of translating further comprises the steps of: determining whether a second set of components of a second requires choice relationship is a proper subset of a second set of components of a first requires choice relationship: performing the following steps when said condition exists: creating a new relationship such that said new relationship excludes a second set of components of said new relationship when a first set of components of said new relationship is selected, said new relationship's first set of components is the union of the first set of components of said first and second requires choice relationships and said new relationship's second set of components is the difference of the second set of components of said first and second requires choice relationship.
Claim 51
Dependent Claim
122 words
The method of claim 39 wherein a type of said internal relationships is an includes relationship, said includes relationship identifies a second set of components that are included in said system when all of a first set of components exist in said system, said step of translating further comprises the steps of: determining whether the second set of components of an includes relationship are contained in a first set of components of another internal relationship; replacing said second set of components of said includes relationship in said another internal relationship with said first set of components of said includes relationship when said second set of components of an includes relationship are contained in a first set of components of another internal relationship.
Claim 52
Dependent Claim
48 words
The method of claim 39 said internal representation comprises multiple types of relationships, each type of relationship having a first and second set of components and an operation, said operation is performed on said second set of components when said first set of components exist in said system.
Claim 53
Dependent Claim
98 words
The method of claim 47 wherein said step of translating further comprises the steps of: determining whether a first and second relationship are the same type of relationship; performing the following steps when they are the same type: determining whether the first relationship's first set of components is a proper subset of the second relationship's first set of components; removing the first relationship's second set of components that exist from the second relationship's second set of components when said proper subset exists; removing said second relationship when said second relationship's second set of components is an empty set.
Claim 54
Dependent Claim
37 words
The method of claim 47 wherein said step of validating further comprises the steps of: determining whether a component selected by said configuration input is selectable; and invalidating said configuration input when said component is not selectable.
Claim 55
Dependent Claim
70 words
The method of claim 49 wherein said one of said internal relationships is an includes relationship, said includes relationship causing a second set of components to be included in said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of: determining whether any member of the second set of components cannot be included in said system.
Claim 56
Dependent Claim
69 words
The method of claim 49 wherein said one of said internal relationships is an excludes relationship, said excludes relationship causing a second set of components to be excluded from said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of: determining whether any member of the second set of components already exists in said system.
Claim 57
Dependent Claim
76 words
The method of claim 49 wherein said one of said internal relationships is an removes relationship, said removes relationship causing a second set of components to be removed from said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of: determining whether any member of the second set of components has been selected for inclusion in said system by a configuration user.
Claim 58
Dependent Claim
78 words
The method of claim 49 wherein said one of said internal relationships is a requires choice relationship, said requires choice relationship requiring a selection of a number of members of a second set of components when all members of a first set of components exist in said system, said second step of determining further comprises the step of: determining whether said number of members of said second set of components cannot be selected for addition to said system.
Claim 59
Dependent Claim
44 words
The method of claim 47 wherein said step of modifying further comprises the steps of: determining whether the performance of said operation of one of said internal relationships would result in an invalid configuration; causing said one of said internal relationships to become inactivateable.
Claim 60
Dependent Claim
58 words
The method of claim 54 wherein said step of causing further comprises the step of excluding the last remaining member of said first set of components such that said last remaining member cannot be added to said system, said last remaining member being the only member of said first set of components that has not already been selected.
Claim 61
Dependent Claim
32 words
The method of claim 39 wherein said step of translating further comprises the step of: mapping said intuitive relationships of said external representation into a set of relationships in said internal representation.
Claim 62
Dependent Claim
51 words
The method of claim 39 wherein said internal representation is stored as a set of bit vectors wherein each bit vector includes a bit that corresponds to one of said components of said system definition, the impact of changing the number of said components of said system definition thereby being minimal.
Claim 63
Dependent Claim
16 words
The method of claim 57 wherein said step of validating comprising a plurality of bit-level operations.
Claim 64
Dependent Claim
35 words
The method of claim 39 wherein said step of modifying further comprises the step of updating said configuration state to represent which of said components of said system definition are selectable, selected, included, and excluded.
Claim 65
Independent Claim
114 words
A method of configuring a system comprising the steps of: generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships; generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and receiving input from a configuration user; validating said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and identifying a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.
Claim 66
Independent Claim
114 words
A method of configuring a system comprising the steps of: generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships; generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and receiving input from a configuration user; validating said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and identifying a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.
Claim 67
Dependent Claim
68 words
The method of claim 60 wherein said step of identifying further comprises the steps of: determining whether a relationship in said set of relationships is active; modifying said configuration to satisfy said active relationship when it is determined that a modification is needed; making said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.
Claim 68
Dependent Claim
37 words
The method of claim 61 wherein said step of determining whether a relationship is active further comprises the step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration.
Claim 69
Dependent Claim
54 words
The method of claim 62 wherein said step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises the step of performing a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit vector.
Claim 70
Dependent Claim
34 words
The method of claim 61 wherein said relationship is an includes relationship, said step of modifying further comprises the step of including in said configuration elements identified in a right-hand side of said relationship.
Claim 71
Dependent Claim
36 words
The method of claim 61 wherein said relationship is an excludes relationship, said step of modifying further comprises the step of marking said elements identified in the right-hand side of said relationship as excluded and notSelectable.
Claim 72
Dependent Claim
35 words
The method of claim 61 wherein said relationship is a removes relationship, said step of modifying further comprises the step of removing said elements identified in the right-hand side of said relationship from said configuration.
Claim 73
Dependent Claim
76 words
The method of claim 61 wherein said relationship is a requires choice relationship, said step of modifying further comprises the steps of: determining whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied; modifying said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.
Claim 74
Dependent Claim
32 words
The method of claim 61 wherein said step of making said relationship notActivateable further comprises the step of marking one or more elements in said left-hand side of said relationship as notSelectable.
Claim 75
Dependent Claim
30 words
The method of claim 60 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.
Claim 76
Dependent Claim
32 words
The method of claim 60 wherein said step of validating further comprises the step of determining whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.
Claim 77
Dependent Claim
44 words
The method of claim 60 wherein said step of generating a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one or more elements are selected for said definition.
Claim 78
Dependent Claim
54 words
The method of claim 60 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.
Claim 79
Dependent Claim
175 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for configuring a system comprising: computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships; computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and computer readable program code configured to cause a computer to receive input from a configuration user; computer readable program code configured to cause a computer to validate said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and computer readable program code configured to cause a computer to identify a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.
Claim 80
Dependent Claim
175 words
An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein for configuring a system comprising: computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships; computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and computer readable program code configured to cause a computer to receive input from a configuration user; computer readable program code configured to cause a computer to validate said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and computer readable program code configured to cause a computer to identify a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.
Claim 81
Dependent Claim
105 words
The article of manufacture of claim 73 wherein said computer readable program code configured to cause a computer to identify further comprises: computer readable program code configured to cause a computer to determine whether a relationship in said set of relationships is active; computer readable program code configured to cause a computer to modify said configuration to satisfy said active relationship when it is determined that a modification is needed; computer readable program code configured to cause a computer to make said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.
Claim 82
Dependent Claim
54 words
The article of manufacture of claim 74 wherein said computer readable program code configured to cause a computer to determine whether a relationship is active further comprises computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration.
Claim 83
Dependent Claim
70 words
The article of manufacture of claim 75 wherein said computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises computer readable program code configured to cause a computer to perform a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit-vector.
Claim 84
Dependent Claim
51 words
The article of manufacture of claim 74 wherein said relationship is an includes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to include in said configuration elements identified in a right-hand side of said relationship.
Claim 85
Dependent Claim
52 words
The article of manufacture of claim 74 wherein said relationship is an excludes relationship, said computer readable program code configuredto cause a computer to modify further comprises computer readable program code configured to cause a computer to mark said elements identified in the right-hand side of said relationship as excluded and notSelectable.
Claim 86
Dependent Claim
52 words
The article of manufacture of claim 74 wherein said relationship is a removes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to remove said elements identified in the right-hand side of said relationship from said configuration.
Claim 87
Dependent Claim
103 words
The article of manufacture of claim 74 wherein said relationship is a requires choice relationship, said computer readable program code configured to cause a computer to modify further comprises: computer readable program code configured to cause a computer to determine whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied; computer readable program code configured to cause a computer to modify said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.
Claim 88
Dependent Claim
49 words
The article of manufacture of claim 74 wherein said computer readable program code configured to cause a computer to make said relationship notActivateable further comprises computer readable program code configured to cause a computer to mark one or more elements in said left-hand side of said relationship as notSelectable.
Claim 89
Dependent Claim
32 words
The article of manufacture of claim 73 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.
Claim 90
Dependent Claim
44 words
The article of manufacture of claim 73 wherein said code configured to cause a computer to validate further comprises program code configured to cause a computer to determine whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.
Claim 91
Dependent Claim
51 words
The article of manufacture of claim 73 wherein said code configured to cause a computer to generate a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one ore more elements are selected for said definition.
Claim 92
Dependent Claim
56 words
The article of manufacture of claim 73 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.
References Cited (Backward Citations)
US4796194A
Cited
US5019992A
Cited
US5019961A
Cited
US5355317A
Cited
US5357440A
Cited
US5586052A
Cited
US5659478A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |