Finding similarity among sets of coordinated tasks
First Claim
1. A method for finding similarity among a set of coordinated tasks, said method comprising generalizing task activity information into task context information.
1 Assignment
0 Petitions
Accused Products
Abstract
The described workflow analysis techniques generalize activity instance information into activity context information so that activities can be analyzed in the presence of other possible activities, and by extension, other workflows. Generalization is made possible by deriving an action model for each activity, in which each model specifies contexts for preconditions and postconditions. These contexts are necessary and sufficient in defining each activity, and can be further populated with metadata. The derived activity contexts can be used for analyses that are not possible using existing approaches.
-
Citations
17 Claims
-
1. A method for finding similarity among a set of coordinated tasks, said method comprising generalizing task activity information into task context information.
-
2. A method for finding similarity among sets of coordinated sequenced tasks, said method comprising:
-
generalizing task activity information for each set into task context information; and
recursively combining said generalized task activity information in accordance with said task sequence.
-
- 3. A method for analyzing a workflow specified in a workflow language, said method comprising generating a semantic action model for each activity in said workflow that specifies precondition context and a postcondition context for said activities.
-
8. A method for analyzing a workflow specified in a workflow language, said method comprising:
-
generating a semantic action model for each activity in said workflow that specifies precondition context and a postcondition context for said activities, said contexts being based on links to predecessor and successor activities;
identifying equivalent link causation based on said contexts; and
adding new dependencies where equivalent causation exists between activities.
-
-
9. A method for analyzing a workflow specified in a workflow language containing at least two flows, each flow including sequenced activities, said method comprising:
-
generating a semantic action model for each activity in each said flow that specifies precondition context and a postcondition context for said activities; and
combining the models within each flow recursively. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A computer program product comprising:
a storage medium readable by a computer system and recording software instructions executable by a computer system for implementing a method comprising generating a semantic action model for each activity in a workflow that specifies precondition context and a postcondition context for the activities.
-
15. A computer system comprising:
-
a processor for executing software instructions;
a memory for storing software instructions;
a system bus coupling the memory and the processor; and
a storage medium recording software instructions that are loadable to the memory for generating a semantic action model for each activity in a workflow that specifies precondition context and a postcondition context for the activities.
-
-
16. A computer program product comprising:
-
a storage medium readable by a computer system and recording software instructions organized as separate software components executable in combination by a computer system, said software instructions performing a method comprising generating a semantic action model for each activity in a workflow that specifies precondition context and a postcondition context for the activities, the contexts being based on links to predecessor and successor activities; and
identifying equivalent link causation based on said contexts and adding new dependencies where equivalent causation exists between activities.
-
-
17. A computer system comprising:
-
a processor for executing software instructions;
a memory for storing software instructions;
a system bus coupling the memory and the processor; and
software instructions organized as separate software components executable in combination by said processor, said software instructions performing a method comprising generating a semantic action model for each activity in a workflow that specifies precondition context and a postcondition context for the activities, the contexts being based on links to predecessor and successor activities; and
identifying equivalent link causation based on said contexts and adding new dependencies where equivalent causation exists between activities.
-
Specification