Patent US5708798A successfully refreshed from Google Patents.
US5708798A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for configuring systems
Assignee: Versata Development Group Inc
•
Filing: 1995-06-07
•
Granted: 1998-01-13
•
Expires: 2015-06-07
Abstract
Abstract The present invention employs a generative approach for configuring systems such that a system may be configured based on component or resource requests, or input in the form of need. The present invention provides a constraint-based configuration system using a structural model hierarchy. The structural aspects of the model provide the ability to define a model element as being contained in, or by, another model element. In addition, the structural model provides the ability to identify logical datatype and physical interconnections between elements and establish connections between elements. To configure a system, the present invention accepts input in the form of requests (e.g., component or resource) or needs, such as an expression of a need for a desktop computer system to be used in a CAD (i.e., computer-aided design) environment. Using this information, the present invention configures a system by identifying the resource and component needs, constraints imposed on or by the resources or components identified, and the structural aspects of the system.
Inventors
- 👤 John Lynch
- 👤 David Franke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 10:06
CPC Classifications
G; G06; G06F; G06F13/00; G06F30/00; G06F2111/00; G06F2111/04
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
157 words
A method of defining a structural model hierarchy in a computer system comprising the steps of: defining component, composite, container, port, and connector base classes; defining derived classes that are derived from said base classes defining leaf descendants that descend from said base and derived classes; defining a composite hierarchy substructure such that a first model element that is part of said second model element that is descended from said composite base class is defined to be a "child of" said second model element; defining a container hierarchy substructure such that a first model element that is contained within a second model element that is descended from said container base class is defined to be "contained by" said second model element; and defining a port relationship substructure such that a first model element that connects to a second model element that is descended from said port base class is defined to "connect with" said second model element.
Claim 2
Independent Claim
157 words
A method of defining a structural model hierarchy in a computer system comprising the steps of: defining component, composite, container, port, and connector base classes; defining derived classes that are derived from said base classes defining leaf descendants that descend from said base and derived classes; defining a composite hierarchy substructure such that a first model element that is part of said second model element that is descended from said composite base class is defined to be a "child of" said second model element; defining a container hierarchy substructure such that a first model element that is contained within a second model element that is descended from said container base class is defined to be "contained by" said second model element; and defining a port relationship substructure such that a first model element that connects to a second model element that is descended from said port base class is defined to "connect with" said second model element.
Claim 3
Independent Claim
139 words
A method of configuring a system in a computer system comprising the steps of: defining a structural model hierarchy comprised of composite and container hierarchies and port relationships substructures; instantiating in said computer system a configuration instance; (a) modifying said configuration instance in response to a request by creating in said configuration instance instances of one or more model elements based on said request; (b) storing said modifications in a list of modifications; (c) examining said instances to determine if a constraint exists; (d) satisfying in said computer said constraint when said constraint exists; (e) committing said modifications to said configuration instance and removing said modifications from said modifications list when no constraint exists and when said constraint is satisfied; and (f) removing said modifications from said configuration instance and said modifications list when said constraint is not satisfied.
Claim 4
Independent Claim
139 words
A method of configuring a system in a computer system comprising the steps of: defining a structural model hierarchy comprised of composite and container hierarchies and port relationships substructures; instantiating in said computer system a configuration instance; (a) modifying said configuration instance in response to a request by creating in said configuration instance instances of one or more model elements based on said request; (b) storing said modifications in a list of modifications; (c) examining said instances to determine if a constraint exists; (d) satisfying in said computer said constraint when said constraint exists; (e) committing said modifications to said configuration instance and removing said modifications from said modifications list when no constraint exists and when said constraint is satisfied; and (f) removing said modifications from said configuration instance and said modifications list when said constraint is not satisfied.
Claim 5
Dependent Claim
33 words
The method of claim 2 wherein said configuration instance is empty when a new configuration is being defined and said configuration instance contains an existing configuration when an existing system is being updated.
Claim 6
Dependent Claim
26 words
The method of claim 2 wherein said instances in said configuration are constrained by one or more of said composite and container hierarchies and port relationships.
Claim 7
Dependent Claim
55 words
The method of claim 2 further including the steps of: identifying an alternative for satisfying said request when said instances of one or more model elements fail to satisfy said request and when said instances of one or more model elements fail to satisfy said constraints; and repeating steps (a) through (f) for said alternative.
Claim 8
Independent Claim
138 words
A method of satisfying a resource request in a computer system for configuring systems comprising the steps of: defining a structural model hierarchy and a plurality of resources offered by elements in said structural model hierarchy; instantiating in said computer system a configuration instance, said configuration instance being empty when a new configuration is being defined and said configuration instance contains an existing configuration when an existing system is being updated; (a) examining said configuration instance for an element offering a resource in response to a request for said resource; (b) selecting said element when said resource has not been previously consumed; (c) selecting newly created element instance that offers said resource if no existing elements satisfy said resource request; and (d) repeating step (a) through (d) when said element selection does not satisfy query and test conditions.
Claim 9
Independent Claim
138 words
A method of satisfying a resource request in a computer system for configuring systems comprising the steps of: defining a structural model hierarchy and a plurality of resources offered by elements in said structural model hierarchy; instantiating in said computer system a configuration instance, said configuration instance being empty when a new configuration is being defined and said configuration instance contains an existing configuration when an existing system is being updated; (a) examining said configuration instance for an element offering a resource in response to a request for said resource; (b) selecting said element when said resource has not been previously consumed; (c) selecting newly created element instance that offers said resource if no existing elements satisfy said resource request; and (d) repeating step (a) through (d) when said element selection does not satisfy query and test conditions.
References Cited (Backward Citations)
US5257387A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |