Using Timed Model Checking for Verifying Workflows

Volker Gruhn, Ralf Laue

Abstract

The correctness of a workflow specification is critical for the automation of business processes. For this reason, errors in the specification should be detected and corrected as early as possible - at specification time. In this paper, we present a validation method for workflow specifications using model-checking techniques. A formalized workflow specification, its properties and the correctness requirements are translated into a timed state machine that can be analyzed with the UP PA A L model checker. The main contribution of this paper is the use of timed model checking for verifying time-related properties of workflow specifications. Using only one tool (the model checker) for verifying these different kinds of properties gives an advantage over using different specialized algorithms for verifying different kinds of properties.

References

  1. Koehler, J., Tirenni, G., Kumaran, S.: From business process model to consistent implementation: A case for formal verification methods. In: EDOC. (2002) 96-
  2. Janssen, W., Mateescu, R., Mauw, S., Springintveld, J.: Verifying business processes using SPIN (1998)
  3. Janssen, W., Mateescu, R., Mauw, S., Fennema, P., van der Stappen, P.: Model checking for managers. In: 5th and 6th International SPIN Workshops. (1999) 92-107
  4. Matousek, P.: Verification of Business Process Models. PhD thesis (2003)
  5. Blazewicz, J., Lenstra, J., Kan, A.R.: Scheduling subject to resource constraints. Discrete Appl. Math. 5 (1983) 11-24
  6. Kolisch, R., Hartmann, S.: Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis (1999)
  7. Li, H., Yang, Y., Chen, T.Y.: Resource constraints analysis of workflow specifications. J. Syst. Softw. 73 (2004) 271-285
  8. Norström, C., Wall, A., Yi, W.: Timed automata as task models for event-driven systems. In: Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications. (1999) 182
  9. Pozewaunig, H., Eder, J., Liebhart, W.: ePERT: Extending PERT for workflow management systems. In: First EastEuropean Symposium on Advances in Database and Information Systems ADBIS. (1997) 217-224
  10. Sadiq, W., Orlowska, M.E.: Analyzing process models using graph reduction techniques. Information Systems 25(2) (2000) 117-134
  11. Onoda, S., Ikkai, Y., Kobayashi, T., Komoda, N.: Definition of deadlock patterns for business processes workflow models. In: Proceedings of the 32nd Annual Hawaii International Conference on System Sciences-Volume 5, IEEE Computer Society (1999) 5065
  12. Workflow Management Coalition: Terminology and glossary. Technical report, Workflow Management Coalition (1999)
  13. Sadiq, W.: On correctness issues in conceptual modeling of workflows (1997)
  14. Hillier, F.S., Lieberman, G.J.: Introduction to operations research. Holden-Day, Inc. (1986)
  15. Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1 (1997) 134-152
  16. Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic Model Checking for RealTime Systems. In: 7th. Symposium of Logics in Computer Science, IEEE Computer Scienty Press (1992) 394-406
  17. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Property specification patterns for finite-state verification. In: FMSP 7898: Proceedings of the second workshop on Formal methods in software practice, ACM Press (1998) 7-15
  18. Gruhn, V., Laue, R.: Patterns for timed property specification. In: 3rd Int. Workshop on Quantitative Aspects of Programming Languages (QAPL 05), Edinburgh, Scotland, April 2005, to appear. (2005)
Download


Paper Citation


in Harvard Style

Gruhn V. and Laue R. (2005). Using Timed Model Checking for Verifying Workflows . In Proceedings of the 2nd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2005) ISBN 972-8865-21-X, pages 75-88. DOI: 10.5220/0002559500750088


in Bibtex Style

@conference{csac05,
author={Volker Gruhn and Ralf Laue},
title={Using Timed Model Checking for Verifying Workflows},
booktitle={Proceedings of the 2nd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2005)},
year={2005},
pages={75-88},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002559500750088},
isbn={972-8865-21-X},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Computer Supported Activity Coordination - Volume 1: CSAC, (ICEIS 2005)
TI - Using Timed Model Checking for Verifying Workflows
SN - 972-8865-21-X
AU - Gruhn V.
AU - Laue R.
PY - 2005
SP - 75
EP - 88
DO - 10.5220/0002559500750088