A formal approach for the analysis of BPMN collaboration models

被引:25
作者
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
相关论文
共 71 条
  • [1] PMaude: Rewrite-based Specification Language for Probabilistic Object Systems
    Agha, Gul
    Meseguer, Jose
    Sen, Koushik
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 153 (02) : 213 - 239
  • [2] A Survey of Statistical Model Checking
    Agha, Gul
    Palmskog, Karl
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2018, 28 (01):
  • [3] Aldazabal A., 2008, P ECMDA WORKSHOP MOD, P361
  • [4] [Anonymous], 2013, SEMINAL CONTRIBUTION
  • [5] [Anonymous], 2012, Business process management: concepts, languages, architectures
  • [6] Awad A, 2010, LECT NOTES BUS INF P, V43, P5
  • [7] Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
  • [8] Reasoning (on) service component ensembles in rewriting logic
    Belzner, Lenz
    De Nicola, Rocco
    Vandin, Andrea
    Wirsing, Martin
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8373 : 188 - 211
  • [9] Bentea L., 2013, RECENT TRENDS ALGEBR, V7841, P77
  • [10] Bergmann R., 2018, Synergies Between Knowledge Engineering and Software Engineering, V626, P31, DOI [10.1007/978-3-319-64161-42, DOI 10.1007/978-3-319-64161-42]