Animating Multiple Instances in BPMN Collaborations: From Formal Semantics to Tool Support

Corradini, Flavio; Muzi, Chiara; Re, Barbara; Rossi, Lorenzo; Tiezzi, Francesco

doi:10.1007/978-3-319-98648-7_6

Cited by 11 publications

(18 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some BPMN features that play a role in full-fledged executable collaboration have been discarded, in a first step, when selecting a relevant BPMN subset. This is the case of the support for data and the multi-instances activity, that are supported for example in [9] to provide the business process designers with model animation. However, to keep verification tractable, we had to abstract from these features.…”

Section: Discussionmentioning

confidence: 99%

“…These illustrative examples include realistic business process models (001 and 002 two client-supplier models, 006 from Fig. 2, 017 from [15], and 020 from [9]), and models dedicated to specific concerns: termination end events and sub processes (007-011 from [7]), inclusive gateways (003, 012, 013 and 018), exclusive and event-based gateways (015 and 016).…”

Section: Methodsmentioning

confidence: 99%

“…The formalization of the BPMN execution semantics, and on a wider scale the formal study of business processes, is a very active field of research. We here focus on recent work that provides tool support for the verification of collaboration diagrams and communication features in BPMN [7][8][9][10]14,16,20]. We add [11] due to its role as a seminal paper and [21,22] as recent representatives for the formal model they use.…”

Section: Methodsmentioning

confidence: 99%

“…The work in [9] provides a very rich formal semantics with animation capacities but does not enable verification in the large. Most of the work, still, support the verification of BP correctness properties or, at least, all-purpose formal properties (reachability, deadlock).…”

Section: Methodsmentioning

confidence: 99%

See 3 more Smart Citations

A First-Order Logic Semantics for Communication-Parametric BPMN Collaborations

Houhou¹,

Baarir²,

Poizat³

et al. 2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

BPMN is suitable to model not only intra-organization workflows but also inter-organization collaborations. There has been a great effort in providing a formal semantics for BPMN, and then in building verification tools on top of this semantics. However, communication aspects are often discarded in the literature. This is an issue since BPMN has gained interest outside its original scope, e.g., for the IoT, where the configuration of communication modes plays an important role. In this paper, we propose a formal semantics for a subset of BPMN, taking into account inter-process communication and parametric verification with reference to communication modes. As opposed to transformational approaches, that map BPMN into some formal model such as transition systems or Petri nets, we give a direct formalization in First-Order Logic that is then implemented in TLA + to enable formal verification. Our approach is tool supported. The tool, as well as the TLA + theories, and experiment models are available online.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

Section: Methodsmentioning

confidence: 99%

See 2 more Smart Citations

A First-Order Logic Semantics for Communication-Parametric BPMN Collaborations

Houhou¹,

Baarir²,

Poizat³

et al. 2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Besides the soundness of data flow within each private (local) process, the BPC requires that the data flow across processes is sound. In fact, BPC enables multiple processes to cooperate and interact with each other to achieve shared goals [4]. To ensure successful collaboration, clear message communication and data exchange are required between processes.…”

Section: Introductionmentioning

confidence: 99%

Detecting Data Flow Errors Across Processes in Business Process Collaboration

Xiong

Pan

et al. 2020

IEEE Access

View full text Add to dashboard Cite

In business process collaboration (BPC), especially when it comes to message communication and data exchange, there are complex data dependencies among sender process, receiver process and messages. However, each participant of the overall BPC develops its part independently as a service, including its own communication part and data flow. As a result, data flow errors across processes may occur easily. In this paper, we propose a method based on BPMN to detect these errors caused by data dependency violations. Our method is inspired by the study of detecting data flow errors within a single process and focuses on a subset of the elements of the BPC model, without having to consider the complete set. In particular, we define a set of data flow error patterns by analyzing and formalizing data dependencies in order to clearly clarify and identify errors. Then we give the corresponding automatic detection algorithm. Finally, through two evaluations, we demonstrate the effectiveness of our proposal. INDEX TERMS Business process management, business process collaboration, data flow error across processes, data dependency.

show abstract

Smart contract generation for inter‐organizational process collaboration

Xiong,

Feng,

Pan

et al. 2023

Concurrency and Computation

View full text Add to dashboard Cite

SummaryCurrently, inter‐organizational process collaboration (IOPC) has been widely used in the design and development of distributed systems that support business process execution. Blockchain‐based IOPC can establish trusted data sharing among participants, attracting more and more attention. The core of such study is to translate the graphical model (e.g., BPMN) into program code called smart contract that can be executed in the blockchain environment. In this context, a proper smart contract plays a vital role in the correct implementation of block‐chain‐based IOPC. In fact, the quality of graphical model affects the smart contract generation. Problematic models (e.g., deadlock) will result in incorrect contracts (causing unexpected behaviors). To avoid this undesired implementation, this article explores to generate smart contracts by using the verified formal model as input instead of graphical model. Specifically, we introduce a prototype framework that supports the automatic generation of smart contracts, providing an end‐to‐end solution from modeling, verification, translation to implementation. One of the cores of this framework is to provide a CSP#‐based formalization for the BPMN collaboration model from the perspective of message interaction. This formalization provides precise execution semantics and model verification for graphical models, and a verified formal model for smart contract generation. Another novelty is that it introduces a syntax tree‐based translation algorithm to directly map the formal model into a smart contract. The required formalism, verification, and translation techniques are transparent to users without imposing additional burdens. Finally, a set of experiments shows the effectiveness of the framework.

show abstract

Animating Multiple Instances in BPMN Collaborations: From Formal Semantics to Tool Support

Cited by 11 publications

References 20 publications

A First-Order Logic Semantics for Communication-Parametric BPMN Collaborations

A First-Order Logic Semantics for Communication-Parametric BPMN Collaborations

Detecting Data Flow Errors Across Processes in Business Process Collaboration

Smart contract generation for inter‐organizational process collaboration

Contact Info

Product

Resources

About