Analysis on demand: Instantaneous soundness checking of industrial business process models

Data and Knowledge Engineering

Volumn 70, Issue 5, 2011, Pages 448-466

  Fahland, Dirk ^a   Favre, Cédric ^b   Koehler, Jana ^c   Lohmann, Niels ^d   Völzer, Hagen ^b   Wolf, Karsten ^d  

^a HUMBOLDT UNIVERSITY   (Germany)

^b IBM RESEARCH ZURICH   (Switzerland)

^c LUCERNE UNIVERSITY OF APPLIED SCIENCES AND ARTS   (Switzerland)

^d UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Business Process Modeling; Control flow analysis; Quality assurance; Soundness; Verification

Indexed keywords

BUSINESS PROCESS; BUSINESS PROCESS MODEL; BUSINESS PROCESS MODELING; CONTROL-FLOW ANALYSIS; DIAGNOSTIC INFORMATION; FINANCIAL SERVICE; PETRI NET MODELS; SOUNDNESS; TECHNIQUES USED;

INDUSTRIAL APPLICATIONS; INDUSTRIAL ENGINEERING; INDUSTRY; MATHEMATICAL MODELS; MODEL CHECKING; PETRI NETS; QUALITY ASSURANCE;

PROCESS CONTROL;

EID: 79955656399     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2011.01.004     Document Type: Article

References (34)

