Logo image
To Bind or Not to Bind? Discovering Stable Relationships in Object-Centric Processes
Conference proceeding   Peer reviewed

To Bind or Not to Bind? Discovering Stable Relationships in Object-Centric Processes

A Seidel, Sarah Maria Winkler, A Gianola, Marco Montali and M Weske
Conceptual Modeling. 44th International Conference, ER 2025, Poitiers, France, October 20–23, 2025, Proceedings, Vol.16189, pp.223-241
Lecture Notes in Computer Science, 16189
The 44th International Conference on Conceptual Modeling (ER2025) (Poitiers, 20/10/2025–23/10/2025)
2026
Handle:
https://hdl.handle.net/10863/53094

Abstract

Data modeling Conformance checking Synchronization Object-centric Petri Nets
Object-centric process mining investigates the intertwined behavior of multiple objects in business processes. From object-centric event logs, object-centric Petri nets (OCPN) can be discovered to replay the behavior of processes accessing different object types. Although they indicate how objects flow through the process and co-occur in events, OCPNs remain underspecified about the relationships of objects. Hence, they are not able to represent synchronization, i.e. executing objects only according to their intended relationships, and fail to identify violating executions. Existing formal modeling approaches, such as object-centric Petri nets with identifiers (OPID), represent object identities and relationships to synchronize them correctly. However, OPID discovery has not yet been studied. This paper uses explicit data models to bridge the gap between OCPNs and formal OPIDs. We identify the implicit assumptions of stable many-to-one relationships in object-centric event logs, which implies synchronization of related objects. To formally underpin this observation, we combine OCPNs with explicit stable many-to-one relationships in a rigorous mapping from OCPNs to OPIDs explicitly capturing the intended stable relationships and the synchronization of related objects. We prove that the original OCPNs and the resulting OPIDs coincide for those executions that satisfy the intended relationships. Moreover, we provide an implementation of the mapping from OCPN to OPID under stable relationships.
url
https://doi.org/10.1007/978-3-032-08623-5_12View

Details

Metrics

1 Record Views
Logo image