Typed Petri Nets with Variable Arc Weights

  • Irina A. Lomazova
  • , Alexey A. Mitsyuk
  • , Andrey Rivkin*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Object-centric processes have become increasingly popular in the last years mainly due to the establishment of object-centric process mining. One of the most popular formalisms for describing lifecycles of objects and capturing relationships between them are object-centric Petri nets. An important feature of such nets is the ability to transfer an arbitrary number of same-typed objects upon transition firing by means of so-called variable arcs. In this work, we generalise the concept of variable arcs by introducing a fairly simple and versatile mechanism of arc weight parameterization via linear combinations of type-dependent weight variables, and incorporating it into the new formalism of typed Petri nets with variable arc weights. Moreover, we demonstrate that such extended variable arcs can be effectively eliminated, making the resulting net model expressively equivalent to a classical P/T-net. This result allows a natural transfer of analytical techniques available for P/T-nets to the formalisms like object-centric Petri nets.

Original languageEnglish
Title of host publicationBusiness Process Management Workshops - BPM 2023 International Workshops
EditorsJochen De Weerdt, Luise Pufahl
PublisherSpringer
Publication date2024
Pages483-495
ISBN (Print)9783031509735
DOIs
Publication statusPublished - 2024
EventInternational Workshops held at the 21st International Conference on Business Process Management - TivoliVredenburg, Utrecht, Netherlands
Duration: 11 Sept 202315 Sept 2023

Workshop

WorkshopInternational Workshops held at the 21st International Conference on Business Process Management
LocationTivoliVredenburg
Country/TerritoryNetherlands
CityUtrecht
Period11/09/202315/09/2023
SeriesLecture Notes in Business Information Processing
Volume492 LNBIP
ISSN1865-1348

Fingerprint

Dive into the research topics of 'Typed Petri Nets with Variable Arc Weights'. Together they form a unique fingerprint.

Cite this