A Special Net Structure and Its Application in Workflow Modeling

摘要

On the basis of the traditional net structure, a new concept of special net structure (SNS) was proposed and its main characteristics were summarized. Actually, this special net structure was a concolorous graph with colorless nodes and concolorous edges, and also was a special polychromatic graph, which can be described by polychromatic sets theory formally. At the same time, the SNS was stored by utilizing Hashtable in computer programming in order to reduce the storage space and diminish the search region. The special net structure was applied to workflow modeling, and the basic model primitives, typical model constructs and typical conflict constructs were presented. The verification algorithm of workflow special net structure model was proposed. Together with an example of service process, a prototype system of workflow modeling based on the special net structure was developed to illustrate the correctness and feasibility of the proposed approach.