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

被引:2
作者
Borrego, Diana [1 ]
Teresa Gomez-Lopez, Maria [1 ]
Gasca, Rafael M. [1 ]
机构
[1] Univ Seville, Dept Languages & Comp Syst, Escuela Tecn Super Ingn Informat, Av Reina Mercedes S-N, Seville 41012, Spain
关键词
Declarative business processes; Multiple instances; Model-based prognosis; Robustnessa; CONSTRAINTS;
D O I
10.1016/j.compind.2020.103243
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Technical 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. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 36 条
[1]  
[Anonymous], 1991, Where the Really Hard Problems Are, DOI [10.5555/1631171.1631221, DOI 10.5555/1631171.1631221]
[2]  
Awad A, 2008, LECT NOTES COMPUT SC, V5240, P326, DOI 10.1007/978-3-540-85758-7_24
[3]  
Bhattacharya K, 2007, LECT NOTES COMPUT SC, V4714, P288
[4]   Automating correctness verification of artifact-centric business process models [J].
Borrego, Diana ;
Gasca, Rafael M. ;
Gomez-Lopez, Maria Teresa .
INFORMATION AND SOFTWARE TECHNOLOGY, 2015, 62 :187-197
[5]   Verification and validation of declarative model-to-model transformations through invariants [J].
Cabot, Jordi ;
Clariso, Robert ;
Guerra, Esther ;
de Lara, Juan .
JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (02) :283-302
[6]   Compliance in Business Processes with Incomplete Information and Time Constraints: a General Framework based on Abductive Reasoning* [J].
Chesani, Federico ;
Mello, Paola ;
De Masellis, Riccardo ;
Di Francescomarino, Chiara ;
Ghidini, Chiara ;
Montali, Marco ;
Tessaris, Sergio .
FUNDAMENTA INFORMATICAE, 2018, 161 (1-2) :75-111
[7]   Representing Business Processes Through a Temporal Data-Centric Workflow Modeling Language: An Application to the Management of Clinical Pathways [J].
Combi, Carlo ;
Gambini, Mauro ;
Migliorini, Sara ;
Posenato, Roberto .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (09) :1182-1203
[8]   Model Checking of Mixed-Paradigm Process Models in a Discovery Context Finding the Fit Between Declarative and Procedural [J].
De Smedt, Johannes ;
Di Ciccio, Claudio ;
Vanthienen, Jan ;
Mendling, Jan .
BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2016, 2017, 281 :74-86
[9]   Resolving inconsistencies and redundancies in declarative process models [J].
Di Ciccio, Claudio ;
Maggi, Fabrizio Maria ;
Montali, Marco ;
Mendling, Jan .
INFORMATION SYSTEMS, 2017, 64 :425-446
[10]  
Dunkl Reinhold, 2011, Information Quality in e-Health. Proceedings 7th Conference of the Workgroup Human-Computer Interaction and Usability Engineering of the Austrian Computer Society, USAB 2011, P533, DOI 10.1007/978-3-642-25364-5_37