From DB-nets to Coloured Petri Nets with Priorities (Extended Version)

03/29/2019
by   Marco Montali, et al.
0

The recently introduced formalism of DB-nets has brought in a new conceptual way of modelling complex dynamic systems that equally account for the process and data dimensions, considering local data as well as persistent, transactional data. DB-nets combine a coloured variant of Petri nets with name creation and management (which we call nu-CPN), with a relational database. The integration of these two components is realized by equipping the net with special "view" places that query the database and expose the resulting answers to the net, with actions that allow transitions to update the content of the database, and with special arcs capturing compensation in case of transaction failure. In this work, we study whether this sophisticated model can be encoded back into nu-CPNs. In particular, we show that the meaningful fragment of DB-nets where database queries are expressed using unions of conjunctive queries with inequalities can be faithfully encoded into ν-CPNs with transition priorities. This allows us to directly exploit state-of-the-art technologies such as CPN Tools to simulate and analyse this relevant class of DB-nets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2019

On Concept of Petri Nets Receptors and Effectors

New subclasses of Petri nets - Petri nets receptors and Petri nets effec...
research
06/11/2020

Petri Nets with Parameterised Data: Modelling and Verification (Extended Version)

During the last decade, various approaches have been put forward to inte...
research
11/01/2022

On Kubernetes-aided Federated Database Systems

Cloud computing has made federated database systems (FDBS) significantly...
research
12/30/2021

Soundness in Object-centric Workflow Petri Nets

Recently introduced Petri net-based formalisms advocate the importance o...
research
05/28/2019

Controlling Reversibility in Reversing Petri Nets with Application to Wireless Communications

Petri nets are a formalism for modelling and reasoning about the behavio...
research
08/28/2017

T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

Individuals and organizations tend to migrate their data to clouds, espe...
research
03/12/2023

QTrail-DB: A Query Processing Engine for Imperfect Databases with Evolving Qualities

Imperfect databases are very common in many applications due to various ...

Please sign up or login with your details

Forgot password? Click here to reset