Empirical Studies in Process Model Verification

Despite the large body of knowledge on formal analysis techniques for process models, in particular Petri nets, there has been a notable gap of empirical research into verification. In this paper we compare the few studies that report results from applying verification techniques to real-world process model collections. For this comparison we are particularly interested in the different approaches, their computational performance, and the number of errors found. Our comparison reveals that most of the samples have error rates of 10% to 20%. Some of the studies have established a connection between error probability and process model metrics, as well as between model understanding and both metrics and modeling competence of the model reader. Based on these results, we discuss implications and directions for future research.

[1]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

[2]  Jan Mendling,et al.  Faulty EPCs in the SAP Reference Model , 2006, Business Process Management.

[3]  Gianfranco Balbo,et al.  Application and Theory of Petri Nets 1997 , 1997 .

[4]  Volker Gruhn,et al.  What business process modelers can learn from programmers , 2007, Sci. Comput. Program..

[5]  Luciano Lavagno,et al.  Deriving Petri Nets for Finite Transition Systems , 1998, IEEE Trans. Computers.

[6]  Juliane Dehnert,et al.  Relaxed Soundness of Business Processes , 2001, CAiSE.

[7]  J. Staud Geschäftsprozessanalyse: Ereignisgesteuerte Prozessketten und objektorientierte Geschäftsprozessmodellierung für Betriebswirtschaftliche Standardsoftware , 2007 .

[8]  Priya Narasimhan,et al.  Service-Oriented Computing - ICSOC 2007, Fifth International Conference, Vienna, Austria, September 17-20, 2007, Proceedings , 2007, ICSOC.

[9]  Daniel L. Moody,et al.  Theoretical and practical issues in evaluating the quality of conceptual models: current state and future directions , 2005, Data Knowl. Eng..

[10]  Bashar Nuseibeh,et al.  Requirements engineering: a roadmap , 2000, ICSE '00.

[11]  Jan Mendling,et al.  Detection and prediction of errors in EPC business process models , 2007 .

[12]  Jörg Desel,et al.  Free Choice Petri Nets (Cambridge Tracts in Theoretical Computer Science) , 2005 .

[13]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[14]  Jörg Becker,et al.  Handelsinformationssysteme - domänenorientierte Einführung in die Wirtschaftsinformatik , 2004 .

[15]  Armin Zimmermann,et al.  On the Suitability of Correctness Criteria for Business Process Models , 2005, Business Process Management.

[16]  Jan Mendling,et al.  Detection and prediction of errors in EPCs of the SAP reference model , 2008, Data Knowl. Eng..

[17]  Kees M. van Hee,et al.  Consistency in model integration , 2006, Data Knowl. Eng..

[18]  Javier Esparza Reduction and Synthesis of Live and Bounded Free Choice Petri Nets , 1994, Inf. Comput..

[19]  Stijn Hoppenbrouwers,et al.  A Fundamental View on the Process of Conceptual Modeling , 2005, ER.

[20]  John C. Cherniavsky,et al.  Validation, Verification, and Testing of Computer Software , 1982, CSUR.

[21]  Jan Mendling,et al.  Understanding the Occurrence of Errors in Process Models Based on Metrics , 2007, OTM Conferences.

[22]  Mark Strembeck,et al.  Influence Factors of Understanding Business Process Models , 2008, BIS.

[23]  Manuel Silva Suárez,et al.  Convex geometry and semiflows in P/T nets. A comparative study of algorithms for computation of minimal P-semiflows , 1991, Applications and Theory of Petri Nets.

[24]  Jörg Becker,et al.  Guidelines of Business Process Modeling , 2000, Business Process Management.

[25]  Keshav Pingali,et al.  The program structure tree: computing control regions in linear time , 1994, PLDI '94.

[26]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[27]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[28]  Michael Rosemann,et al.  Potential pitfalls of process modeling: part A , 2006, Bus. Process. Manag. J..

[29]  Fei Cao,et al.  Compiling business processes: untangling unstructured loops in irreducible flow graphs , 2006, Int. J. Web Grid Serv..

[30]  Jan Mendling,et al.  What Makes Process Models Understandable? , 2007, BPM.

[31]  Ron Weber,et al.  Research Commentary: Information Systems and Conceptual Modeling - A Research Agenda , 2002, Inf. Syst. Res..

