Discovering Data-Aware Declarative Process Models from Event Logs

A wealth of techniques are available to automatically discover business process models from event logs. However, the bulk of these techniques yield procedural process models that may be useful for detailed analysis, but do not necessarily provide a comprehensible picture of the process. Additionally, barring few exceptions, these techniques do not take into account data attributes associated to events in the log, which can otherwise provide valuable insights into the rules that govern the process. This paper contributes to filling these gaps by proposing a technique to automatically discover declarative process models that incorporate both control-flow dependencies and data conditions. The discovered models are conjunctions of first-order temporal logic expressions with an associated graphical representation (Declare notation). Importantly, the proposed technique discovers underspecified models capturing recurrent rules relating pairs of activities, as opposed to full specifications of process behavior --- thus providing a summarized view of key rules governing the process. The proposed technique is validated on a real-life log of a cancer treatment process.

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

[2]  Wil M. P. van der Aalst Process mining , 2012, CACM.

[3]  Barbara Weber,et al.  The Impact of Testcases on the Maintainability of Declarative Process Models , 2011, BMMDS/EMMSAD.

[4]  William G. Griswold,et al.  Dynamically discovering likely program invariants to support program evolution , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[5]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[6]  Wil M. P. van der Aalst,et al.  Decision Mining in ProM , 2006, Business Process Management.

[7]  Ricardo Seguel,et al.  Process Mining Manifesto , 2011, Business Process Management Workshops.

[8]  Willem P. A. Ligtenberg,et al.  Efficient reconstruction of biological networks via transitive reduction on general purpose graphics processors , 2012, BMC Bioinformatics.

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

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

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

[12]  Wil M. P. van der Aalst,et al.  Declarative workflows: Balancing between flexibility and support , 2009, Computer Science - Research and Development.

[13]  Wil M. P. van der Aalst,et al.  A Knowledge-Based Integrated Approach for Discovering and Repairing Declare Maps , 2013, CAiSE.

[14]  Diogo R. Ferreira,et al.  Business process analysis in healthcare environments: A methodology based on process mining , 2012, Inf. Syst..

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

[16]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Bart Baesens,et al.  Robust Process Discovery with Artificial Negative Events , 2009, J. Mach. Learn. Res..

[18]  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).

[19]  Wil M. P. van der Aalst,et al.  A Declarative Approach for Flexible Business Processes Management , 2006, Business Process Management Workshops.

[20]  Marlon Dumas,et al.  Discovering Branching Conditions from Business Process Execution Logs , 2013, FASE.

[21]  Jan Mendling,et al.  Imperative versus Declarative Process Modeling Languages: An Empirical Investigation , 2011, Business Process Management Workshops.

[22]  Guido Governatori,et al.  Compliance aware business process design , 2008 .

[23]  Jan Vanthienen,et al.  IEEE Task force on process mining , 2011 .

[24]  M Maja Pesic,et al.  Constraint-based workflow management systems : shifting control to users , 2008 .

[25]  Irène Guessarian,et al.  Algebraic semantics , 1981, Lecture Notes in Computer Science.

[26]  Leonardo Mariani,et al.  Automatic generation of software behavioral models , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[27]  Orna Kupferman,et al.  Vacuity Detection in Temporal Model Checking , 1999, CHARME.

[28]  Alessandro Sperduti,et al.  Techniques for a Posteriori Analysis of Declarative Processes , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.