An Automated Translator for Model Checking Time Constrained Workflow Systems

Workflows have proven to be a useful conceptualization for the automation of business processes. While formal verification methods (e.g., model checking) can help ensure the reliability of workflow systems, the industrial uptake of such methods has been slow largely due to the effort involved in modeling and the memory required to verify complex systems. Incorporation of time constraints in such systems exacerbates the latter problem. We present an automated translator, YAWL2DVEt, which takes as input a time constrained workflow model built with the graphical modeling tool YAWL, and outputs the model in DVE, the system specification language for the distributed LTL model checker DiVinE. The automated translator, together with the graphical editor and the distributed model checker, provides a method for rapid design, verification and refactoring of time constrained workflow systems. We present a realistic case study developed through collaboration with the local health authority.

[1]  Philip Meir Merlin,et al.  A study of the recoverability of computing systems. , 1974 .

[2]  Yanchun Zhang,et al.  Advanced Web Technologies and Applications , 2004, Lecture Notes in Computer Science.

[3]  Paul A. Strooper,et al.  Introducing Time in an Industrial Application of Model-Checking , 2007, FMICS.

[4]  Pedro M. Gonzalez del Foyo,et al.  USING TIME PETRI NETS FOR MODELING AND VERIFICATION OF TIMED CONSTRAINEDWORKFLOW SYSTEMS , 2007 .

[5]  George J. Milne,et al.  Correct Hardware Design and Verification Methods , 2003, Lecture Notes in Computer Science.

[6]  Lubos Brim,et al.  Scalable Multi-core LTL Model-Checking , 2007, SPIN.

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

[8]  Lubos Brim,et al.  DiVinE 2.0: High-Performance Model Checking , 2009, 2009 International Workshop on High Performance Computational Systems Biology.

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

[10]  Leslie Lamport,et al.  Real-Time Model Checking Is Really Simple , 2005, CHARME.

[11]  Carlo Combi,et al.  Conceptual Modeling of Temporal Clinical Workflows , 2007, 14th International Symposium on Temporal Representation and Reasoning (TIME'07).

[12]  Yun Yang,et al.  Verification of Temporal Constraints for Concurrent Workflows , 2004, APWeb.

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

[14]  Thomas A. Henzinger,et al.  What Good Are Digital Clocks? , 1992, ICALP.

[15]  Carlo Combi,et al.  Controllability in Temporal Conceptual Workflow Schemata , 2009, BPM.

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

[17]  Volker Gruhn,et al.  Using Timed Model Checking for Verifying Workflows , 2005, Computer Supported Activity Coordination.

[18]  Didier Lime,et al.  Romeo: A Tool for Analyzing Time Petri Nets , 2005, CAV.

[19]  Olivera Marjanovic,et al.  Dynamic verification of temporal constraints in production workflows , 2000, Proceedings 11th Australasian Database Conference. ADC 2000 (Cat. No.PR00528).

[20]  Wang Yi,et al.  Decidable and Undecidable Problems in Schedulability Analysis Using Timed Automata , 2004, TACAS.

[21]  Andreas Podelski,et al.  ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

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

[23]  Ann Syme,et al.  A model to guide patient and family care: based on nationally accepted principles and norms of practice. , 2002, Journal of pain and symptom management.

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

[25]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[26]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[27]  Oded Maler,et al.  Preemptive Job-Shop Scheduling Using Stopwatch Automata , 2002, TACAS.

[28]  Weiping Li,et al.  A Time Management Method in Workflow Management System , 2009, 2009 Workshops at the Grid and Pervasive Computing Conference.

[29]  Howard Falk,et al.  Formal Verification of Timed Systems: A Survey and Perspective , 2004, Proc. IEEE.

[30]  François Vernadat,et al.  Time Petri Nets Analysis with TINA , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[31]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..