Method and apparatus for representing data dependencies in software modeling systems

• US 5,689,711 A
• Filed: 04/21/1995
• Issued: 11/18/1997
• Est. Priority Date: 04/21/1995
• Status: Expired due to Term

• Current Assignee: PTC Inc.
• Original Assignee: Computervision Corp. (PTC Inc.)
• Inventors: Malnati, Stefano, Bardasz, Theodore
• Primary Examiner(s): Oberley, Alvin
• Assistant Examiner(s): Chaki, Kakali
• Application Number:
  US08/426,594
• Time in Patent Office: 942 Days
• Field of Search: 395/701, 395/702, 395/682, 395/964, 395/333, 395/334, 395/335, 395/118, 395/120, 395/125, 395/356, 395/357, 364/578
• US Class Current: 717/105
• CPC Class Codes: G06F 8/34 Graphical or visual programming

Abstract

A method and apparatus for converting a set of functions of any software system that does modeling into a corresponding set of parametric functions that, when called, generate not only a resulting model, but also a dependency graph representation of the model. The dependency graph can include directed functions and non-directed constraint relationships, and is used when a change is made to the model so that only affected portions of the model are reevaluated. The dependency graph can be visually presented to a user, and can be created or edited through a visual programming environment. The graph can be modified to change either input values to the model, or the graph elements that represent the functions used in creating the model. When changes to the dependency graph are made, it can be reevaluated to incorporate the changes into the model. When the visual programming environment is used to modify the graph, the environment calls the parametric set of functions. The set of parametric functions is generated by creating wrappers in a standard programming language around the functions of the software system. The dependency graph can also be used to generate a computer program in a standard language that, when executed on the software system, regenerates the model as well as the dependency representation. The computer program can also be edited and then executed on the software system to generate a modified version of the model.

Claims

1. A method for providing parametric capabilities to a software modeling system having a plurality of functions and a user interface that responds to receipt of each one of a plurality of commands by calling a corresponding one of the plurality of functions, the plurality of functions being executed during a modeling session to create a model, the method including steps of:

A. providing a wrapper around each of the plurality of functions in the software system to create a corresponding plurality of associative functions, each of the associative functions including a call to its corresponding function and further including a capability of creating and adding graph entities to a dependency representation of the model when its corresponding function is executed during the modeling session; and

B. modifying the user interface so that in response to each received command, the associative function that corresponds to the function corresponding to the received command is called.

2. The method of claim 1, wherein at least one of the plurality of functions has no inherent parametric capabilities.

3. The method of claim 1, wherein the plurality of functions includes a first function that operates upon a first set of arguments formatted in a first format, and wherein step A includes a step of:

providing a first wrapper around the first function, the first wrapper being capable of receiving a second set of arguments formatted in a second format that is different from the first format, the first wrapper converting the second set of arguments to the first set of arguments when calling the first function.

4. The method of claim 1, wherein step A includes providing each of the wrappers in an object oriented computer programming language.

5. The method of claim 1, wherein steps A and B are implemented by a computer executing a computer program written in an object oriented language.

6. The method as recited in claim 1, further comprising a step of:

providing a tool that, when a modification is made to the model, uses the dependency representation to reevaluate only the functions used in creating the model that correspond to graph entities affected by the modification to the design.

7. The method of claim 1, further comprising a step of:

creating a hash table with a table entry for each associative function, each table entry identifying a topology of the graph entities created and added to the dependency representation when the associative function is executed.

8. The method of claim 7, wherein the step of creating a hash table includes a step of:

creating each table entry to identify a number of input data arguments required by the associative function, a result of the associative function and descriptions of each input data argument and the result.

9. The method of claim 1, wherein step A includes a step of providing each of the wrappers in a standard computer programming language.

10. The method of claim 9, wherein step A includes a step of providing each of the wrappers in an object oriented computer programming language.

11. The method of claim 1, further including a step of:

C. creating a single processor function that cooperates with each of the associative functions to create and add the graph entities to the dependency representation.

12. The method of claim 11, wherein step C includes a step of:

creating the single processor function to generate a hash table with a table entry for each associative function, each table entry identifying a topology of the graph entities created and added to the dependency representation by the single processor function when the associative function is executed.

13. The method of claim 12, wherein step C further includes a step of:

