Confusion Analysis and Detection for Workflow Nets

Joint Authors

Jiang, Zhong-yuan
Chen, Xiao-liang
Ye, Jian-hong

Source

Discrete Dynamics in Nature and Society

Issue

Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2014-05-07

Country of Publication

Egypt

No. of Pages

14

Main Subjects

Mathematics

Abstract EN

Option processes often occur in a business procedure with respect to resource competition.

In a business procedure modeled with a workflow net (WF-net), all decision behavior and option operations for business tasks are modeled and performed by the conflicts in corresponding WF-net.

Concurrency in WF-nets is applied to keep a high-performance operation of business procedures.

However, the firing of concurrent transitions in a WF-net may lead to the disappearance of conflicts in the WF-net.

The phenomenon is usually called confusions that produces difficulties for the resolution of conflicts.

This paper investigates confusion detection problems in WF-nets.

First, confusions are formalized as a class of marked subnets with special conflicting and concurrent features.

Second, a detection approach based on the characteristics of confusion subnets and the integer linear programming (ILP) is developed, which is not required to compute the reachability graph of a WF-net.

Examples of the confusion detection in WF-nets are presented.

Finally, the impact of confusions on the properties of WF-nets is specified.

American Psychological Association (APA)

Chen, Xiao-liang& Jiang, Zhong-yuan& Ye, Jian-hong. 2014. Confusion Analysis and Detection for Workflow Nets. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-501136

Modern Language Association (MLA)

Chen, Xiao-liang…[et al.]. Confusion Analysis and Detection for Workflow Nets. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-501136

American Medical Association (AMA)

Chen, Xiao-liang& Jiang, Zhong-yuan& Ye, Jian-hong. Confusion Analysis and Detection for Workflow Nets. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-501136

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-501136