Electronics & Information Technology |
|
|
|
|
Approach for workflow modeling using π-calculus |
YANG Dong, ZHANG Shen-sheng |
Department of Industrial Engineering, Shanghai Jiaotong University, Shanghai 200030, China; Department of Computer, Shanghai Jiaotong University, Shanghai 200030, China |
|
|
Abstract As a variant of process algebra, π-calculus can describe the interactions between evolving processes. By modeling activity as a process interacting with other processes through ports, this paper presents a new approach: representing workflow models using π-calculus. As a result, the model can characterize the dynamic behaviors of the workflow process in terms of the LTS (Labeled Transition Semantics) semantics of π-calculus. The main advantage of the workflow model\'s formal semantic is that it allows for verification of the model\'s properties, such as deadlock-free and normal termination. Moreover, the equivalence of workflow models can be checked through weak bisimulation theorem in the π-calculus, thus facilitating the optimization of business processes.
|
Received: 28 September 2002
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|