Managing process model complexity via abstract syntax modifications

IEEE Transactions on Industrial Informatics

Volumn 7, Issue 4, 2011, Pages 614-629

  La Rosa, Marcello ^a   Wohed, Petia ^c   Mendling, Jan ^d   Ter Hofstede, Arthur H M ^a,b   Reijers, Hajo A ^b   Van Der Aalst, Wil M P ^a,b  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c STOCKHOLM UNIVERSITY   (Sweden)

^d HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Complexity; pattern; process metric; process model; understandability

Indexed keywords

COMPLEXITY; PATTERN; PROCESS METRIC; PROCESS MODEL; UNDERSTANDABILITY;

ENTERPRISE RESOURCE MANAGEMENT; SYNTACTICS;

ABSTRACTING;

EID: 81255138966     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2166795     Document Type: Article

References (98)

1. W. M. P. Van Der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes. New York: Springer, 2011.
2. W. M. P. Van Der Aalst and T. Basten, "Inheritance of workflows: An approach to tackling problems related to change," Theor. Comput. Sci., vol. 270, no. 1-2, pp. 125-203, 2002.
3. W. M. P. Van Der Aalst, M. Dumas, F. Gottschalk, A. H. M. ter Hofstede, M. La Rosa, and J. Mendling, "Preserving correctness during business process model configuration," Formal Aspects of Computing, vol. 22, no. 3, pp. 459-482, 2010.
4. W. M. P. Van Der Aalst and K. M. Van Hee, Workflow Management: Models, Methods, and Systems. Cambridge, MA: MIT Press, 2002.
5. W. M. P. Van Der Aalst, R. S. Mans, and N. C. Russell, "Workflow support using proclets: Divide, interact, and conquer," IEEE Data Eng. Bull., vol. 32, no. 3, 2009.
6. A. A. Abdul, G. K. T. Wei, G. M. Muketha, and W. P. Wen, "Complexity metrics for measuring the understandability and maintainability of business process models using goal-question-metric (GQM)," in Proc. IJCSNS, 2008, vol. 8, no. 5, pp. 219-225.
7. M. Adams, A. H. M. ter Hofstede, W. M. P. Van Der Aalst, and D. Edmond, "Dynamic, extensible and context-aware exception handling for workflows," in Lecture Notes in Computer Science. New York: Springer, 2007, vol. 4803, Proc. OTM Conf., pp. 95-112.
8. M. Adams, A. H. M. ter Hofstede, D. Edmond, and W. M. P. Van Der Aalst, "Worklets: A service-oriented implementation of dynamic flexibility in workflows," in Lecture Notes in Computer Science. New York: Springer, 2006, vol. 4275, Proc. OTM Conf., pp. 291-308.
9. A. Agrawal, M. Amend, M. Das, C. Keller, M. Kloppmann, D. König, F. Leymann, R. Müller, G. Pfau, K. Plosser, R. Rangaswamy, A. Rickayzen, M. Rowley, P. Schmidt, I. Trickovic, A. Yiu, and M. Zeller, "WS-BPEL extension for people (BPEL4People)," Version 1.0 Active Endpoints, Adobe, BEA, IBM, Oracle and SAP, Tech. Rep., 2007.
10. A. Basu and R. W. Blanning, "Synthesis and decomposition of processes in organizations," Info. Syst. Res., vol. 14, pp. 337-355, 2003.
11. J. Becker, P. Delfmann, A. Dreiling, R. Knackstedt, and D. Kuropka, "Configurative process modeling-Outlining an approach to increased business process model usability," in Proc. 14th Inform. Resources Manage. Assoc. Int. Conf., M. Khosrow-Pour, Ed., New Orleans, LA, 2004, pp. 615-619.
12. R. Bergenthum, J. Desel, S. Mauser, and R. Lorenz, "Construction of process models from example runs," ToPNoC II 2009.
13. G. Berthelot, "Transformations and decompositions of nets," in Lecture Notes in Computer Science, W. Brauer, W. Reisig, and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 1987, vol. 254, Advances in Petri Nets 1986 Part I: Petri Nets, Central Models and Their Properties, pp. 360-376.
14. M. Blow, Y. Goland, M. Kloppmann, F. Leymann, G. Pfau, D. Roller, and M. Rowley, BPELJ: BPEL for Java, Tech. Rep., BEA and IBM, 2004.
15. R. Bobrik, M. Reichert, and T. Bauer, "View-based process visualization," in Lecture Notes in Computer Science. New York: Springer, 2007, vol. 4714, Proc. of BPM, pp. 88-95.
16. C. Cappelli, J. C. S. P. Leite, T. Batista, and L. Silva, "An aspect-oriented approach to business process modeling," Early Aspects of Aspect-Oriented Software Development, pp. 7-12, 2009.
17. A. Charfi and M. Mezini, "Aspect-oriented workflow languages," in Lecture Notes in Computer Science. New York: Springer, 2006, vol. 4275, Proc. of OTM Conf., pp. 183-200.
18. A. Charfi and M. Mezini, "AO4BPEL: An aspect-oriented extension to BPEL," in Proc. WWW, 2007, pp. 309-344.
19. I. Chebbi, S. Dustdar, and S. Tata, "The view-based approach to dynamic inter-organizational workflow cooperation," Data Knowl. Eng., vol. 56, no. 2, pp. 139-173, 2006.
20. N. Chomsky, Syntactic Structures. The Hague/Paris: Mouton, 1957.
21. J. Cortadella, M. Kishinevsky, L. Lavagno, and A. Yakovlev, "Deriving Petri nets from finite transition systems," IEEE Trans. Comput., vol. 47, no. 8, pp. 859-882, Aug. 1998.
22. K. Czarnecki and M. Antkiewicz, "Mapping features to models: A template approach based on superimposed variants," in Proc. GPCE, Berlin, 2005, pp. 422-437.
23. F. D. Davis, "Perceived usefulness, perceived ease of use, and user acceptance of information technology," MIS Quart., vol. 13, no. 3, pp. 319-340, 1989.
24. P. Delfmann, Adaptive Referenzmodellierung. Methodische Konzepte zur Konstruktion und Anwendung wieder verwendungsorientierter Informationsmodelle (in German), Logos, 2006.
25. J. Desel, "Validation of Process Models by Construction of Process Nets," in BPM: Models, Techniques, and Empirical Studies. New York: Springer, 2000, vol. 1806, Lecture Notes in Computer Science.
26. J. Desel and J. Esparza, Free Choice Petri Nets, Volume 40 of Cambridge Tracts in Theoretical Computer Science. Cambridge, U.K.: Cambridge Univ. Press, 1995.
27. B. F. Van Dongen, W. M. P. Van Der Aalst, and H. M. W. Verbeek, "Verification of EPCs: Using reduction rules and Petri nets," in Lecture Notes in Computer Science. New York: Springer, 2005, vol. 3520, Proc. CAiSE, pp. 372-386.
28. P. Effinger,M. Siebenhaller, and M. Kaufmann, "An interactive layout tool for BPMN," E-Commerce Technol., vol. 0, pp. 399-406, 2009.
29. F. Elliger, A. Polyvyanyy, and M. Weske, "On separation of concurrency and conflicts in acyclic process models," in Proc. EMISA, 2010, pp. 25-36.
30. R. Eshuis and P. W. P. J. Grefen, "Constructing customized process views," Data Knowl. Eng., vol. 64, no. 2, pp. 419-438, 2008.
31. J. Esparza and K. Heljanko, Unfoldings: A Partial-Order Approach to Model Checking. New York: Springer-Verlag, 2008.
32. D. Fahland, "Oclets-Scenario-based modeling with petri nets," in Proc. of Petri Nets, 2009, pp. 223-242.
33. D. Fahland and M. Weidlich, "Scenario-based process modeling with Greta," in Proc. BPM Demos, 2010, vol. 615 of CEUR, pp. 52-57.
34. M. Fowler and R. Parson'', Domain-Specific Languages. Reading, MA: Addison-Wesley, 2010.
35. A. Gater, D. Grigori, and M. Bouzeghoub, "Ranked matching for OWL-S process model discovery," PRISM, 2010, Tech. Rep..
36. F. Gottschalk, W. M. P. Van Der Aalst, and M. H. Jansen-Vullers, "Configurable process models: A foundational approach," in Reference Modeling. New York: Springer, 2007, pp. 59-78.
37. F. Gottschalk, W. M. P. Van Der Aalst, and M. H. Jansen-Vullers, "Merging event-driven process chains," in Lecture Notes in Computer Science. New York: Springer, 2008, vol. 5331, Proc. of CoopIS, pp. 418-426.
38. F. Gottschalk, W. M. P. Van Der Aalst, M. H. Jansen-Vullers, and M. La Rosa, "Configurable workflow models," Int. J. Cooperative Inform. Syst., vol. 17, no. 2, pp. 177-221, 2008.
39. F. Gottschalk, M. Rosemann, and W. M. P. Van Der Aalst, "My own process: Providing dedicated views on EPCs," in EPK 2005- Geschäftsprozessmanagement mit Ereignisgesteuerten Prozessketten, 2005, vol. 167, CEUR, pp. 156-175.
40. V. Gruhn and R. Laue, "Reducing the cognitive complexity of business process models," in Proc. IEEE ICCI, 2009, pp. 339-345.
41. C. W. Günther and W. M. P. Van Der Aalst, "Fuzzy mining-Adaptive process simplification based on multi-perspective metrics," in Lecture Notes in Computer Science. New York: Springer, 2007, vol. 4714, Proc. of BPM, pp. 328-343.
42. M. H. Halstead'', Elements of Software Science, Volume 7 of Operating, and Programming Systems Series. New York: Elsevier, 1977.
43. R. Hauser, M. Friess, J. M. Kuster, and J. Vanhatalo, "An incremental approach to the analysis and transformation of workflows using region trees," IEEE Trans. Syst., Man, Cybern., Part C, vol. 38, no. 3, pp. 347-359, 2008.
44. R. Hauser and J. Koehler, "Compiling process graphs into executable code," in Lecture Notes in Computer Science. New York: Springer, 2004, vol. 3286, Proc. GPCE, pp. 317-336.
45. B. Henderson-Sellers and C. Gonzalez-Perez, "Uses and abuses of the stereotype mechanism in UML 1.x and 2.0," in Lecture Notes in Computer Science. New York: Springer, 2006, vol. 4199, Proc. of MoDELS, pp. 16-26.
46. Modern Business Process Automation: YAWL and Its Support Environment, A. H. M. ter Hofstede, W. M. P. Van Der Aalst, M. Adams, and N. Russell, Eds. New York: Springer, 2010.
47. N. F. Kock, Jr., "Product flow, breadth and complexity of business processes: An empirical study of 15 business processes in three organizations," Business Process Re-Engineering Manage. J., vol. 2, pp. 8-22, 1996.
48. B. Kiepuszewski, A. H. M. ter Hofstede, and C. Bussler, "On structured workflow modelling," in Lecture Notes in Computer Science. New York: Springer, 2000, vol. 1789, Proc. of CAISE, pp. 431-445.
49. N. Kock, J. Verville, A. Danesh-Pajou, and D. DeLuca, "Communication flow orientation in business process modeling and its effect on redesign success: Results from a field study," Decision Support Syst., vol. 46, no. 2, pp. 562-575, 2009.
50. J. Koehler and R. Hauser, "Untangling unstructured cyclic flows-A solution based on continuations," in Proc. OTM, 2004, vol. 3290, LNCS, pp. 121-138.
51. J. M. Küster, C. Gerth, A. Förster, and G. Engels, CEUR, "A tool for process merging in business-driven development," in Proc. CAiSE'2008 Forum CEUR Workshop, 2008, vol. 344, pp. 89-92.
52. J. M. Küster, C. Gerth, A. Förster, and G. Engels, Detecting and Resolving Process Model Differences in the Absence of a Change Log. New York: Springer, 2008, vol. 5240, Proc. of BPM, pp. 244-260.
53. J. M. Küster, K. Ryndina, and H. Gall, "Generation of business process models for object life cycle compliance," in Lecture Notes in Computer Science. New York: Springer, 2007, vol. 4714, Proc. of BPM, pp. 165-181.
54. M. La Rosa, M. Dumas, R. Uba, and R. Dijkman, "Merging business process models," in Lecture Notes in Computer Science. New York: Springer, 2010, Proc. of OTM, pp. 96-113.
55. M. La Rosa, A. H. M. ter Hofstede, P. Wohed, H. A. Reijers, J. Mendling, and W. M. P. Van Der Aalst, "Managing process model complexity via concrete syntax modifications," IEEE Trans. Ind. Inform., vol. 7, no. 2, pp. 255-265, May 2011.
56. M. La Rosa, H. A. Reijers, W. M. P. Van Der Aalst, R. M. Dijkman, J. Mendling, M. Dumas, and L. García-Bañuelos, "APROMORE: An advanced process model repository," Expert Systems With Applications, vol. 38, no. 6, 2011.
57. R. Laue and V. Gruhn, "Complexity metrics for business process models," in Business Information Systems, 2006, vol. 85, Lecture Notes in Informatics, pp. 1-12, GI.
58. R. Laue and J. Mendling, "Structuredness and its significance for correctness of process models," Inf. Syst. E-Business Manage., vol. 8, no. 3, pp. 287-307, 2010.
59. F. Leymann, "Workflows make objects really useful," in Proc. EMISA Forum, 1996, vol. 6, pp. 90-99, GI.
60. F. Leymann and D. Roller, "Workflow-based applications," IBM Syst. J., vol. 36, no. 1, pp. 102-123, 1997.
61. C. Li, M. Reichert, and A. Wombacher, "The minadept clustering approach for discovering reference process models out of process variants," Int. J. Cooperative Inf. Syst., vol. 19, no. 3-4, pp. 159-203, 2010.
62. D. R. Liu and M. Shen, "Workflow modeling for virtual processes: An order-preserving process-view approach," Inform. Syst., vol. 28, 2003.
63. R. Liu and A. Kumar, "An analysis and taxonomy of unstructured workflows," in Proc. BPM, 2005, vol. 3649, Lecture Notes in Computer Science, pp. 268-284.
64. A. Maes and G. Poels, "Evaluating quality of conceptual modelling scripts based on user perceptions," Data Knowl. Eng., vol. 63, no. 3, pp. 701-724, 2007.
65. J. Mendling, Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. New York: Springer, 2009, vol. 6, LNBIP.
66. J. Mendling and W. M. P. Van Der Aalst, "Formalization and verification of EPCs with OR-joins based on state and context," in Proc. CAiSE, J. Krogstie, A. L. Opdahl, and G. Sindre, Eds., 2007, vol. 4495, Lecture Notes in Computer Science, pp. 439-453.
67. J. Mendling, K. B. Lassen, and U. Zdun, "On the transformation of control flow between block-oriented and graph-oriented process modelling languages," Int. J. Business Process Integr. Manage., vol. 3, no. 2, pp. 96-108, 2008.
68. J. Mendling, G. Neumann, and W. M. P. Van Der Aalst, "Understanding the occurrence of errors in process models based on metrics," in Lecture Notes in Computer Science. New York: Springer, 2007, vol. 4803, Proc. OTM, pp. 113-130.
69. J. Mendling, H. A. Reijers, and J. Cardoso, "What makes process models understandable?," in Lecture Notes in Compute Science. New York: Springer, 2007, vol. 4714, Proc. of BPM, pp. 48-63.
70. J. Mendling, H. A. Reijers, and W. M. P. Van Der Aalst, "Seven process modeling guidelines (7PMG)," Inform. Softw. Technol., vol. 52, no. 2, pp. 127-136, 2010.
71. J. Mendling and C. Simon, "Business process design by view integration," in Lecture Notes in Computer Science. New York: Springer, 2006, vol. 4103, Proc. of BPM Workshops, pp. 55-64.
72. B. Meyer, Introduction to the Theory of Programming Languages. Englewood Cliffs, NJ: Prentice-Hall, 1990.
73. D. L. Moody, "The "physics" of notations: Toward a scientific basis for constructing visual notations in software engineering," IEEE Trans. Softw. Eng., vol. 35, pp. 756-779, 2009.
74. M. zur Muehlen and J. Recker, "How much language is enough? Theoretical and practical use of the business process modeling notation," in Lecture Notes in Computer Science. New York: Springer, 2008, vol. 5074, Proc. of CAiSE, pp. 465-479.
75. M. Petre, "Cognitive dimensions 'beyond the notation'," J. Vis. Lang. Comput., vol. 17, no. 4, pp. 292-301, 2006.
76. A. Polyvyanyy, L. García-Bañuelos, and M. Dumas, "Structuring acyclic process models," in Lecture Notes in Computer Science. New York: Springer, 2010, vol. 6336, Proc. of BPM, pp. 276-293.
77. A. Polyvyanyy, L. García-Bañuelos, and M.Weske, "Unveiling hidden unstructured regions in process models," in Proc. OTM, 2009, vol. 5870, Lecture Notes in Computer Science, pp. 340-356.
78. A. Polyvyanyy, S. Smirnov, and M. Weske, "Process model abstraction: A slider approach," in Proc. EDOC, 2008, pp. 325-331.
79. A. Polyvyanyy, S. Smirnov, and M. Weske, "Reducing complexity of large EPCs," in Proc. MobIS, 2008, pp. 195-207, GI.
80. A. Polyvyanyy, S. Smirnov, and M.Weske, "The triconnected abstraction of process models," in Lecture Notes in Computer Science. New York: Springer, 2009, vol. 5701, Proc. BPM, pp. 229-244.
81. J. Recker, M. zur Muehlen, K. Siau, J. Erickson, and M. Indulska, "Measuring method complexity: UML versus BPMN," in Proc. AMCIS, 2009, pp. 1-12, AIS.
82. H. A. Reijers, R. S. Mans, and R. A. Van Der Toorn, "Improved model management with aggregated business process models," Data Knowl. Eng., vol. 68, no. 2, pp. 221-243, 2009.
83. H. A. Reijers, J. Mendling, and R. M. Dijkman, "Human and automatic modularizations of process models to enhance their comprehension," Inform. Syst., vol. 36, no. 5, pp. 881-897, 2011.
84. M. Rosemann and W. M. P. Van Der Aalst, "A configurable reference modelling language," Inform. Syst., vol. 32, no. 1, pp. 1-23, 2007.
85. A. Schnieders and F. Puhlmann, "Variability mechanisms in E-business process families," in Proc. of BIS, 2006, vol. 85, Lecture Notes in Informatics, pp. 583-601, GI.
86. A. Sharp and P. McDermott, Workflow Modeling: Tools for Process Improvement and Application Development. Norwood, MA: Artech House, 2001.
87. B. Silver, BPMN Method & Style. Aptos, CA: Cody-Cassidy Press, 2009.
88. S. Smirnov, H. A. Reijers, T. Nugteren, and M. Weske, "Business process model abstraction: Theory and practice," Univ. Potsdam, Berlin, Germany, Tech. Rep. 35, 2010.
89. S. Smirnov, M. Weidlich, and J. Mendling, "Business process model abstraction based on behavioral profiles," in Proc. ICSOC, 2010, vol. 6470, Lecture Notes in Computer Science, pp. 1-16.
90. A. Streit, B. Pham, and R. Brown, "Visualization support for managing large business process specifications," in Lecture Notes in Computer Science. New York: Springer, 2005, vol. 3649, Proc. of BPM, pp. 205-219.
91. M. Strembeck and J. Mendling, "Modeling process-related RBAC models with extended UML activity models," Inform. Softw. Technol., vol. 53, no. 5, pp. 456-483, 2011.
92. S. Sun, A. Kumar, and J. Yen, "Merging workflows: A new perspective on connecting business processes," Decision Support Syst., vol. 42, no. 2, pp. 844-858, 2006.
93. R. Uba, M. Dumas, L. García-Bañuelos, and M. La Rosa, "Clone detection in repositories of business process models," in Proc. BPM, 2011, Lecture Notes in Computer Science, pp. 248-264.
94. J. Vanhatalo, J. Volzer, and J. Kohler, "The refined process structure tree," Date Knowl. Eng., vol. 68, no. 9, pp. 793-818, 2009.
95. B. Weber, M. Reichert, J. Mendling, and H. A. Reijers, "Refactoring large process model repositories," Comput. Industry, vol. 62, no. 5, pp. 467-486, 2011.
96. B. Weber, M. Reichert, and S. Rinderle-Ma, "Change patterns and change support features-Enhancing flexibility in process-aware information systems," Data Knowl. Eng., vol. 66, no. 3, pp. 438-466, 2008.
97. M. Weidlich, J. Mendling, and M. Weske, "Efficient consistency measurement based on behavioral profiles of process models," IEEE Trans. Softw. Eng., vol. 37, no. 3, pp. 410-429, 2011.
98. C. Wolter and A. Schaad, "Modeling of task-based authorization constraints in BPMN," in Lecture Notes in Computer Science. NewYork: Springer, 2007, vol. 4714, Proc. of BPM, pp. 64-79.