[32]  Heinrich Seidlmeier Prozessmodellierung mit ARIS , 2002 .

[33]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[34]  Claudia Steinberger,et al.  Information Systems and e-Business Technologies , 2008 .

[35]  Boudewijn F. van Dongen,et al.  Verification of the SAP reference models using EPC reduction, state-space analysis, and invariants , 2007, Comput. Ind..

[36]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[37]  Wil M. P. van der Aalst,et al.  Woflan 2.0: A Petri-Net-Based Workflow Diagnosis Tool , 2000, ICATPN.

[38]  Antti Valmari,et al.  The State Explosion Problem , 1996, Petri Nets.

[39]  Lois M. L. Delcambre Conceptual Modeling - ER 2005, 24th International Conference on Conceptual Modeling, Klagenfurt, Austria, October 24-28, 2005, Proceedings , 2005, ER.

[40]  J. Krogstie,et al.  Formalization and verification of EPCs with OR-joins based on state and context , 2007 .

[41]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[42]  Jan Mendling,et al.  Seven process modeling guidelines (7PMG) , 2010, Inf. Softw. Technol..

[43]  John Krogstie,et al.  Process models representing knowledge for action: a revised quality framework , 2006, Eur. J. Inf. Syst..

[44]  J. M. Akkermans,et al.  Verification and validation of knowledge-based systems , 1993 .

[45]  Thomas Teufel,et al.  Sap R/3 Process Oriented Implementation , 1998 .

[46]  Gustavo Alonso,et al.  Proceedings of the 5th international conference on Business process management , 2007 .

[47]  Ekkart Kindler,et al.  On the semantics of EPCs: Resolving the vicious circle , 2006, Data Knowl. Eng..

[48]  Stephan Philippi,et al.  Communication support for systems engineering - process modelling and animation with APRIL , 2007, J. Syst. Softw..

[49]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[50]  August-Wilhelm Scheer,et al.  Wirtschaftsinformatik : Referenzmodelle für industrielle Geschäftsprozesse , 1995 .

[51]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[52]  Ian Sommerville,et al.  Software engineering (6th ed.) , 2001 .

[53]  Mogens Nielsen,et al.  Application and Theory of Petri Nets 2000: 21st International Conference, ICATPN 2000 Aarhus, Denmark, June 26–30, 2000 Proceedings , 2000, ICATPN.

[54]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[55]  Grzegorz Rozenberg Advances in Petri Nets 1990 , 1989, Lecture Notes in Computer Science.

[56]  Wil M. P. van der Aalst,et al.  Verifying Workflows with Cancellation Regions and OR-joins: An Approach Based on Relaxed Soundness and Invariants , 2007, Comput. J..

[57]  Theo P. van der Weide,et al.  Information modeling: The process and the required competencies of its participants , 2004, Data Knowl. Eng..

[58]  Peter Wegner,et al.  Research directions in software technology , 1978, ICSE '78.

[59]  Boudewijn F. van Dongen,et al.  Verification of SAP Reference Models , 2005, Business Process Management.

[60]  Arne Sølvberg,et al.  Understanding quality in conceptual modeling , 1994, IEEE Software.

[61]  Marta Indulska,et al.  How do practitioners use conceptual modeling in practice? , 2006, Data Knowl. Eng..

[62]  Peter Meso,et al.  How Good Are These UML Diagrams? An Empirical Test of the Wand and Weber Good Decomposition Model , 2002, ICIS.

[63]  Jan Mendling,et al.  Getting Rid of the OR-Join in Business Process Models , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[64]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[65]  Jan Mendling,et al.  The Impact of Structuredness on Error Probability of Process Models , 2008, UNISCON.

[66]  Wil M. P. van der Aalst,et al.  Translating unstructured workflow processes to readable BPEL: Theory and implementation , 2008, Inf. Softw. Technol..

[67]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, OTM Confederated International Conferences CoopIS, DOA, ODBASE, GADA, and IS 2007, Vilamoura, Portugal, November 25-30, 2007, Proceedings, Part II , 2007, OTM Conferences.

[68]  Standard Glossary of Software Engineering Terminology , 1990 .

[69]  Ian Sommerville,et al.  Software Engineering, 6. Auflage , 2001 .

[70]  Andrzej Ehrenfeucht,et al.  Partial (set) 2-structures , 1990, Acta Informatica.

[71]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.