A formal approach for the analysis of BPMN collaboration models

被引:18
|
作者
Corradini, Flavio [1 ]
Fornari, Fabrizio [1 ]
Polini, Andrea [1 ]
Re, Barbara [1 ]
Tiezzi, Francesco [1 ]
Vandin, Andrea [2 ,3 ]
机构
[1] Univ Camerino, Via Madonna delle Carceri 7, I-62032 Camerino, Italy
[2] St Anna Sch Adv Studies, Piazza Martiri Liberta 33, I-56127 Pisa, Italy
[3] DTU Tech Univ Denmark, Anker Engelunds Vej 1, DK-2800 Lyngby, Denmark
关键词
BPMN; Collaboration; Verification; Model checking; Statistical model checking; BUSINESS PROCESSES; VERIFICATION; SEMANTICS; FRAMEWORK; LANGUAGE;
D O I
10.1016/j.jss.2021.111007
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
BPMN collaboration models have acquired increasing relevance in software development since they shorten the communication gap between domain experts and IT specialists and permit clarifying the characteristics of software systems needed to provide automatic support for the activities of complex organizations. Nonetheless, the lack of effective formal verification capabilities can hinder the full adoption of the BPMN standard by IT specialists, as it prevents precisely check the satisfaction of behavioral properties, with negative impacts on the quality of the software. To address these issues, this paper proposes BProVe, a novel verification approach for BPMN collaborations. This combines both standard model checking techniques, through the MAUDE's LTL model checker, and statistical model checking techniques, through the statistical analyzer MULTIVESTA. The latter makes BProVe effective also on those scenarios suffering from the state-space explosion problem, made even more acute by the presence of asynchronous message exchanges. To support the adoption of the BProVe approach, we propose a complete web-based tool-chain that allows for BPMN modeling, verification, and result exploration. The feasibility of BProVe has been validated both on synthetically-generated models and on models retrieved from two public repositories. The performed validation highlighted the importance and complementarity of the two supported verification strategies. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] AI Approach to Formal Analysis of BPMN Models: Towards a Logical Model for BPMN Diagrams
    Ligeza, Antoni
    Potempa, Tomasz
    [J]. ADVANCES IN BUSINESS ICT, 2014, 257 : 69 - 88
  • [2] FORMAL ANALYSIS OF BPMN MODELS: A NuSMV-BASED APPROACH
    Lam, Vitus S. W.
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2010, 20 (07) : 987 - 1023
  • [3] AI Approach to Formal Analysis of BPMN Models. Towards a Logical Model for BPMN Diagrams
    Ligeza, Antoni
    Kluza, Krzysztof
    Potempa, Tomasz
    [J]. 2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 931 - 934
  • [4] Formal Analysis of BPMN Models Using Event-B
    Bryans, Jeremy W.
    Wei, Wei
    [J]. FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS, 2010, 6371 : 33 - +
  • [5] Formal Definition of Measures for BPMN Models
    Reynoso, Luis
    Rolon, Elvira
    Genero, Marcela
    Garcia, Felix
    Ruiz, Francisco
    Piattini, Mario
    [J]. SOFTWARE PROCESS AND PRODUCT MEASUREMENT, PROCEEDINGS, 2009, 5891 : 285 - +
  • [6] Formal Semantics of BPMN Process Models using YAWL
    Ye, JianHong
    Sun, ShiXin
    Song, Wen
    Wen, LiJie
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 70 - +
  • [7] Generation and Transformation of Compliant Process Collaboration Models to BPMN
    Bischoff, Frederik
    Fdhila, Walid
    Rinderle-Ma, Stefanie
    [J]. ADVANCED INFORMATION SYSTEMS ENGINEERING (CAISE 2019), 2019, 11483 : 462 - 478
  • [8] Formal analysis of BPMN via a translation into COWS
    Prandi, Davide
    Quaglia, Paola
    Zannone, Nicola
    [J]. COORDINATION MODELS AND LANGUAGES, PROCEEDINGS, 2008, 5052 : 249 - +
  • [9] AN APPROACH TO BPMN BASED BUSINESS PROCESS MODELS ANALYSIS AND OPTIMIZATION
    Kopp, A. M.
    Orlovskyi, D. L.
    [J]. RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2018, (02) : 108 - 116
  • [10] DataFlow Analysis in BPMN Models
    Rachdi, Anass
    En-Nouaary, Abdeslam
    Dahchour, Mohamed
    [J]. ICEIS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 2, 2017, : 229 - 237