A pattern-based approach for the verification of business process descriptions

Information and Software Technology

Volumn 55, Issue 1, 2013, Pages 58-87

  Patig, Susanne ^a   Stolz, Manuela ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Business process model; Model checking; SPIN; Verification

Indexed keywords

BUSINESS PROCESS; BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MODEL; CONTROL STRUCTURE; CONTROL-FLOW; CORRECTNESS PROPERTIES; EMPIRICAL STUDIES; ERP SYSTEM; GRAPHICAL PROCESS; LINEAR TEMPORAL LOGIC; LIVENESS; LOGICAL FORMULAS; NATURAL LANGUAGES; OFFICE APPLICATIONS; PROCESS EXECUTION; PROCESS MODELLING; PROMELA; SEMI-AUTOMATICS; SPIN; SPIN MODELS; SPIN TOOL; WORKFLOW CONTROL;

ENTERPRISE RESOURCE MANAGEMENT; FLOW PATTERNS; INDUSTRY; SEMANTICS; TEMPORAL LOGIC; VERIFICATION;

MODEL CHECKING;

EID: 84867395416     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2012.07.002     Document Type: Conference Paper

References (49)

1. C. Baier, and J.-P. Katoen Principles of Model Checking 2008 MIT Press Cambridge
2. J. Becker, D. Pfeiffer, M. Räckers, Domain Specific Process Modelling in Public Administrations-The PICTURE-Approach, in: Proceedings Electronic Government-6th International Conference (EGOV 2007), Lecture Notes in Computer Science, vol. 4656, Springer, Berlin et al., 2007, pp. 68-79.
3. M. Ben-Ari Principles of the SPIN Model Checker 2008 Springer London
4. E. Börger, Modeling workflow patterns from first principles, in: Proceedings of the International Conference on Conceptual Modeling (ER'07), Lecture Notes in Computer Science, vol. 4801, Springer, Berlin et al., 2007, pp. 1-20.
5. CADP - Construction and Analysis of Distibuted Processes. < http://www.inrialpes.fr/vasy/cadp > (13.06.11).
6. H. Cao, S. Ying, D. Du, Towards model-based verification of BPEL with Model Checking, in: Proceedings of the Sixth International Conference on Computer and Information Technology (CIT 2006), IEEE Computer Society, Washington, 2006, pp. 190.
7. R.M. Dijkman, M. Dumas, and C. Ouyang Semantics and analysis of business process models in BPMN Information and Software Technology 50 12 2008 1281 1294
8. DIVINE: Parallel LTL model checker. < http://divine.fi.muni.cz > (05.04.11).
9. M.B. Dwyer, G.S. Avrunin, J.C. Corbett, Patterns in Property Specifications for Finite-State Verification, in: Proceedings of the 21st International Conference on Software Engineering (ICSE '99), IEEE Computer Society Press, Los Alamitos, 1999, pp. 411-420.
10. D. Fahland, C. Favre, J. Koehler, N. Lohmann, H. Völzer, and K. Wolf Analysis on demand: instantaneous soundness checking of industrial business process models Data & Knowledge Engineering 70 5 2011 448 466
11. A. Förster, G. Engels, T. Schattkowsky, R. van der Straeten, Verification of business process quality constraints based on visual process patterns, in: Proceedings of the Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, IEEE Computer Society, Shanghai, 2007, pp. 197-208.
12. Formal Systems: FDR2 - Failures-Divergences Refinement. < http://www.fsel.com > (18.11.11).
13. X. Fu, T. Bultan, J. Su, Analysis of Interacting BPEL Web Services, in: Proceedings of the 13th international conference on World Wide Web (WWW '04), Association for Computing Machinery, New York, 2004, pp. 621-630.
14. G.J. Holzmann The SPIN Model Checker - Primer and Reference Manual 2008 Addison-Wesely Boston et al.
15. W. Huai, X. Liu, H. Sun, Towards trustworthy composite service through business process model verification, in: Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, IEEE Computer Society, Washington, 2010, pp. 422-427.
16. P. Johannesson, and E. Perjons Design principles for process modelling in enterprise application integration Information Systems 26 3 2001 165 184
17. G.-W. Kim, J.H. Lee, J.H. Son, Classification and analysis of business process anomalies, in: Proceedings of the IEEE International Conference on Communication Software and Networks, IEEE Computer Society, Washington, 2009, pp. 433-447.
18. J. Koehler, G. Tirenni, S. Kumaran, From business process model to consistent implementation: A case for formal verification methods, in: Proceeding of the IEEE International Enterprise Distributed Object Computing Conference, IEEE Computer Society, Lausanne, 2002, p. 96.
19. M. Kovás, L. Gönczy, Simulation and formal analysis of workflow models, in: Proceedings of the International Workshop on Graph Transformation and Visual Modeling Techniques, Electronic Notes in Theoretical Computer Science, Elsevier, Wien, 2006, pp. 221-230.
20. S. Kühne, H. Kern, V. Gruhn, and R. Laue Business process modeling with continuous validation Journal of Software Maintenance and Evolution: Research and Practice 22 6 2010 547 566
21. L. Lamport What good is temporal logic? R.E.A. Ason, Information Processing 83 1983 Elsevier Science Inc. New York 657 668
22. N. Leyla, A.S. Mashiyat, H. Wang, W. MacCaull, Towards workflow verification, in: Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research, Association for Computing Machinery, New York, 2010, pp. 253-267.
23. Y. Liu, S. Müller, and K. Xu A static compliance-checking framework for business process models IBM Systems Journal 46 2 2007 335 361
24. S. Lu, A. Bernstein, and P. Lewis Automatic workflow verification and generation Theoretical Computer Science 353 1-3 2006 71 92
25. J. Mendling Metrics for Process Models: Empirical Foundations of Verification Error Prediction and Guidelines for Correctness 2008 Springer Berlin
26. NuSMV: A new symbolic model checker, http://nusmv.fbk.eu /, 23 June 2011.
27. S. Patig BPM Software and Process Modelling Languages in Practice - Results from an Empirical Investigation 2011 Frank & Timme Berlin
28. S. Patig, V. Casanova-Brito, and B. Vögeli IT requirements of business process management in practice - An empirical investigation Proceedings of the International Conference on Business Process Management (BPM 2010), Lecture Notes in Computer Science vol. 6336 2010 Springer Berlin 13 28
29. F. Puhlmann, M. Weske, Using the pi-calculus for formalizing workflow patterns, in: Proceedings of the Third International Conference on Business Process Management (BPM' 2005), Lecture Notes in Computer Science, vol. 3649, Springer, Berlin et al., 2005, pp 153-168.
30. N. Russell, A.H.M. ter Hofstede, D. Edmond, W.M.P. van der Aalst, Workflow data patterns: Identification, representation and tool support, in: Proceedings of the International Conference on Conceptual Modeling (ER'05), Lecture Notes in Computer Science, vol. 3716, Springer, Berlin et al., 2005, pp. 353-368.
31. N. Russell, A.H.M. ter Hofstede, W.M.P. van der Aalst, N. Mulyar, Workflow Control-flow Patterns: A Revised View, Technical Report BPM Center Report BPM-06-22, (2006) BPMcenter.org.
32. W. Sadiq, and M.E. Orlowska Analyzing process models using graph reduction techniques Information Systems 25 2 2000 117 134
33. J. Salomie, T. Cioara, I. Anghel, M. Dinsoreanu, T.I. Salomie, A layered workflow model enhanced with process algebra verification for industrial processes, in: Proceedings of the IEEE International Conference on Intelligent Computer Communication and Processing, IEEE, Cluj-Napoca, 2007, pp. 185-191.
34. Spin: On-the fly, LTL model checking with SPIN. < http://spinroot.com/ spin/whatispin.html > (20.04.11).
35. C. Stefansen, SMAWL: A small Workflow Languages based on CCS. In: CAiSE Forum 2005 - Short Paper Proceedings. CEUR Workshop Proceedings, vol. 161, 2005, CEUR-WS.org.
36. M. Stolz, Verification of Workflow Control-Flow Patterns with the SPIN Model Checker, Preprint 237, Institute of Information Systems, University of Bern, 2010.
37. W.M.P. van der Aalst Formalization and verification of event-driven process chains Information and Software Technology 41 10 1999 639 650
38. W.M.P. van der Aalst, H.T. de Beer, and B.F. van Dongen Process Mining and Verification of Properties: An Approach based on Temporal Logic Proceedings on the Move to Meaningful Internet Systems-COOPIS, DOA and ODBASE, Lecture Notes in Computer Science vol. 3760 2005 Springer Berlin 130 147
39. W.M.P. van der Aalst, A. Hirnschall, H.M.W. Verbeek, An alternative way to analyse workflow graphs, in: Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE'02), Lecture Notes in Computer Science, vol. 2348, Springer, Berlin, 2002, pp. 535-552.
40. W.M.P. van der Aalst, H.M.A. ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distributed and Parallel Databases 14 1 2003 5 51
41. B.F. van Dongen, J. Mendling, W.M.P. van der Aalst, Structural patterns for soundness of business process models, in: Proceedings of the IEEE International Enterprise Distributed Object Computing Conference (EDOC '06), IEEE Computer Society, Hong Kong, 2006, pp. 116-128.
42. C. Vaz, C. Ferreira, Towards automated verification of web services, in: IADIS International Conference WWW/Internet, 2007, pp. 84-92.
43. H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst Diagnosing workflow processes using woflan The Computer Journal 44 4 2001 246 279
44. H.M.W. Verbeek, W.M.P. van der Aalst, On the verification of EPCs using T-invariants, BPMCenter Report BPM-06-05, 2006, BPMcenter.org.
45. M. Weidlich, G. Decker, M. Weske, Efficient analysis of BPEL 2.0 processes using π-calculus, in: Proceedings of the IEEE Asia-Pacific Services Computing Conference (APSCC), IEEE Computer Society, Tsukuba Science, City, 2007, pp. 266-274.
46. P.Y.H. Wong, and J. Gibbons A Process-Algebraic Approach to Workflow Specification and Refinement Proceedings of Software Composition (SC 2007), Lecture Notes in Computer Science vol. 4829 2007 Springer Berlin 51 65
47. P.Y.H. Wong, J. Gibbons, A process semantics for BPMN, in: Proceedings of the 10th International Conference on Formal Methods and Software Engineering (ICFEM '08), Lecture Notes in Computer Science, vol. 5256, Springer, Berlin et al., 2008, pp. 355-375.
48. P.Y.H. Wong, J. Gibbons, Property specifications for workflow modelling, in: Proceedings of Proceedings of 7th International Conference on Integrated Formal Methods (IFM 2009), Lecture Notes in Computer Science, vol. 5423, Springer, Berlin et al., 2009, pp. 56-71.
49. M.T. Wynn, H.M.W. Verbeek, W.M.P. van der Aalst, A.H.M. ter Hofstede, and D. Edmond Business process verification - finally a reality! Business Process Management Journal 15 1 2009 74 92