Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Philippe QUEINNEC Connect in order to contact the contributor
Submitted on : Tuesday, March 16, 2021 - 2:58:04 PM
Last modification on : Wednesday, September 14, 2022 - 1:58:06 PM



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, Elsevier, 2022, 104, pp.101765. ⟨10.1016/⟩. ⟨hal-03170863⟩



Record views