Managing variability in process-aware information systems

Configurable process models are integrated representations of multiple variants of a process model in a given domain, e.g. multiple variants of a shipment-to-delivery process in the logistics domain. Configurable process models provide a basis for managing variability and for enabling reuse of process models in Process-Aware Information Systems. Rather than designing process models from scratch, analysts can derive process models by configuring existing ones, thereby reusing proven practices. This thesis starts with the observation that existing approaches for capturing and managing configurable process models suffer from three shortcomings that affect their usability in practice. Firstly, configuration in existing approaches is performed manually and as such it is error-prone. In particular, analysts are left with the burden of ensuring the correctness of the individualized models. Secondly, existing approaches suffer from a lack of decision support for the selection of configuration alternatives. Consequently, stakeholders involved in the configuration of process models need to possess expertise both in the application domain and in the modeling language employed. This assumption represents an adoption obstacle in domains where users are unfamiliar with modeling notations. Finally, existing approaches for configurable process modeling are limited in scope to control-flow aspects, ignoring other equally important aspects of process models such as object flow and resource management. Following a design science research method, this thesis addresses the above shortcomings by proposing an integrated framework to manage the configuration of process models. The framework is grounded on three original and interrelated contributions: (i) a conceptual foundation for correctness-preserving configuration of process models; (ii) a questionnaire-driven approach for process model configuration, providing decision support and abstraction from modeling notations; (iii) a meta-model for configurable process models covering control-flow, data objects and resources. While the framework is language-independent, an embodiment of the framework in the context of a process modeling language used in practice is also developed in this thesis. The framework was formally defined and validated using four scenarios taken from different domains. Moreover, a comprehensive toolset was implemented to support the validation of the framework.

[1]  Marcello La Rosa,et al.  Process configuration in YAWL , 2010 .

[2]  Iris Reinhartz-Berger,et al.  A Domain Engineering Approach to Specifying and Applying Reference Models , 2005, EMISA.

[3]  Marlon Dumas,et al.  Configurable process models: How to adopt standard practices in your own way? , 2008 .

[4]  Maria E. Orlowska,et al.  Specification and validation of process constraints for flexible workflows , 2005, Inf. Syst..

[5]  Wil M. P. van der Aalst,et al.  A configurable reference modelling language , 2007, Inf. Syst..

[6]  Wil M. P. van der Aalst,et al.  On the User Perception of Configurable Reference Process Models — Initial Insights , 2005 .

[7]  Jonathan Wallace Kiss or kill , 2005 .

[8]  Jan Mendling,et al.  Formalization and Verification of EPCs with OR-Joins Based on State and Context , 2007, CAiSE.

[9]  Marlon Dumas La Rosa, Marcello and Dumas, Marlon (2008) Configurable Process Models: How To Adopt Standard Practices In Your How Way?. In BPTrends Newsletter, BPTrends.com. , 2008 .

[10]  Jim Sinur Magic Quadrant for Business Process Management Suites , 2009 .

[11]  Markus Nüttgens,et al.  Syntax und Semantik Ereignisgesteuerter Prozessketten (EPK) , 2002, Promise.

[12]  Ramtin Khosravi,et al.  Modeling Variability in Business Process Models Using UML , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[13]  K. Arrow Higher education as a filter , 1973 .

[14]  Mike Mannion Using First-Order Logic for Product Line Model Validation , 2002, SPLC.

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

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

[17]  Jan Mendling,et al.  Generating correct EPCs from configured C-EPCs , 2006, SAC '06.

[18]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[19]  Stephen A. White,et al.  Business Process Modeling Notation (BPMN), Version 1.0 , 2004 .

[20]  Jacques Wainer,et al.  A Reuse-Oriented Workflow Definition Language , 2003, Int. J. Cooperative Inf. Syst..

[21]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[22]  Frank Leymann,et al.  An Approach to Parameterizing Web Service Flows , 2005, ICSOC.

[23]  Reidar Conradi,et al.  Modelling Systems with Variability using the PROTEUS Configuration Language , 1995, SCM.

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

[25]  Patrick McDermott,et al.  Workflow Modeling: Tools for Process Improvement and Application Development , 2001 .

[26]  Martin Bichler,et al.  Design science in information systems research , 2006, Wirtschaftsinf..

[27]  Aletta Nylén,et al.  SAT-Solving the Coverability Problem for Petri Nets , 2004, Formal Methods Syst. Des..

[28]  Wil M. P. van der Aalst,et al.  Workflow Resource Patterns: Identification, Representation and Tool Support , 2005, CAiSE.

[29]  Peter Loos,et al.  Comparing the Control-Flow of EPC and Petri Net from the End-User Perspective , 2005, Business Process Management.

