The Automated Discovery of Hybrid Processes

The declarative-procedural dichotomy is highly relevant when choosing the most suitable process modeling language to represent a discovered process. Less-structured processes with a high level of variability can be described in a more compact way using a declarative language. By contrast, procedural process modeling languages seem more suitable to describe structured and stable processes. However, in various cases, a process may incorporate parts that are better captured in a declarative fashion, while other parts are more suitable to be described procedurally. In this paper, we present a technique for discovering from an event log a so-called hybrid process model. A hybrid process model is hierarchical, where each of its sub-processes may be specified in a declarative or procedural fashion. We have implemented the proposed approach as a plug-in of the ProM platform. To evaluate the approach, we used our plug-in to mine a real-life log from a financial context.

[1]  Massimo Mecella,et al.  Mining Constraints for Artful Processes , 2012, BIS.

[2]  Wil M. P. van der Aalst,et al.  Efficient Discovery of Understandable Declarative Process Models from Event Logs , 2012, CAiSE.

[3]  Evelina Lamma,et al.  Exploiting Inductive Logic Programming Techniques for Declarative Process Mining , 2009, Trans. Petri Nets Other Model. Concurr..

[4]  Massimo Mecella,et al.  A two-step fast algorithm for the automated discovery of declarative workflows , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[5]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[6]  A. Sperduti,et al.  User-guided discovery of declarative process models , 2011 .

[7]  Wil M. P. van der Aalst,et al.  Flexibility as a Service , 2009, DASFAA Workshops.

[8]  Søren Debois,et al.  Hierarchical Declarative Modelling with Refinement and Sub-processes , 2014, BPM.

[9]  Marco Montali,et al.  Discovering Data-Aware Declarative Process Models from Event Logs , 2013, BPM.

[10]  Richard Hull,et al.  Declarative business artifact centric modeling of decision and knowledge intensive business processes , 2011, 2011 IEEE 15th International Enterprise Distributed Object Computing Conference.

[11]  Evelina Lamma,et al.  Applying Inductive Logic Programming to Process Mining , 2007, ILP.

[12]  Michael Westergaard,et al.  Mixing Paradigms for More Comprehensible Models , 2013, BPM.

[13]  Hajo A. Reijers,et al.  Declarative Modeling-An Academic Dream or the Future for BPM? , 2013, BPM.

[14]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

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