Discovery of Decision Synchronization Patterns from Event Logs
Tijmen Kuijpers, Karolin Winter, Remco Dijkman · 2026
Read Discovery of Decision Synchronization Patterns from Event Logs by Tijmen Kuijpers, Karolin Winter, Remco Dijkman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-19879.txt.
Introduction
Kuijpers, Winter, and Dijkman present a way to find decision synchronization patterns in event logs. Such patterns delay one running case to favor another, so scarce resources go to the most valued cases. Most process discovery tools look at one case at a time and miss these patterns. The authors formalize four patterns, each a process construct plus a selection constraint. Their method recovers the constraint for each pattern. Tests on artificial models show all four patterns can be found, alone and combined.
Catalog record
| CREATOR | Tijmen Kuijpers, Karolin Winter, Remco Dijkman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39158 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.19879
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Discovery of Decision Synchronization Patterns from Event Logs Tijmen Kuijpers, Karolin Winter, Remco Dijkman Abstract Synchronizing decisions between running cases in business processes facilitates fair and efficient use of resources, helps prioritize the most valuable cases, and prevents unnecessary waiting. Consequently, decision synchronization patterns are regularly built into processes, in the form of mechanisms that temporarily delay one case to favor another. These decision mechanisms therefore consider properties of multiple cases at once, rather than just the properties of a single case; an aspect that is rarely addressed by current process discovery techniques. To address this gap, this paper proposes an approach for discovering decision synchronization patterns inspired by supply chain processes. These decision synchronization patterns take the form of specific process constructs combined with a constraint that determines which particular case to execute. We describe, formalize and demonstrate how the constraint for four such patterns can be discovered. We evaluate our approach in two artificial scenarios. First, with four separate process models each containing a single decision synchronization pattern, i.e., we demonstrate that our approach can discover every type of pattern when only this one type is present. Second, we consider a process model containing all four decision synchronization patterns to show generalizability of the approach to more complex problems. For both scenarios, we could reliably retrieve the expected patterns. 1 Introduction Synchronizing decisions across multiple running cases is crucial in business processes to ensure efficient use of resources or help prioritize the most valuable cases. For example, in supply processes, one case often needs to wait for another [ 7 ] to ensure that a case does not incur a penalty for late delivery or perishable ingredients go bad. As a simple example, consider the scenario from Fig. 1 . In this scenario, jobs arrive every 5 time units. Upon arrival, they need to be pre-processed, which also takes 5 time units. Jobs have a value associated with them, which is uniformly distributed between 100 and 1000. After pre-processing, jobs must be handled, which takes 7 time units. There is one resource available to handle jobs. Given the lead times in this process, not all jobs can be handled, and prioritizing higher-value jobs will result in a higher total value. While the model does not include a constraint to handle high-value jobs first, it becomes clear from the log that such a constraint is enforced. For example, after pre-processing case 1 (i.e., at time 5), case 2 starts pre-processing, but case 1 is not immediately handled. The reason is that the high-value case 3 is already in the arrival place at this stage, and the handling transition is constrained until this case is pre-processed, so case 3 can be handled first 1 1 1 This process is modeled in a dialect of Colored Petri Nets (CPN) that uses Python for the specification of variables and expressions [ 6 ] . . These constraints cannot be discovered by existing process mining algorithms. Therefore, the goal of this paper is to present a technique to discover them from event data. Figure 1 : Priority Process Model case activity start complete value 1 pre-processing 0 5 100 2 pre-processing 5 10 118 3 pre-processing 10 15 855 4 pre-processing 15 20 801 3 handling 15 22 855 5 pre-processing 20 25 146 4 handling 22 29 801 6 pre-processing 25 30 222 7 pre-processing 30 35 317 Table 1 : Priority Process Event Log To achieve this goal, decision synchronization patterns in supply chain processes are identified and modeled. A discovery technique is developed that can extract decision-synchronization patterns from event logs. We demonstrate that the technique works by applying it to event logs to which decision constraints are added, showing that these same constraints can be discovered again from the event log. Against this background, the contributions of this paper are: (1) Formalization of decision synchronization patterns using Petri nets. (2) Development of a discovery algorithm, enabling the extraction of these decision synchronization patterns from event logs. The remainder of this paper is organized as follows. Sect. 2 introduces the theoretical background of this paper. In Sect. 3 we formally describe our approach and motivate the need for decision synchronization patterns. The decision synchronization patterns are described and formalized in Sect. 4 . We also describe the data required and the algorithm used to discover the patterns in this section. The pattern discovery algorithm is evaluated for single-pattern and multi-pattern process models in Sect. 5 . The paper concludes with related work in Sect. 6 and a summary of findings and outline of future work in Sect. 7 . 2 Background For simplicity and understanding we assume that a structurally correct process model is given as a simplified colored Petri net (CPN). The full CPN theory can be used as well. Let \mathcal{C} be the set of all colorsets (i.e., datatypes), \mathcal{P} the set of all places, and \mathcal{T} the set of all transitions. The sets are mutually exclusive. Definition 1 (Simplified Colored Petri Net, Marking) A simplified colored Petri net is a tuple (P,T,F,C) , where: P\subseteq\mathcal{P} are the places of the net, T\subseteq\mathcal{T} its transitions, F\subseteq(P\times T)\cup(T\times P) its flows, and C:P\rightarrow\mathcal{C} the function that connects each place to its colorset. The current state of the Petri net is represented as a marking M mapping each place p\in P to a multiset C(p)\rightarrow\mathbb{N} . For a transition t\in T , the set of incoming places, denoted \bullet t , is \{p\in P|(p,t)\in F\} . The set of outgoing places, t\bullet , is defined analogously. E.g., the net in Fig. 1 has places \{\textrm{arrival},\textrm{q1},\textrm{r1}\} , colorsets \textrm{jobs}=\{\textrm{job1},\textrm{job2},...,\textrm{jobN}\} , \textrm{workers}=\{\textrm{w1}\} , and \textrm{value}=[100,\ldots,1000] . The marking in the figure is \textrm{arrival}\mapsto(\textrm{job 3},855)^{1} , \textrm{q1}\mapsto(\textrm{job 1},100)^{1}(\textrm{job 2},118)^{1} and \textrm{r1}\mapsto(w1)^{1} . Definition 2 (Binding, Enabled Transition) For a Petri net (P,T,F,C) and a marking M , a binding of a transition t\in T under marking M is a function Y that maps each incoming place p\in\bullet t to a color from C(p) that is currently in the marking, i.e., \forall p\in\bullet t:Y(p)\dot{\in}M(p) . The transition is enabled, denoted M\stackrel{{\scriptstyle Y,t}}{{\rightarrow}} , if such a binding exists. An additional guard condition G may be imposed, such that the transition is only enabled, denoted M\stackrel{{\scriptstyle Y,t,G}}{{\rightarrow}} , if the condition, with its variables valuated according to the binding (i.e., G\langle Y\rangle ), also holds. For example, consider the transition job_handling in Fig. 1 . Assume that the transition is only enabled when a job has a value higher than 500. Then the binding \{\textrm{r1}\mapsto\textrm{w1} , and \textrm{q1}\mapsto(\textrm{job 1},855)\} enables the transition. We aim to learn constraints from an event log. Let \mathcal{E} be the set of possible events, \mathcal{I} the set of identifiers, \mathcal{R} the set of resources, \mathcal{V} the set of data values, and let \mathcal{D} be the set of datatypes, such that \forall D\in\mathcal{D}:D\subseteq\mathcal{V} . Definition 3 (Event, Log) An event e\in\mathcal{E} is something that happens: e , id(e)\in I represents the case to which the event belongs, l(e) its label, ts(e) its start time, tc(e) its completion time, r(e)\in\mathcal{R} the resource that executed it, and d(e) the data associated with the event. An event log L\subseteq\mathcal{E}* , enriched with event data