Soundness preservation in composed logical time workflow nets

被引:41
作者
Liu, Wei [1 ]
Du, YuYue [1 ,2 ]
Yan, Chun [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Informat Sci & Engn, Qingdao 266510, Peoples R China
[2] Tongji Univ, Minist Educ China, Key Lab Embedded Syst & Serv Comp, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金;
关键词
soundness; workflows; interorganisational workflows; interorganisational logical time workflow nets; logical expressions; deadlock; composition; Petri nets; PETRI NETS; SYSTEMS; ARCHITECTURE; QUALITY;
D O I
10.1080/17517575.2011.617472
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An interorganisational logical time workflow net is formed by composing multiple logical time workflow nets via interface data places. However, even though each logical time workflow net is sound, the soundness of the composed one is indeterminate. This article addresses the issues related to soundness preservation when logical time workflow nets are composed. First, the reasons that the composed interorganisational logical time workflow net does not preserve soundness are discussed. Second, because the soundness is hard to be decided, an important class of interorganisational logical time workflow nets is put forward and the conditions to preserve soundness are proposed. The results can be used by the designers of cooperative workflows because the method in this article can reduce the analysis complexity based on the static structure of interorganisational logical time workflow nets. Next, an example of the online sale system is given to verify the effectiveness of the proposed method. Furthermore, the logical expressions attached to logical input transitions are also studied to prove soundness preservation, and a decision condition is given for interorganisational logical time workflow nets with restricted logical input expressions.
引用
收藏
页码:95 / 113
页数:19
相关论文
共 39 条
[1]   A literature review on business process modelling: new frontiers of reusability [J].
Aldin, Laden ;
de Cesare, Sergio .
ENTERPRISE INFORMATION SYSTEMS, 2011, 5 (03) :359-383
[2]   MODELING AND VERIFICATION OF TIME-DEPENDENT SYSTEMS USING TIME PETRI NETS [J].
BERTHOMIEU, B ;
DIAZ, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (03) :259-273
[3]  
Bons RWH, 1998, INT J ELECTRON COMM, V2, P61, DOI 10.1080/10864415.1998.11518316
[4]   Modelling dependable collaborative time-constrained business processes [J].
Capozucca, Alfredo ;
Guelfi, Nicolas .
ENTERPRISE INFORMATION SYSTEMS, 2010, 4 (02) :153-214
[5]   An approach to automatic development of interlocking logic based on Statechart [J].
Chen, Xiangxian ;
He, Yulin ;
Huang, Hai .
ENTERPRISE INFORMATION SYSTEMS, 2011, 5 (03) :273-286
[6]   Dynamic selection mechanism for quality of service aware web services [J].
D'Mello, Demian Antony ;
Ananthanarayana, V. S. .
ENTERPRISE INFORMATION SYSTEMS, 2010, 4 (01) :23-60
[7]  
DAY B, 2005, ENTERPRISE INFORM SY, V5, P125, DOI DOI 10.1080/17517575.2010.495789
[8]  
Du Y.Y., 2009, INF TECHNOL J, V8, P95
[9]   Modeling and analysis of real-time cooperative systems using Petri nets [J].
Du, YuYue ;
Jiang, ChangJun ;
Zhou, MengChu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (05) :643-654
[10]  
Du YY, 2003, LECT NOTES COMPUT SC, V2885, P452