Compensable WorkFlow Nets

In recent years, Workflow Management Systems (WfMSs) have been studied and developed to provide automated support for defining and controlling various activities associated with business processes. The automated support reduces costs and overall execution time for business processes, by improving the robustness of the process and increasing productivity and quality of service. As business organizations continue to become more dependant on computarized systems, the demand for reliability has increased. The language t-calculus [8] was developed to aid in the creation and verification of compensable systems. Motivated by this we define Compensable WorkFlow nets (CWF-nets) and introduce a graphical modeling language Compensable Workflow Modeling Language (CWML). We present a case study, using CWML to model a real world scenario, translate the resulting CWF-net into DVE (the input language of the DiVinE model checker) and verify properties of interest.

[1]  Hao Wang,et al.  An Efficient Explicit-time Description Method for Timed Model Checking , 2009, PDMC.

[2]  Jing Li,et al.  Specifying and Verifying Web Transactions , 2008, FORTE.

[3]  C. A. R. Hoare,et al.  A Trace Semantics for Long-Running Transactions , 2004, 25 Years Communicating Sequential Processes.

[4]  Hao Wang,et al.  YAWL2DVE: An Automated Translator for Workflow Verification , 2010, 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement.

[5]  Grzegorz Rozenberg,et al.  Advances in Petri Nets 1985 , 1985, Lecture Notes in Computer Science.

[6]  Kamel Barkaoui,et al.  Workflow Soundness Verification based on Structure Theory of Petri Nets , 2007 .

[7]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[8]  Vincent Danos,et al.  Transactions in RCCS , 2005, CONCUR.

[9]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[10]  Y. Narahari,et al.  On the invariants of coloured Petri nets , 1985, Applications and Theory in Petri Nets.

[11]  He Jifeng,et al.  Compensable programs , 2007 .

[12]  Stephan Merz,et al.  Model Checking , 2000 .

[13]  Jim Woodcock,et al.  Formal methods and hybrid real-time systems : essays in honour of Dines Bjørner and Zhou Chaochen on the occasion of their 70th birthdays , 2007 .

[14]  Jim Woodcock,et al.  Theoretical Aspects of Computing - ICTAC 2007, 4th International Colloquium, Macau, China, September 26-28, 2007, Proceedings , 2007, ICTAC.

[15]  He Jifeng,et al.  Modelling Coordination and Compensation , 2008 .

[16]  Hao Wang,et al.  An Automated Translator for Model Checking Time Constrained Workflow Systems , 2010, FMICS.

[17]  Rüdiger Pryss,et al.  Enabling Poka-Yoke Workflows with the AristaFlow BPM Suite , 2009, BPM.

[18]  H McCarrick,et al.  The first 25 years , 1973, Nursing times.

[19]  Teruo Higashino,et al.  Formal Techniques for Networked and Distributed Systems - FORTE 2008, 28th IFIP WG 6.1 International Conference, Tokyo, Japan, June 10-13, 2008, Proceedings , 2008, FORTE.

[20]  Jing Li,et al.  Looking into Compensable Transactions , 2007, 31st IEEE Software Engineering Workshop (SEW 2007).

[21]  Jifeng He.  Compensable Programs , 2007, Formal Methods and Hybrid Real-Time Systems.

[22]  Roberto Bruni,et al.  Comparing Two Approaches to Compensable Flow Composition , 2005, CONCUR.

[23]  Wendy MacCaull,et al.  Toward Web-based Careflow Management Systems , 2009 .

[24]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[25]  Peter Dadam,et al.  ADEPT Next Generation Process Management Technology , 2006, CAiSE Forum.

[26]  Jing Li,et al.  Algebraic Semantics for Compensable Transactions , 2007, ICTAC.