Synthesis of WFN from Reduced Event Logs Based on Event Precedence Structures
Ernesto López-Mellado, Néstor Martínez-Medina, César Barrón-Rubio · 2024
This paper presents a method to build workflow nets (WFN), a subclass of Petri nets, from sets of event traces (called event logs) based on event precedence structures. An event log$\boldsymbol{\lambda}$is partitioned into sub-logs$\boldsymbol{\lambda}_{\mathbf{i}}$containing few traces that have common sub-sequences of length two or more events. Event precedence structures are defined to represents the sub-logs; they are structures similar to partial order relations that are derived from event precedence relations drawn from traces. The method includes several steps regarding the building of the event structures and a technique for the synthesis of the WFN.