Method and system for managing workflow

• US 5,999,911 A
• Filed: 06/02/1995
• Issued: 12/07/1999
• Est. Priority Date: 06/02/1995
• Status: Expired due to Term

• Current Assignee: Mentor Graphics Corporation (Siemens AG)
• Original Assignee: Mentor Graphics Corporation (Siemens AG)
• Inventors: Newman, Reynaldo W., McCallum, Darcy J., Berg, William C.
• Primary Examiner(s): Cosimano, Edward R.
• Assistant Examiner(s): KALINOWSKI, ALEXANDER G
• Application Number:
  US08/458,188
• Time in Patent Office: 1,649 Days
• Field of Search: 364/468.03, 364/468.05, 364/468.06, 364/468.15, 364/474.24, 395/207, 395/208, 705/9
• US Class Current: 705/7.26
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A workflow manager system provides computer-assisted, graphical tools for defining and managing complex processes in terms of a workflow. A workflow includes a number of steps having step encapsulations and dependency relationships. Step encapsulations define the work to be performed by a step in a work flow such as launching a design tool. The dependency relationships represent the conditions that must be satisfied before a step can be performed and can be expressed in terms of boolean relationships using step and data states or data values as arguments. The workflow system manages the state of a workflow including the state of steps and data, and makes the workflow and its related data accessible to multiple users.

Claims

1. A method for managing a workflow using a programmed computer system, the method comprising:

displaying a graphical user interface for receiving a workflow definition;

receiving the workflow definition from a user including a definition of steps in the workflow, a dependency expression for a step, and a step encapsulation;

associating a step in the workflow with a graphical representation corresponding to the step;

retrieving from memory the workflow definition including the definition of steps in the workflow, and the dependency expression for a step, creating an instance of the workflow definition, and storing the instance such that the instance is accessible to workflow manager programs, each executing on separate nodes of a network;

from each of at least two workflow manager programs executing on separate nodes of a network, retrieving the workflow instance, displaying the same graphical representations of the steps in the instance of the workflow to each user, controlling execution of steps in the workflow by evaluating the dependency expression in the retrieved workflow instance in response to user selection of the graphical representation of the steps, and updating state of steps and data being operated on such that an updated instance and data being operated on is independently accessible to each of the workflow manager programs, the same graphical representations of the updated steps and data in the instance of the workflow are viewable by and operable to receive user input from the users of the workflow manager programs, and updated state of the workflow instance is communicated to each workflow manager program in response to a change in workflow state;

from each of the workflow manager programs, controlling whether a user can begin execution of a step in the workflow based on the dependency expression for the step such that each of the workflow manager programs independently controls execution of steps in the workflow; and

in response to user selection of a graphical representation of a step in the workflow, executing the selected step in the workflow, including invoking an application program according to the step encapsulation.

2. The method of claim 1 wherein the dependency expression for a step defines a dependency where a predefined state of a first step is a pre-condition to execution of a second step.

3. The method of claim 2 wherein the dependency expression is a boolean expression having a step state variable corresponding to a step as an operand of the boolean expression.

4. The method of claim 1 wherein the dependency expression for a step describes a dependency where a pre-defined state of work data is a pre-condition to execution of the step.

5. The method of claim 4 wherein the dependency expre ssion for a step is a boolean expression having a work data state variable as an operand to the boolean expression.

6. The method of claim 1 further including the steps of:

maintaining step state data corresponding to a step in the workflow;

updating step state data in response to executing a step;

dynamically communicating the updated step state data to other workflow programs operating on the same instance such that each of the workflow managers display an updated view of the workflow instance; and

representing step state data graphically on the graphical representation of the workflow definition when the workflow is displayed.

7. The method of claim 1 further including the steps of:

maintaining state of work data in the workflow;

updating the state of work data in response to executing a step; and

dynamically communicating the updated state of work data to other workflow programs operating on the same instance.

8. The method of claim 1 wherein the executing step includes invoking the application program according to the step encapsulation to transform the work data.

9. The method of claim 8 wherein the executing step includes receiving results data from the application program, and updating step state based on the results data from the application program.

10. The method of claim 1 further including:

