YAWL2DVE: An Automated Translator for Workflow Verification

Workflow management systems (WfMSs) have gained increasing attention recently as an important technology to improve information system development in dynamic and distributed organizations. However the absence of verification facilities in most WfMSs causes the resulting implementation of large and complex workflow models to be at risk of undesirable runtime executions. This problem of design validation ensuring the correctness of the design at the earliest stage possible is a major challenge for any responsible system development process, and the activities intended for its solution occupy an ever increasing portion of the development cycle cost and time budgets. Model checking is a popular technique to systematically and automatically verify system properties, but it requires a substantial effort to convert the system design into a specific model checking program. In this paper, we present an automated translator (YAWL2DVE) which can convert a graphical workflow model into DVE, the input language of DiVinE. DiVinE is a distributed and parallel model checker, which can effectively handle the well known "state explosion problem" of this domain. We show the effectiveness of this translator with a case study on a real world health care workflow model.

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

[2]  Lubos Brim,et al.  Efficient large-scale model checking , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[3]  Moe Thandar Wynn,et al.  Soundness of workflow nets: classification, decidability, and analysis , 2011, Formal Aspects of Computing.

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

[5]  Wendy MacCaull,et al.  Initial Work in the Design and Development of Verifiable Workflow Management Systems and Some Applications to Health Care , 2008, 2008 5th International Workshop on Model-based Methodologies for Pervasive and Embedded Software.

[6]  Hao Wang,et al.  Verifying Real-Time Systems using Explicit-time Description Methods , 2009, QFM.

[7]  Wendy MacCaull,et al.  Verification of Careflow Management Systems with Timed BDICTL Logic , 2009, Business Process Management Workshops.

[8]  Andrea Klug.  Workflow Handbook 1997 , 1997 .

[9]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

[10]  Thomas Schael,et al.  Workflow Management Systems for Process Organisations , 1998, Lecture Notes in Computer Science.

[11]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[12]  van der Wmp Wil Aalst,et al.  Workflow control-flow patterns : a revised view , 2006 .