System and method for analyzing a process

• US 20050278705A1
• Filed: 06/10/2004
• Published: 12/15/2005
• Est. Priority Date: 06/10/2004
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Casati, Fabio, Shan, Ming-Chien, Castellanos, Maria Guadalupe
• Granted Patent: US 7,971,191 B2
• Time in Patent Office: Days
• US Class Current: 717/128
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program

Abstract

The present disclosure relates to a system and method for analyzing a process. Embodiments of the present invention may include obtaining a process execution trace including at least one subtrace, the process execution trace comprising at least one loop repetition. Further, embodiments may include removing loop repetitions within the process execution trace, identifying the subtrace as a point for data collection in a process, and collecting data related to the subtrace.

Claims

1. A processor-based method for analyzing a process, comprising:

obtaining a process execution trace including at least one subtrace, the process execution trace comprising at least one loop repetition;

removing loop repetitions within the process execution trace;

identifying the subtrace as a point for data collection in a process; and

collecting data related to the subtrace.

2. The method of claim 1, comprising removing nodes from a broken loop within the process execution trace.

3. The method of claim 1, comprising combining the process execution trace with other process execution traces.

4. The method of claim 1, comprising identifying a plurality of subtraces.

5. The method of claim 4, comprising counting the plurality of subtraces.

6. The method of claim 4, comprising collecting data for each of the plurality of subtraces.

7. The method of claim 3, comprising removing duplicate process execution traces.

8. The method of claim 7, comprising removing a single node.

9. The method of claim 1, comprising defining a left subtrace.

10. The method of claim 1, comprising determining a model corresponding to the stage.

11. The method of claim 10, comprising using the model to predict a process outcome.

12. The method of claim 10, comprising applying the model corresponding to the point for data collection.

13. The method of claim 1, comprising defining a strategy and determining trace strings in accordance with the defined strategy.

14. A system for computing stages, comprising:

an acquiring module adapted to obtain a process execution trace;

a loop removal module adapted to remove loop repetitions within the process execution trace;

a subtrace defining module adapted to identify a subtrace from the process execution trace; and

a stage defining module adapted to identify the subtrace as a point for data collection in a process.

15. The system of claim 14, comprising a node removal module adapted to remove nodes from a broken loop within the process execution trace.

16. The system of claim 14, comprising a linking module adapted to combine the process execution trace with other process execution traces.

17. The system of claim 16, comprising a duplicate trace removal module adapted to remove duplicate traces.

18. The system of claim 14, comprising a model determination module adapted to determine a model corresponding to the point for data collection.

19. The system of claim 18, comprising a results module adapted to use the model to predict a process outcome.

20. The system of claim 19, wherein the results module is adapted to apply the model corresponding to the point.

21. A computer program for analyzing a process, comprising:

a tangible medium;

an acquiring module stored on the tangible medium, the acquiring module adapted to obtain a process execution trace;

a loop removal module stored on the tangible medium, the loop removal module adapted to remove loop repetitions within the process execution trace;

a subtrace defining module stored on the tangible medium, the subtrace defining module adapted to identify a subtrace from the process execution trace; and

a stage defining module stored on the tangible medium, the stage defining module adapted to identify the subtrace as a point for data collection in a process.

22. The computer program of claim 21, comprising a node removal module stored on the tangible medium, the node removal module adapted to remove nodes from a broken loop within the process execution trace.

23. The computer program of claim 21, comprising a linking module stored on the tangible medium, the linking module adapted to combine the process execution trace with other process execution traces.

24. The computer program of claim 21, comprising a duplicate trace removal module stored on the tangible medium, the duplicate trace removal module adapted to remove duplicate traces.

25. The computer program of claim 21, comprising a model determination module stored on the tangible medium, the model determination module adapted to determine a model corresponding to the point for data collection.

26. The computer program of claim 25, comprising a results module stored on the tangible medium, the results module adapted to use the model to predict a process outcome.

27. The computer program of claim 26, wherein the results module is adapted to apply the model corresponding to the point.

28. A system for analyzing a process, comprising:

means for obtaining a process execution trace;

means for removing loop repetitions within the process execution trace;

means for identifying a subtrace from the process execution trace; and

means for identifying the subtrace as a point for data collection in a process.