Object-centric Processes with Structured Data and Exact Synchronization (Extended Version)
Abstract
Real-world processes often involve interdependent objects that also carry data values, such as integers, reals, or strings. However, existing process formalisms fall short to combine key modeling features, such as tracking object identities, supporting complex datatypes, handling dependencies among them, and object-aware synchronization. Object-centric Petri nets with identifiers (OPIDs) partially address these needs but treat objects as unstructured identifiers (e.g., order and item IDs), overlooking the rich semantics of complex data values (e.g., item prices or other attributes). To overcome these limitations, we introduce data-aware OPIDs (DOPIDs), a framework that strictly extends OPIDs by incorporating structured data manipulation capabilities, and full synchronization mechanisms. In spite of the expressiveness of the model, we show that it can be made operational: Specifically, we define a novel conformance checking approach leveraging satisfiability modulo theories (SMT) to compute data-aware object-centric alignments.
Keywords
Cite
@article{arxiv.2505.15409,
title = {Object-centric Processes with Structured Data and Exact Synchronization (Extended Version)},
author = {Alessandro Gianola and Marco Montali and Sarah Winkler},
journal= {arXiv preprint arXiv:2505.15409},
year = {2025}
}
Comments
This is an extended version of the paper "Object-centric Processes with Structured Data and Exact Synchronization: Formal Modelling and Conformance Checking" to be published at CAiSE 2025