in response to execution of a step, recording historical data in a history log file in secondary storage of the programmed computer system.

11. The method of claim 1 wherein a step in the workflow is a subflow step including at least one sub-step, and the method further includes:

in response to user input to activate the subflow step, displaying the at least one sub-step through the user interface.

12. The method of claim 1 further including:

storing in memory of the programmed computer system a template of a workflow corresponding to the workflow definition.

13. The method of claim 12 including:

retrieving the template from memory of the programmed computer system;

creating an instance of the template;

changing the state of the instance by executing one or more steps of the workflow; and

storing an updated instance of the workflow.

14. The method of claim 12 including the steps of:

storing more than one template in memory of the computer system;

in response to a first user request, creating an instance of a first template;

in response to a second user request, creating an instance of a second template; and

selectively displaying and executing the instances of the first and second templates.

15. The method of claim 12 further including the steps of:

creating an instance of the template;

controlling access to the instance of the template from a second programmed computer system;

changing the state of the instance by executing one or more steps of the workflow from the second programmed computer system;

and storing an updated instance of the workflow.

16. The method of claim 12 wherein the template is operable for creating a plurality of workflow instances from the template.

17. A computer-readable medium having computer-executable instructions for performing the steps of claim 1.

18. The method of claim 1 wherein the workflow is for designing an electronic circuit.

19. A method for managing workflow using a programmed computer system, the method comprising:

displaying a graphical user interface for receiving a workflow definition;

receiving the workflow definition from a user including a definition of steps in the workflow, a dependency relationship between steps, and a description of a step encapsulation;

associating a step in the workflow with a graphical representation of the step;

retrieving from memory the workflow definition including the definition of steps in the workflow, and a dependency expression for a step, creating an instance of the workflow definition, and storing the instance such that the instance is accessible to a group of users;

from each of at least two workflow manager programs executing on separate nodes of a network, retrieving the workflow instance, displaying graphical representations of the steps in the instance of the workflow, controlling execution of steps in the workflow based on the dependency relationship in the retrieved instance in response to user selection of the graphical representation of the steps, and updating state of steps and data being operated on such that an updated instance and data being operated on is independently accessible to each of the workflow manager programs and each of the graphical representations of the steps in the instance of the workflow are viewable by and operable to receive user input from users of the workflow manager programs;

in response to a user selection in the graphical representation in each of the workflow manager programs, controlling execution of a step in the workflow including controlling whether a step may be executed based on the dependency relationship in the instance such that each of the workflow manager programs independently controls execution of steps in the workflow;

in response to executing the step, updating state data corresponding to the step; and

graphically depicting the state of a step in the workflow.

20. The method of claim 19 wherein each of the workflow manager programs operating on the workflow instance display the same graphical representation of each of the steps in the instance, and each of the workflow manager programs dynamically update the state of the steps in the workflow such that each of the workflow managers operating on the same instance display the same updated graphical representations of the steps in the instance.

21. A computer readable medium having instructions for performing the steps of claim 19.

22. A programmed computer system for managing a workflow comprising:

a flow instance data store for storing a definition of a workflow including dependency relationships among steps in the workflow and for storing step and data state variables for steps in the workflow;

a flow display for displaying graphical representations of the steps in the instance of the workflow on a display screen of the programmed computer system and for receiving a step selection from a user;

a flow manager in communication with the flow instance data store and the flow display for retrieving the workflow instance, for executing steps in the workflow in response to user selection of the graphical representation of the steps, for controlling execution of steps in the workflow in response to the step selection, for updating the step and data state variables for the steps in the workflow, for instructing the flow display to update the graphical representation of the workflow, and for dynamically updating state of steps and data being operated on such that an updated instance and data being operated on is independently accessible to other flow managers, each of the graphical representations of the steps in the instance of the workflow are viewable by and operable to receive user input from users of the flow managers, and updates are dynamically communicated to other flow managers so that each flow manager operating on the instance displays the same dynamically updated graphical representation of the steps in the instance;

and a communication mechanism in communication with the flow manager for transferring commands to execute step encapsulations for the steps.

23. A computer assisted method for managing a workflow, the method comprising:

