Analyzing Data Dependence Based on Workflow Net

Abstract

Abstract. Workflow management systems (WfMSs) frequently use data to coordinate the execution of workflow instances. A WfMS makes routing decisions according to data constraints. This paper presents an extended workflow net which has its business form and portrays data constraints among tasks which act as the decision condition. Data constraint is expressed by pre-condition and post-condition which formalize a task's input and output conditions. After introducing the model, we give an important definition of consistence related to data dependance. Then, we proposes a domain computation method during reduction to verify the consistence. The method considers data operation during reduction. In the end, a case study is analyzed by our method.