A First-Order Logic Verification Framework for Communication-Parametric and Time-Aware BPMN Collaborations - Archive ouverte HAL
Journal Articles Information Systems Year : 2022

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
313 View
69 Download

Altmetric

Share

More