storing a workflow instance in a flow instance database, the workflow instance including steps, dependencies among the steps, and actions for the steps;

from each of at least two workflow manager programs executing on separate nodes of a network, retrieving the workflow instance, displaying graphical representations of the steps in the instance of the workflow, controlling execution of steps in the workflow based on the dependency among the steps in the retrieved workflow instance in response to user selection of the graphical representation of the steps, and updating state of steps and data being operated on such that an updated instance and data being operated on is independently accessible to each of the workflow manager programs and each of the graphical representations of the steps in the instance of the workflow are viewable by and operable to receive user input from users of the workflow manager programs;

receiving a user selection of the graphical representation of a step;

in response to the user selection in each of the workflow manager programs, checking a dependency for the selected step in the workflow instance retrieved by the workflow manager program to determine whether the dependency is satisfied, and if so, executing the selected step such that each of the workflow manager programs independently controls execution of steps in the workflow;

in response to execution of a selected step, updating a step state variable for the selected step, and updating a data state variable; and

storing the step state variable and the data state variable in the flow instance database.

24. The method of claim 23 further including:

controlling concurrent access to the flow instance database so that multiple users can have access to a workflow instance file in the flow instance database.

25. The method of claim 23 wherein the workflow instance includes a subflow step having an associated subflow;

the method further including;

in response to a user request to execute the subflow step, performing the associated subflow.

26. The method of claim 23 wherein the workflow instance includes a subflow step having more than one associated subflows;

the method further including;

in response to a request to execute a subflow step;

selecting one of the more than one associated subflows, binding the selected associated subflow to the subflow step, and performing the selected subflow step.

27. The method of claim 23 further including:

storing a dynamic link between one or more pre-selected step state variables and associated project probes; and

displaying on a display screen a graphic representation of the project probes.

28. The method of claim 23 further including:

storing a dynamic link between one or more pre-selected data state variables and associated project probes; and

displaying on a display screen a graphic representation of the project probes.

29. The method of claim 23 wherein an action for a step identifies a step encapsulation;

the method further including;

in response to a request to execute the step, executing the step encapsulation identified for the step.

30. The method of claim 29 wherein the action for the step identifies more than one step encapsulations;

the method further including;

in response to the request to execute the step, selecting one of the more than one step encapsulations, binding the selected step encapsulation to the step, and executing the selected step encapsulation.

31. The method of claim 23 wherein each of the workflow manager programs operating on the workflow instance display the same graphical representation of each of the steps in the instance, and each of the workflow manager programs dynamically update the state of the steps in the workflow such that each of the workflow managers operating on the same instance display the same updated graphical representations of the steps in the instance.

32. A computer readable medium having instructions for performing the steps of claim 23.

33. A method for managing a workflow using a programmed computer system, the method comprising:

retrieving from memory a workflow definition including a definition of steps in a workflow, and a dependency expression for a step, creating an instance of the workflow definition, and storing the instance such that the instance is accessible to a group of users;

from each of at least two workflow manager programs executing on separate nodes of a network, retrieving the workflow instance, displaying graphical representations of the steps in the instance of the workflow, controlling execution of steps in the workflow in response to user selection of the graphical representation of the steps, and updating state of steps and data being operated on by the workflow manager programs such that an updated instance and data being operated on is independently accessible to each of the workflow manager programs and the graphical representations of the steps in the instance of the workflow are viewable by and operable to receive user input from users of the workflow manager programs;

in each of the workflow manager programs, controlling whether a user can begin execution of a step in the instance of the workflow based on the dependency expression for the step in the retrieved instance of the workflow such that each of the workflow manager programs independently control execution of the workflow; and

in response to a user selection associated with a step in the graphical representation of the instance, invoking an application program according to a step encapsulation.

34. A computer readable medium on which is stored a computer program for managing a workflow, said program comprising instructions, which when executed by a computer, perform the method steps of claim 33.

35. The method of claim 33 wherein each of the workflow manager programs operating on the workflow instance display the same graphical representation of each of the steps in the instance, and each of the workflow manager programs dynamically update the state of the steps in the workflow such that each of the workflow managers operating on the same instance display the same updated graphical representations of the steps in the instance.