[30]  Iris Reinhartz-Berger,et al.  Facilitating Reuse by Specialization of Reference Models for Business Process Design , 2007 .

[31]  Elisa Bertino,et al.  The specification and enforcement of authorization constraints in workflow management systems , 1999, TSEC.

[32]  Jan Mendling,et al.  Correctness of Business Process Models with Roles and Objects , 2008 .

[33]  C. Petri Kommunikation mit Automaten , 1962 .

[34]  Michael Rosemann,et al.  Process Management: A Guide for the Design of Business Processes , 2011 .

[35]  Manfred Reichert,et al.  Issues in Modeling Process Variants with Provop , 2008, Business Process Management Workshops.

[36]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[37]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[38]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[39]  Patrick Delfmann,et al.  Towards Tool Support for Configurative Reference Modeling - Experiences from a Meta Modeling Teaching Case , 2006, WoMM.

[40]  August-Wilhelm Scheer,et al.  Process Modeling Using Event-Driven Process Chains , 2005, Process-Aware Information Systems.

[41]  Jose Antonio Hernandez,et al.  The Sap R/3 Handbook , 1997 .

[42]  Klaus Pohl,et al.  Software Product Line Engineering - Foundations, Principles, and Techniques , 2005 .

[43]  Jan Mendling,et al.  From business process models to process-oriented software systems , 2009, TSEM.

[44]  Jan Mendling,et al.  Correctness-Preserving Configuration of Business Process Models , 2008, FASE.

[45]  Michal Antkiewicz,et al.  Mapping features to models: a template approach based on superimposed variants , 2005, GPCE'05.

[46]  Steven L. Alter,et al.  Decision support systems : current practice and continuing challenges , 1980 .

[47]  Jan Mendling,et al.  Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness , 2008, Lecture Notes in Business Information Processing.

[48]  Marlon Dumas,et al.  Modelling Business Process Variability , 2008 .

[49]  Wil M. P. van der Aalst,et al.  Linking Domain Models and Process Models for Reference Model Configuration , 2007, Business Process Management Workshops.

[50]  Krzysztof Czarnecki,et al.  Formalizing cardinality-based feature models and their specialization , 2005, Softw. Process. Improv. Pract..

[51]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[52]  Jan Mendling,et al.  Domain-Driven Process Adaptation in Emergency Scenarios , 2008, Business Process Management Workshops.

[53]  Wil M. P. van der Aalst,et al.  Formalization and verification of event-driven process chains , 1999, Inf. Softw. Technol..

[54]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[55]  Marlon Dumas,et al.  Questionnaire-driven Configuration of Reference Process Models , 2007, CAiSE.

[56]  August-Wilhelm Scheer,et al.  ARIS - Business Process Frameworks , 1998 .

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

[58]  Peter Rittgen,et al.  Paving the Road to Business Process Automation , 2000, ECIS.

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

[60]  Sanjiva Weerawarana,et al.  The Business Process Execution Language for Web Services , 2005, Process-Aware Information Systems.

[61]  Sunil K. Sheoran,et al.  A review and analysis of supply chain operations reference (SCOR) model , 2004 .

[62]  Jörg Becker,et al.  Configurative Process Modeling - Outlining an Approach to Increased Business Process Model Usability , 2004 .

[63]  Pierre-Yves Schobbens,et al.  Feature Diagrams: A Survey and a Formal Semantics , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[64]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[65]  Wil M. P. van der Aalst,et al.  Inheritance of workflows: an approach to tackling problems related to change , 2002 .

[66]  Christoph Schneider,et al.  Petri Net Based Certification of Event-Driven Process Chains , 1998, ICATPN.

[67]  Bernd Scholz-Reiter,et al.  Business Process Modelling , 2011 .

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

[69]  Wil M.P. van der Aalst,et al.  Configurable Process Models — A Foundational Approach , 2007 .

[70]  Michal Antkiewicz,et al.  FeaturePlugin: feature modeling plug-in for Eclipse , 2004, eclipse '04.

[71]  Klaus Pohl,et al.  Variability management in software product line engineering , 2006, ICSE.

[72]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[73]  Jan Mendling,et al.  Model-Driven Enterprise Systems Configuration , 2006, CAiSE.

[74]  Wil M. P. van der Aalst,et al.  Design and Implementation of the YAWL System , 2004, CAiSE.

[75]  Frank Puhlmann,et al.  Variability Mechanisms in E-Business Process Families , 2006, BIS.

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

