Research On Matrix Based Validation Of Workfloe Modrel Structure

With the rapid development of China's economy,the business scale of domestic enterprises continues to expand,and the business process complexity of enterprises also increases.In order to adapt to the development of The Times,more and more enterprises to introduce business process management,workflow technology in workflow technology,workflow model is the basis of business process flow,the correctness of the structure of workflow model is directly related to the correctness of the business process flow,if the wrong structure of workflow model into the production environment of the enterprise,will bring immeasurable loss.Therefore,before the flow of business process,it is necessary to verify its workflow model structure to ensure that business process flow with the correct workflow model.Many of the industry structure of workflow model verification algorithm,but in practice,these algorithms are hard to effectively,fully demonstrate the workflow model common error structure,such as the work presented in literature [10] drift flow six "Jane rules,the reduction process is too abstract,in this paper,on the basis of the design verification algorithm based on workflow subnetted Jane,In the algorithm,the six major simplification rules of workflow network are implemented through the association matrix,and the frequency of common structures in workflow model proposed in reference [13] is cited,the simplification rules are sorted by Huffman coding idea,and the verification process of workflow model structure by the algorithm is described in detail.This algorithm can verify the common error structure of workflow model well and effectively.This paper also analyzes and points out the problems of two workflow model structure verification algorithms in literature [11]and literature [17] in verifying common error structures of workflow models.In order to solve the problem of incomplete verification of these two workflow model structure verification algorithms,this paper designs a validation algorithm based on adjacency matrix search.Three validation rules of workflow model structure are proposed in the algorithm.Based on these three validation rules,the adjacency matrix of workflow model structure is searched depth-first to judge whether the workflow model structure meets the validation rules.The validation process of workflow model structure by this algorithm is described in detail.This algorithm can verify the common error structure of workflow model well and effectively.On this basis,this paper designs and implements a business process management system,and uses two workflow model structure verification algorithms to verify the correctness of workflow model structure and ensure the correct flow of business processes in the system.Finally,according to the system test results,the validation algorithm of workflow model structure studied in this paper is correct and efficient.