1. J. Mendling Empirical studies in process model verification T. Petri Nets and Other Models of Concurrency 2 2009 208 224
2. W.M.P.V.D. Aalst, A. Hirnschall, and H.M.W.E. Verbeek An Alternative Way to Analyze Workflow Graphs CAiSE LNCS 2348 2002 Springer 535 552
3. H.M.W.E. Verbeek, T. Basten, and W.M.P.V.D. Aalst Diagnosing workflow processes using Woflan Comput. J. 44 4 2001 246 279 (Pubitemid 34011460)
4. OMG, Business process model and notation (BPMN) FTF beta 2 for version 2.0, OMG document number dtc/10-06-04, Tech. rep. (2010).
5. K. Wolf Generating Petri Net State Spaces PETRI NETS 2007 LNCS 4546 2007 Springer 29 42 invited lecture.
6. J. Vanhatalo, H. Völzer, and F. Leymann Faster and More Focused Control-flow Analysis for Business Process Models through SESE Decomposition ICSOC 2007 LNCS 4749 2007 Springer 43 55
7. B.F.V. Dongen, M. Jansen-Vullers, H.M.W.E. Verbeek, and W.M.P.V.D. Aalst Verification of the SAP reference models using EPC reduction, state-space analysis, and invariants Comput. Ind. 58 6 2007 578 601 (Pubitemid 46802841)
8. J. Mendling, G. Neumann, W. M. P. v. d. Aalst, Understanding the occurrence of errors in process models based on metrics, in: OTM 2007: CoopIS, DOA, ODBASE, GADA, and IS, Vol. 4803 of LNCS, Springer, 2007, pp. 113-130.
9. J. Mendling, Detection and prediction of errors in EPC business process models, Ph.D. thesis, Vienna University of Economics and Business Administration (May 2007).
10. J. Mendling, H.M.W.E. Verbeek, B.F.V. Dongen, W.M.P.V.D. Aalst, and G. Neumann Detection and prediction of errors in EPCs of the SAP reference model Data Knowl. Eng. 64 1 2008 312 329 (Pubitemid 350087292)
11. M. Wynn, H.M.W.E. Verbeek, W.M.P.V.D. Aalst, and A.H.M.T. Hofstede Business process verification: finally a reality! Bus. Process Manage. J. 15 1 2009 74 92
12. D. Fahland, C. Favre, B. Jobstmann, J. Koehler, N. Lohmann, H. Völzer, and K. Wolf Instantaneous Soundness Checking of Industrial Business Process Models U. Dayal, J. Eder, J. Koehler, H.A. Reijers, BPM Lecture Notes in Computer Science 5701 2009 Springer 278 293
13. D. Fahland Translating UML2 Activity Diagrams to Petri nets, Informatik-Berichte 226 2008 Humboldt-Universität zu Berlin Berlin, Germany
14. J. Desel, and J. Esparza Free Choice Petri Nets 1995 Cambridge University Press New York, NY, USA
15. W.M.P.V.D. Aalst The application of Petri nets to workflow management J. Circ. Syst. Comput. 8 1 1998 21 66
16. B. Kiepuszewski, A.H.M.T. Hofstede, and W.M.P.V.D. Aalst Fundamentals of control flow in workflows Acta Inf. 39 3 2003 143 209 (Pubitemid 36467936)
17. T. Murata Petri nets: properties, analysis and applications Proc. IEEE 77 4 1989 541 580
18. J. Billington, S. Christensen, K.M.V. Hee, E. Kindler, O. Kummer, L. Petrucci, R. Post, C. Stehno, and M. Weber The Petri Net Markup Language: Concepts, Technology, and Tools ICATPN 2003, LNCS 2679 2003 Springer 483 505 (Pubitemid 137638402)
19. LoLA v1.11 available at, http://service-technology.org/lola.
20. E.M. Clarke, E.A. Emerson, and A.P. Sistla Automatic verification of finite-state concurrent systems using temporal logic specifications ACM Trans. Program. Lang. Syst. 8 2 1986 244 263 (Pubitemid 16633197)
21. A. Valmari A stubborn attack on state explosion Formal Methods Syst. Des. 1 4 1992 297 322
22. K. Schmidt, Stubborn sets for standard properties, in: Applications and Theory of Petri Nets 1999: 20th International Conference, ICATPN'99, Williamsburg, Virginia, USA, June 1999. Proceedings, Vol. 1639 of Lecture Notes in Computer Science, Springer-Verlag, 1999, pp. 46-65.
23. UML2oWFN compiler available at, http://service-technology.org/uml2owfn.
24. J. Vanhatalo, H. Völzer, and J. Koehler The Refined Process Structure Tree Business Process Management LNCS 5240 2008 Springer 100 115
25. T. Gschwind, J. Koehler, J. Wong, C. Favre, W. Kleinoeder, A. Maystrenko, K. Muhidini, IBM WebSphere pattern-based process model accelerators for WebSphere Business Modeler, IBM developerWorks (2009).
26. C. Schröter, S. Schwoon, and J. Esparza The Model-checking Kit ICATPN 2003 LNCS 2679 2003 Springer 463 472
27. A. Hamez, L. Hillah, F. Kordon, A. Linard, E. Paviot-Adet, X. Renault, and Y. Thierry-Mieg New features in CPN-AMI 3: focusing on the analysis of complex distributed systems ACSD, IEEE 2006 273 275
28. M. Weber, and E. Kindler The Petri Net Kernel Petri Net Technology for Communication-Based Systems LNCS 2472 2003 Springer 109 124
29. B. Grahlmann The PEP Tool CAV'97 LNCS 1254 1997 Springer 440 443 (Pubitemid 127088999)
30. W.M.P.V.D. Aalst, B.F.V. Dongen, C.W. Günther, R.S. Mans, A.K.A. de Medeiros, A. Rozinat, V. Rubin, M. Song, H.M.W.E. Verbeek, and A.J.M.M. Weijters Prom 4.0: comprehensive support for real process analysis ICATPN 2007 LNCS 4546 2007 Springer 484 494
31. C.L. Talcott, and D.L. Dill Multiple representations of biological processes T. Comp. Sys. Biol. LNCS 4220 VI 2006 221 245 (Pubitemid 351150661)
32. C. Stahl, W. Reisig, and M. Krstic Hazard detection in a GALS wrapper: a case study ACSD'05, IEEE 2005 234 243 (Pubitemid 44088274)
33. S. Hinz, K. Schmidt, and C. Stahl Transforming BPEL to Petri Nets BPM 2005 LNCS 3649 2005 Springer 220 235 (Pubitemid 41490765)
34. N. Lohmann, O. Kopp, F. Leymann, and W. Reisig Analyzing BPEL4Chor: Verification and Participant Synthesis WS-FM 2007 LNCS 4937 2008 Springer 46 60 (Pubitemid 351641716)