Invalid path identification of workflow

To effectively avoid invalid workflow path and improve execution efficiency,a method of identifying invalid path of workflow was proposed.Based on the analysis of data dependency relationship among business activities,potential data dependency rules among activities were mined which were complementary to workflow control rule semantically.By using of data dependency rules,proposed identification algorithm could search all anticipative paths of workflow and then identify those invalid paths without changing workflow model,so as to decrease possibilities of unsuccessful executions.Finally,by a practical example,the proposed method was verified that it could keep rationality of business process logic.