Discovering object-centric Petri nets
From MaRDI portal
Publication:4988950
DOI10.3233/FI-2020-1946zbMATH Open1497.68354arXiv2010.02047OpenAlexW3091024008MaRDI QIDQ4988950FDOQ4988950
Authors: W. M. P. van der Aalst, Alessandro Berti 
Publication date: 20 May 2021
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Abstract: Techniques to discover Petri nets from event data assume precisely one case identifier per event. These case identifiers are used to correlate events, and the resulting discovered Petri net aims to describe the life-cycle of individual cases. In reality, there is not one possible case notion, but multiple intertwined case notions. For example, events may refer to mixtures of orders, items, packages, customers, and products. A package may refer to multiple items, multiple products, one order, and one customer. Therefore, we need to assume that each event refers to a collection of objects, each having a type (instead of a single case identifier). Such object-centric event logs are closer to data in real-life information systems. From an object-centric event log, we want to discover an object-centric Petri net with places that correspond to object types and transitions that may consume and produce collections of objects of different types. Object-centric Petri nets visualize the complex relationships among objects from different types. This paper discusses a novel process discovery approach implemented in PM4Py. As will be demonstrated, it is indeed feasible to discover holistic process models that can be used to drill-down into specific viewpoints if needed.
Full work available at URL: https://arxiv.org/abs/2010.02047
Recommendations
Cites Work
- Coloured Petri Nets
- Modeling business processes. A Petri net-oriented approach
- Soundness of workflow nets: classification, decidability, and analysis
- Title not available (Why is that?)
- The synthesis problem of Petri nets
- A Symbolic Algorithm for the Synthesis of Bounded Petri Nets
- Synthesis of Petri nets from finite partial languages
- New Region-Based Algorithms for Deriving Bounded Petri Nets
- Petri net synthesis
- Towards Synthesis of Petri Nets from Scenarios
- Regions of Petri nets with a/sync connections
- Applying regions
- Discovering block-structured process models from event logs -- a constructive approach
- Title not available (Why is that?)
- Discovering workflow nets using integer linear programming
- Deriving Petri nets from finite transition systems
- On the Synthesis of Zero-Safe Nets
- Aggregating causal runs into workflow nets
- Synthesis of Petri Nets from Term Based Representations of Infinite Partial Languages
- Process mining from a basis of state regions
- Models from scenarios
Cited In (10)
- Concurrency and objects matter! Disentangling the fabric of real operational processes to create digital twins
- Object-Centric Replay-Based Conformance Checking: Unveiling Desire Lines and Local Deviations
- Comparing concepts of object Petri net formalisms
- Object-Centric Process Mining: Dealing with Divergence and Convergence in Event Data
- Correctness Notions for Petri Nets with Identifiers
- Improving the non‐compensatory trace‐clustering decision process
- Data and process resonance. Identifier soundness for models of information systems
- Exact and approximated log alignments for processes with inter-case dependencies
- There and back again. On the reconstructability and rediscoverability of typed Jackson nets
- Inferring unobserved events in systems with shared resources and queues
Uses Software
This page was built for publication: Discovering object-centric Petri nets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4988950)
