Abstract
To test the effectiveness of process discovery algorithms, a ProcessDiscovery Contest (PDC) has been set up. This PDC uses a classificationapproach to measure this effectiveness: The better the discovered model canclassify whether or not a new trace conforms to the event log, the better thediscovery algorithm is supposed to be. Unfortunately, even the state-of-the-artfully-automated discovery algorithms score poorly on this classification. Eventhe best of these algorithms, the Inductive Miner, scored only 147 correctclassified traces out of 200 traces on the PDC of 2017. This paper introducesthe rule-based log skeleton model, which is closely related to the Declareconstraint model, together with a way to classify traces using this model. Thisclassification using log skeletons is shown to score better on the PDC of 2017than state-of-the-art discovery algorithms: 194 out of 200. As a result, onecan argue that the fully-automated algorithm to construct (or: discover) a logskeleton from an event log outperforms existing state-of-the-artfully-automated discovery algorithms.