A First-Order Logic Verification Framework for Communication-Parametric and Time-Aware BPMN Collaborations - Archive ouverte HAL
Article Dans Une Revue Information Systems Année : 2022

A First-Order Logic Verification Framework for Communication-Parametric and Time-Aware BPMN Collaborations

Résumé

The BPMN standard notation allows business process designers to model both intra-organizational processes and inter-organizational collaborations. A great effort has been devoted in proposing formal semantics for BPMN, and, fewer, in providing dedicated verification tools. Still, some advanced features of BPMN, namely communication or time-related constructs, are often set aside. This becomes an issue as BPMN gains interest outside of its original scope, e.g., for the IoT where communication and time play an important role. In this paper, we propose a formal semantics for a subset of BPMN. This semantics takes into account not only the usual gateways, but also sub-processes, inter-process communication, and time-related constructs. In contrast to transformational approaches, which give a semantics to BPMN by mapping it to some formal model (e.g., transition systems or Petri nets), our approach is based on a direct formalization in first-order logic that is then realized in a straightforward way into the TLA+ formal language. We build on the TLA+ model-checker, TLC, to provide process designers with a verification framework, fbpmn, that one may use to check BPMN and workflow specific properties. Our tools and our model database are open source and freely available online.
Fichier principal
Vignette du fichier
S0306437921000272.pdf (4.14 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03170863 , version 1 (05-01-2024)

Licence

Identifiants

Citer

Sara Houhou, Souheib Baarir, Pascal Poizat, Philippe Quéinnec, Laïd Kahloud. A First-Order Logic Verification Framework for Communication-Parametric and Time-Aware BPMN Collaborations. Information Systems, 2022, 104, pp.101765. ⟨10.1016/j.is.2021.101765⟩. ⟨hal-03170863⟩
334 Consultations
80 Téléchargements

Altmetric

Partager

More