[77]  Ramaswamy Chandramouli,et al.  The Queen's Guard: A Secure Enforcement of Fine-grained Access Control In Distributed Data Analytics Platforms , 2001, ACM Trans. Inf. Syst. Secur..

[78]  Aniruddha S. Gokhale,et al.  Addressing the middleware configuration challenges using model-based techniques , 2004, ACM-SE 42.

[79]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

[80]  Imed Hammouda,et al.  Managing Variability Using Heterogeneous Feature Variation Patterns , 2005, FASE.

[81]  Jens Weiland,et al.  Variability Mechanisms for Process Models , 2005 .

[82]  Peter Loos,et al.  Classification of reference models: a methodology and its application , 2003, Inf. Syst. E Bus. Manag..

[83]  Reiko Heckel,et al.  Process Modeling Using UML , 2005, Process-Aware Information Systems.

[84]  Jan Mendling,et al.  Preserving correctness during business process model configuration , 2010, Formal Aspects of Computing.

[85]  Patrick Delfmann,et al.  Adaptive Reference Modeling: Integrating Configurative and Generic Adaptation Techniques for Information Models , 2007 .

[86]  Don S. Batory,et al.  Composition Validation and Subjectivity in GenVoca Generators , 1997, IEEE Trans. Software Eng..

[87]  van der Wmp Wil Aalst,et al.  Dealing with workflow change: identification of issues and solutions , 2000 .

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

[89]  Patrick Delfmann Adaptive Referenzmodellierung: methodische Konzepte zur Konstruktion und Anwendung wiederverwendungsorientierter Informationsmodelle , 2006 .

[90]  Krzysztof Czarnecki,et al.  Generative programming - methods, tools and applications , 2000 .

[91]  T. Curran,et al.  SAP R/3 Business Blueprint: Understanding the Business Process Reference Model , 1997 .

[92]  Michael Rosemann,et al.  Bringing Process to Post Production , 2008 .

[93]  Wil M.P. van der Aalst,et al.  Getting rid of OR-joins and multiple start events in business process models , 2008, Enterp. Inf. Syst..

[94]  Jan Mendling,et al.  Beyond Control-Flow: Extending Business Process Configuration to Roles and Objects , 2007, ER.

[95]  Wil M. P. van der Aalst,et al.  Model-Driven Process Configuration of Enterprise Systems , 2005, Wirtschaftsinformatik.

[96]  Stefanie Rinderle-Ma,et al.  Change patterns and change support features - Enhancing flexibility in process-aware information systems , 2008, Data Knowl. Eng..

[97]  Wil M. P. van der Aalst,et al.  Configurable Workflow Models , 2008, Int. J. Cooperative Inf. Syst..

[98]  Manfred Reichert,et al.  Dealing with forward and backward jumps in workflow management systems , 2003, Software and Systems Modeling.

[99]  Wil M. P. van der Aalst,et al.  Configurable Process Models: Experiences from a Municipality Case Study , 2009, CAiSE.

[100]  Kurt Jensen Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[101]  Wil M. P. van der Aalst,et al.  Configurable Process Models as a Basis for Reference Modeling , 2005, Business Process Management Workshops.

[102]  Paul C. Clements Managing Variability for Software Product Lines: Working with Variability Mechanisms , 2006, 10th International Software Product Line Conference (SPLC'06).

[103]  Krzysztof Czarnecki,et al.  Staged Configuration Using Feature Models , 2004, SPLC.

[104]  Peter Dadam,et al.  Adaptive process management with ADEPT2 , 2005, 21st International Conference on Data Engineering (ICDE'05).

[105]  Rob Addy,et al.  Effective IT service management - to ITIL and beyond , 2007 .

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

[107]  Wil M.P. van der Aalst,et al.  YAWL: yet another workflow language , 2005, Inf. Syst..

[108]  Wil M. P. van der Aalst,et al.  Questionnaire-based variability modeling for system configuration , 2009, Software & Systems Modeling.

[109]  Don S. Batory,et al.  Feature Models, Grammars, and Propositional Formulas , 2005, SPLC.

[110]  Jan Mendling,et al.  EPC markup language (EPML): an XML-based interchange format for event-driven process chains (EPC) , 2006, Inf. Syst. E Bus. Manag..

[111]  Horst Bunke,et al.  Recent developments in graph matching , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[112]  Wil M. P. van der Aalst,et al.  Mining configurable enterprise information systems , 2006, Data Knowl. Eng..

[113]  Marlon Dumas,et al.  Modeling Business Process Variability for Design-Time Configuration , 2009, Handbook of Research on Business Process Modeling.

[114]  Manuel Silva Suárez,et al.  Circuits, handles, bridges and nets , 1991, Applications and Theory of Petri Nets.