Prognosis of multiple instances in time-aware declarative business process models

Abstract Technological evolution, heading for industry 4.0, makes companies tend to automate their management and operation, ideally defining it through business process models. To describe policies or rules related to the execution order of the activities in an organization, Declarative Business Process Models permit a relaxed description of activity order, which needs monitoring to detect non-conforming behaviors. Commonly, the detection of a violation implies that the malfunction has already occurred, being better to avoid the violation in advance. To predict future violations, prognosis is required. To allow the modeling of real business behavior, an extension of declarative business process models including both time patterns and multiple instances is proposed. This new model can be used to prognosticate if current process instances may violate a defined model in the future, according to the analysis of the robustness of the process instances evolution. The proposed Model-Based Prognosis is based on analyzing the event traces that represent the current instances and propagate their possible progression through the Constraint Programming paradigm. To ascertain if the model could be violated, it is analyzed how its robustness can tackle unexpected behaviors. To complete the formalization and modeling, an implementation applied to a real medical example is included in the paper. The prognosis of concurrent instances is addressed, dealing with formalized time and activity patterns even considering the resource availability, and getting acceptable execution times. The automatic verification and prognosis of declarative business processes are addressed considering concurrency and synchronization of multiple instances, performing well in terms of execution time.

[1]  María Teresa Gómez López,et al.  Tactical Business-Process-Decision Support based on KPIs Monitoring and Validation , 2018, Comput. Ind..

[2]  Peter C. Cheeseman,et al.  Where the Really Hard Problems Are , 1991, IJCAI.

[3]  Marco Montali,et al.  Runtime Verification of LTL-Based Declarative Process Models , 2011, RV.

[4]  Emmanuel Hebrard,et al.  Super Solutions in Constraint Programming , 2004, CPAIOR.

[5]  Manfred Reichert,et al.  Process time patterns: A formal foundation , 2016, Inf. Syst..

[6]  Paola Mello,et al.  Monitoring business constraints with the event calculus , 2013, ACM Trans. Intell. Syst. Technol..

[7]  Mathias Weske,et al.  Efficient Compliance Checking Using BPMN-Q and Temporal Logic , 2008, BPM.

[8]  Jianwen Su,et al.  Towards Formal Analysis of Artifact-Centric Business Process Models , 2007, BPM.

[9]  ReichertManfred,et al.  Process time patterns , 2016 .

[10]  María Teresa Gómez López,et al.  Explaining the Incorrect Temporal Events during Business Process Monitoring by Means of Compliance Rules and Model-Based Diagnosis , 2013, 2013 17th IEEE International Enterprise Distributed Object Computing Conference Workshops.

[11]  Carlo Combi,et al.  Representing Business Processes Through a Temporal Data-Centric Workflow Modeling Language: An Application to the Management of Clinical Pathways , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Mathias Weske,et al.  Case handling: a new paradigm for business process support , 2005, Data Knowl. Eng..

[13]  Wil M. P. van der Aalst,et al.  Declarative and Procedural Approaches for Modelling Clinical Guidelines: Addressing Flexibility Issues , 2007, Business Process Management Workshops.

[14]  Jan Vanthienen,et al.  Designing Compliant Business Processes with Obligations and Permissions , 2006, Business Process Management Workshops.

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

[16]  Peng Wang,et al.  Deep learning for fault diagnosis and prognosis in manufacturing systems , 2019, Computers in industry (Print).

[17]  Benoît Iung,et al.  Generic prognosis model for proactive maintenance decision support: application to pre-industrial e-maintenance test bed , 2010, J. Intell. Manuf..

[18]  Marco Montali,et al.  Resolving inconsistencies and redundancies in declarative process models , 2017, Inf. Syst..

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

[20]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[21]  Juan de Lara,et al.  Verification and validation of declarative model-to-model transformations through invariants , 2010, J. Syst. Softw..

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

[23]  Jan Mendling,et al.  Model Checking of Mixed-Paradigm Process Models in a Discovery Context - Finding the Fit Between Declarative and Procedural , 2016, Business Process Management Workshops.

[24]  Marco Montali,et al.  A Framework for the Systematic Comparison and Evaluation of Compliance Monitoring Approaches , 2013, 2013 17th IEEE International Enterprise Distributed Object Computing Conference.

[25]  Paola Mello,et al.  Compliance in Business Processes with Incomplete Information and Time Constraints: a General Framework based on Abductive Reasoning , 2018, Fundam. Informaticae.

[26]  Stefanie Rinderle-Ma,et al.  Assessing Medical Treatment Compliance Based on Formal Process Modeling , 2011, USAB.

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

[28]  María Teresa Gómez López,et al.  Prognosing the Compliance of Declarative Business Processes Using Event Trace Robustness , 2014, OTM Conferences.

[29]  Jan Vanthienen,et al.  Declarative business process modelling: principles and modelling languages , 2015, Enterp. Inf. Syst..

[30]  Boudewijn F. van Dongen,et al.  Process Mining and Verification of Properties: An Approach Based on Temporal Logic , 2005, OTM Conferences.

[31]  Jianxun Liu,et al.  Dynamic batch processing in workflows: Model and implementation , 2007, Future Gener. Comput. Syst..

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

[33]  María Teresa Gómez López,et al.  Automating correctness verification of artifact-centric business process models , 2015, Inf. Softw. Technol..

[34]  María Teresa Gómez López,et al.  Hybrid business process modeling for the optimization of outcome data , 2016, Inf. Softw. Technol..

[35]  María Teresa Gómez López,et al.  Constraint-Driven Approach to Support Input Data Decision-Making in Business Process Management Systems , 2011, ISD.

[36]  Mathias Weske,et al.  Batch Activities in Process Modeling and Execution , 2013, ICSOC.