Set-based access conflicts analysis of concurrent workflow definition

作者: Minkyu Lee , Dongsoo Han , Jaeyong Shim

DOI: 10.1109/CODAS.2001.945164

关键词: XPDLWorkflow management systemDistributed computingWorkflow technologyConcurrency controlSoftware engineeringWorkflow engineWorkflowBusiness processConcurrencyComputer science

摘要: An error-comprising workflow definition might provoke serious problems to an enterprise, especially when it is involved with mission critical business processes. Concurrency of processes known as one the major sources causing such invalid process definition. So, conflicts caused by concurrent should be considered deliberately defining However, very difficult ascertain whether a free from or not without any experimental executions at runtime; this would tedious and time consuming work for designers. If we can analyze immanent in prior runtime, helpful designers many other users management systems. The authors propose set-based constraint system possible read-write write-write between activities which read write shared variables composed two phases. In first phase, generates set constraints structured second finds minimal solution constraints.

参考文章(10)
Roger Günthör, Amr El Abbadi, Gustavo Alonso, Divyakant Agrawal, C. Mohan, Mohan Kamath, Exotica/FMDC: Handling Disconnected Clients in a Workflow Management System. cooperative information systems. pp. 99- 110 ,(1995)
Nevin Charles Heintze, Set based program analysis Carnegie Mellon University. ,(1992)
Kwangkeun Yi, Sukyoung Ryu, Towards a Cost-Effective Estimation of Uncaught Exceptions in SML Programs static analysis symposium. pp. 98- 113 ,(1997) , 10.1007/BFB0032736
Kwangkeun Yi, Byeong-Mo Chang, Exception Analysis for Java workshop on object oriented technology. pp. 111- 112 ,(1999)
Stefan Savage, Michael Burrows, Greg Nelson, Patrick Sobalvarro, Thomas Anderson, Eraser: a dynamic data race detector for multithreaded programs ACM Transactions on Computer Systems. ,vol. 15, pp. 391- 411 ,(1997) , 10.1145/265924.265927
Hasan Davulcu, Michael Kifer, C. R. Ramakrishnan, I. V. Ramakrishnan, Logic based modeling and analysis of workflows symposium on principles of database systems. pp. 25- 33 ,(1998) , 10.1145/275487.275491
Nevin Heintze, Set-based analysis of ML programs international conference on functional programming. pp. 306- 317 ,(1994) , 10.1145/182409.182495
Cormac Flanagan, Stephen N. Freund, Type-based race detection for Java Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation - PLDI '00. ,vol. 35, pp. 219- 232 ,(2000) , 10.1145/349299.349328
C. Dengi, S. Neftci, Dflow workflow management system database and expert systems applications. pp. 16- 21 ,(1997) , 10.1109/DEXA.1997.617225
Alexander Aiken, David Gay, Barrier inference symposium on principles of programming languages. pp. 342- 354 ,(1998) , 10.1145/268946.268974