Discovering Object-centric Petri Nets

Fundamenta Informaticae, vol. 175, pp. 1–40

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.

Authors 2

1. Wil M. P. van der Aalst corresponding Aachen Process and Data Science (PADS)

   RWTH Aachen University · Fraunhofer Institute for Applied Information Technology

   Affiliation as printed

   Process and Data Science (PADS), RWTH Aachen University, Aachen, Germany; Fraunhofer Institute for Applied Information Technology, Sankt Augustin, Germany. wvdaalst@pads.rwth-aachen.de, a.berti@pads.rwth-aachen.de

   Fraunhofer Institute for Applied Information Technology, Sankt Augustin, Germany

2. Alessandro Berti Aachen Process and Data Science (PADS)

   RWTH Aachen University · Fraunhofer Institute for Applied Information Technology

   Affiliation as printed

   Process and Data Science (PADS), RWTH Aachen University, Aachen, Germany; Fraunhofer Institute for Applied Information Technology, Sankt Augustin, Germany. wvdaalst@pads.rwth-aachen.de, a.berti@pads.rwth-aachen.de

   Fraunhofer Institute for Applied Information Technology, Sankt Augustin, Germany