Canonical POWL 2.0 Inductive Miner ($PM^\times$) — Exact Mathematical Realization:
- Algorithm 1
MineDG[BPM25, p. 11] - Definition 4 & 5 Valid Choice Graph Cut [BPM25, p. 10]
- Theorem 1 Fitness Guarantee [BPM25, p. 13]
Mathematical Formalism
Given an event log $L \in \mathcal{B}(\Sigma^*)$ over alphabet $\Sigma_L$:
- Base Cases:
- If $\Sigma_L = \{a\}$ (single activity), return
activity(a). - If $L = [\langle\rangle^n]$ (empty traces), return
silent().
- If $\Sigma_L = \{a\}$ (single activity), return
- Choice Graph Cut ($PM^\times$, Algorithm 1):
- Partition $\Sigma_L$ into candidate parts $A = \{A_1, \dots, A_n\}$ by merging mutually reachable DFG activities ($a_1 \mapsto^+ a_2 \wedge a_2 \mapsto^+ a_1 \implies A_{a_1} = A_{a_2}$).
- Construct choice graph edges $E \subseteq (A \cup \{▷, □\}) \times (A \cup \{▷, □\})$ satisfying Definition 5.
- Recursive Projection:
- For each part $A_i$, project sub-log $L_i = \text{proj}(L, A_i) = \{\sigma{\upharpoonright}_{A_i} \mid \sigma \in L \wedge \sigma{\upharpoonright}_{A_i} \neq \langle\rangle\}$.
- Recursively discover sub-model $\psi_i = PM^\times(L_i)$ and substitute into choice graph $G$.
- Fall-Through:
- Compute minimal poset over DFG if no structural cut exists.
Summary
Functions
Discovers a sound-by-construction POWL 2.0 model from an event log $L$. Guarantees 100% trace fitness $\forall \sigma \in L, \sigma \in L(PM^\times(L))$ (Theorem 1 [BPM25]).
Algorithm 1 MineDG(L) [BPM25, p. 11]: Generates candidate partition for Choice Graph cut.
Types
Functions
Discovers a sound-by-construction POWL 2.0 model from an event log $L$. Guarantees 100% trace fitness $\forall \sigma \in L, \sigma \in L(PM^\times(L))$ (Theorem 1 [BPM25]).
Algorithm 1 MineDG(L) [BPM25, p. 11]: Generates candidate partition for Choice Graph cut.