Generating a configuration of a system that satisfies constraints contained in models

• US 7,644,377 B1
• Filed: 01/31/2007
• Issued: 01/05/2010
• Est. Priority Date: 01/31/2007
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Saxe, James B., Sahai, Akhil, Singhal, Sharad, Ramshaw, Lyle H.
• Primary Examiner(s): Whitmore; Stacy A
• Assistant Examiner(s): Dimyan; Magid Y
• Application Number:
  US11/700,374
• Time in Patent Office: 1,070 Days
• Field of Search: 716/1, 716/3, 716/4
• US Class Current: 716/106
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

Abstract

To configure a system, models of corresponding components are provided, where the models contain constraints. The models specify that at least one of the components is composed of at least another one of the components. The models are input into a design tool. The design tool generates a configuration of the system that includes the components, wherein the generated configuration satisfies the constraints contained in the models.

Claims

1. A method of configuring a system, comprising:

providing models of corresponding components, wherein the models contain constraints, wherein the models specify that at least one of the components is composed of at least another one of the components, and wherein at least one of the models specifies a structure that refers to another structure in a collection of the components;

inputting the models into a design tool executing in a computer; and

generating, by the design tool executing in the computer, a configuration of the system that includes the components, wherein the generated configuration satisfies the constraints contained in the models.

2. The method of claim 1, wherein providing the models further comprises specifying an association between at least two of the models.

3. The method of claim 2, wherein specifying the association between the at least two models comprises specifying one of a many-to-many association, many-to-one association, and one-to-many association.

4. The method of claim 3, wherein the at least two models comprise a first model and a second model, and wherein the first model contains a structure that refers to a structure of the second model, and the second model contains a structure that refers to a structure of the first model.

5. The method of claim 2, wherein specifying the association between the at least two models uses constraints that include at least one of group AND and group OR operators.

6. The method of claim 1, wherein providing the models comprises providing respective class definitions that include statements specifying corresponding constraints.

7. The method of claim 1, further comprising providing a request to design the system to the design tool.

8. The method of claim 7, further comprising translating, using the design tool, the models and request into a formula in first order logic.

9. The method of claim 8, further comprising invoking a constraint satisfaction engine in the design tool to solve the formula.

10. The method of claim 1, wherein the design tool is associated with at least one implicit constraint in addition to the constraints of the models, and wherein generating the configuration of the system comprises generating the configuration that also satisfies the implicit constraint.

11. The method of claim 1, wherein providing the models comprises providing the models associated with corresponding attributes, and wherein generating the configuration comprises assigning specific values to the attributes.

12. The method of claim 1, wherein providing the models comprises providing models in an object-oriented class hierarchy.

13. The method of claim 1, wherein generating the configuration comprises generating a workflow that specifies at least one action relating to one or more of the components of the system.

14. The method of claim 1, wherein the design tool comprises a satisfiability solver and at least one domain expert, the method further comprising;

using the satisfiability solver to solve an input query to produce a solution for the configuration;

using the at least one domain expert to check the solution; and

the at least one domain expert returning an indication of an incorrect assignment in the solution.

15. The method of claim 14, further comprising:

augmenting the input query in response to the incorrect assignment; and

re-solving the augmented query by the satisfiability solver to produce a solution.

16. The method of claim 1, wherein generating the configuration comprises generating the configuration that includes a combination of the components and settings for the components.

17. The method of claim 1, wherein a first of the models specifies that a first of the components is composed of a second of the components, and a second of the models specifies that a third of the components is composed of a fourth of the components.

18. The method of claim 1, wherein a first of the models specifies that a first of the components is composed of a second of the components by using inheritance.

19. A computer-readable storage medium that when executed cause a computer to:

provide models of corresponding components, wherein the models contain constraints, wherein the models specify a first relationship in which at least one of the components is composed of at least another one of the components, and wherein the models specify a second relationship among components in addition to the first relationship, wherein the second relationship comprises at least one of a reference relationship and an association relationship;

input the models into a design tool; and

invoke the design tool to generate a configuration of the system that includes the components, wherein the generated configuration satisfies the constraints contained in the models.

20. The computer-readable storage medium of claim 19, wherein at least one of the models contains a structure having an array type.

21. The computer-readable storage medium of claim 19, wherein the design tool comprises a satisfiability solver and at least one domain expert, wherein the instructions when executed cause the computer to further:

use the satisfiability solver to solve an input query to produce a solution for the configuration;

use the at least one domain expert to check the solution; and

cause the at least one domain expert to return an indication of an incorrect assignment in the solution.

22. The computer-readable storage medium of claim 19, wherein generating the configuration comprises generating the configuration that includes a combination of the components and settings for the components.

23. The computer-readable storage medium of claim 19, wherein a first of the models specifies that a first of the components is composed of a second of the components, and a second of the models specifies that a third of the components is composed of a fourth of the components.