A naïve approach toward conformance checking would be to simply count the
fraction of cases that can be “parsed completely” (i.e., the proportion of cases corresponding to firing sequences leading from [start] to [end]). Using this approach the
fitness of N1 is 1391 = 1, i.e., all 1391 cases in Lfull correspond to a firing sequence
of N1 (“can be replayed”). The fitness of N2 is 948 0.6815 because 948 cases
1391 =
can be replayed correctly whereas 443 cases do not correspond to a firing sequence
of N2 . The fitness of N3 is 632 0.4543: only 632 cases have a trace correspond 1391 =
ing to a firing sequence of N2. The fitness of N4 is 1391 = 1 because the “flower
model” is able to replay all traces in Table 7.1. This naïve fitness metric is less suitable for more realistic processes. Consider for instance a variant of WF-net N1 in