An Improved Validation Algorithm of Workflow Model Rationality

Workflow technique has been successfully used in many enterprises, and workflow modeling is one of the most important links, a successful application of workflow model can lay a solid foundation for realizing automation and monitoring of enterprise’s business process. This paper firstly points out the necessity of rationality validation in workflow model, then analyzes all kinds of existing validation algorithm of workflow model rationality, and emphatically describes a validation algorithm based on Petri net. At last this algorithm is improved, and the correctness of the algorithm is verified by an instance.