English

Object-centric Processes with Structured Data and Exact Synchronization (Extended Version)

Multiagent Systems 2025-05-22 v1

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

R2 v1 2026-07-01T02:28:15.434Z