Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

01/15/2020
by   Luca Bernardinello, et al.
0

In this paper, we propose a compositional approach to construct formal models of complex distributed systems with several synchronously and asynchronously interacting components. A system model is obtained from a composition of individual component models according to requirements on their interaction. We represent component behavior using workflow nets - a class of Petri nets. We propose a general approach to model and compose synchronously and asynchronously interacting workflow nets. Through the use of Petri net morphisms and their properties, we prove that this composition of workflow nets preserves component correctness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2018

Compositional Discovery of Workflow Nets from Event Logs Using Morphisms

This paper presents a modular approach to discover process models for mu...
research
06/04/2021

How to Bake Quantum into Your Pet Petri Nets and Have Your Net Theory Too

Petri nets have found widespread use among many application domains, not...
research
02/03/2022

Modularization, Composition, and Hierarchization of Petri Nets with Heraklit

It is known for decades that computer-based systems cannot be understood...
research
01/15/2021

Variable Petri Nets for Mobility

Mobile computing systems, service-based systems and some other systems w...
research
06/06/2022

Verifying generalised and structural soundness of workflow nets via relaxations

Workflow nets are a well-established mathematical formalism for the anal...
research
06/27/2023

Model Checking ofWorkflow Nets with Tables and Constraints

Many operations in workflow systems are dependent on database tables. Th...
research
12/30/2021

Soundness in Object-centric Workflow Petri Nets

Recently introduced Petri net-based formalisms advocate the importance o...

Please sign up or login with your details

Forgot password? Click here to reset