creating the single processor function to create the dependency graph by accessing an entry in the hash table, the single processor being generic and operating according to arguments passed to it when it is called by the associative function.

14. The method of claim 12, wherein step C includes a step of:

creating the single processor function to create each table entry to identify a number of input data arguments required by the associative function, an output of the associative function and descriptions of each input data argument and the output.

15. A software modeling system for creating a model during a modeling session, the model being formed from a plurality of design entities, the software modeling system comprising:

a processor having a plurality of functions that are executed thereon to create the plurality of design entities that form the model;

a user interface that responds to receipt of each one of a plurality of commands by calling a corresponding one of the plurality of functions;

a wrapper around each of the plurality of functions that creates a corresponding plurality of associative functions, each of the associative functions including a call to its corresponding function, each of the associative functions further including means for creating and adding entries to a dependency representation when its corresponding function is executed during the modeling session, the dependency representation indicating dependencies of the plurality of design entities that form the design; and

means for modifying the user interface so that in response to each received command, the associative function that corresponds to the function corresponding to the received command is called.

16. The software modeling system of claim 15, wherein the plurality of functions includes directed and non-directed operations and wherein the software modeling system further includes:

means for creating the dependency representation to include design entities created by both the directed and non-directed operations.

17. The software modeling system of claim 15, further including:

means for generating a standard programming language computer program from the dependency representation.

18. The software modeling system of claim 15, wherein the plurality of functions includes directed and non-directed operations;

wherein the creating means includes means for creating the dependency representation to include design entities created by both the directed and non-directed operations; and

wherein the software modeling system further includes means for representing at least two of the plurality of design entities in the dependency representation with a same hierarchical operator.

19. The software modeling system of claim 15, wherein the plurality of functions includes directed and non-directed operations;

the creating means includes means for creating the dependency representation to include design entities created by both directed and non-directed operations; and

wherein the software modeling system further includes means for graphically editing the dependency representation to create a modified dependency representation.

20. The software modeling system of claim 15, wherein the plurality of functions includes directed and non-directed operations;

wherein the creating means includes means for creating the dependency representation to include design entities created by both directed and non-directed operations; and

wherein the software modeling system further includes means for generating a standard programming language computer program from the dependency representation.

21. The software modeling system of claim 15, further including:

means for displaying the dependency representation; and

means for generating a standard programming language computer program from the dependency representation.

22. The software modeling system of claim 15, wherein the plurality of functions includes a first function that operates upon a first set of arguments formatted in a first format, and wherein the software modeling system further includes means for providing a first wrapper around the first function, the first wrapper being capable of receiving a second set of arguments formatted in a second format that is different from the first format, the first wrapper converting the second set of arguments into the first set of arguments when calling the first function.

23. The software modeling system as recited in claim 15, further comprising:

means for, when a modification is made to the model, using the dependency representation to reevaluate only those functions used to create the model that correspond to the design entities affected by the modification to the model.

24. The software modeling system of claim 15, wherein the plurality of functions includes directed and non-directed operations;

wherein the creating means includes means for creating the dependency representation to include design entities created by both directed and non-directed operations, and wherein the software modeling system further includes;

means for representing at least two of the plurality of design entities in the dependency representation with a same hierarchical operator;

means for graphically editing the dependency representation to create a modified dependency representation; and

means for generating a standard programming language computer program from the dependency representation.

25. The software modeling system of claim 24, wherein the plurality of functions includes a first function that operates upon a set of arguments formatted in a first format, and wherein the software modeling system further includes means for providing a first wrapper around the first function, the first wrapper being capable of receiving a second set of arguments formatted in a second format that is different from the first format, the first wrapper converting the second set of arguments into the first set of arguments when calling the first function.

26. The software modeling system of claim 15, further including means for displaying the dependency representation.

27. The software modeling system of claim 26, wherein the means for displaying the dependency representation includes a visual programming environment.

28. The software modeling system of claim 26, further including:

means for representing at least two of the plurality of design entities in the dependency representation with a same hierarchical operator.

29. The software modeling system of claim 26, further including:

means for graphically editing the dependency representation to create a modified dependency representation.

30. The software modeling system of claim 29, further including:

means for generating a modified design from the modified dependency representation.