Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A Novel Token-Based Replay Technique to Speed Up Conformance Checking and Process Enhancement

 
: Berti, A.; Aalst, W.M.P. van der

:

Koutny, M.:
Transactions on Petri Nets and Other Models of Concurrency XV : Papers presented at the 40th International Conference on Application and Theory of Petri Nets and Concurrency, Petri Nets 2019 (Aachen, Germany, 23-28 June 2019), and the 19th International Conference on Application of Concurrency to System Design, ACSD 2019 (Aachen, Germany, 23-28 June 2019)
Cham: Springer Nature, 2021 (Lecture Notes in Computer Science 12530)
ISBN: 978-3-662-63078-5 (Print)
ISBN: 978-3-662-63079-2 (Online)
ISBN: 978-3-662-63080-8
S.1-26
International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets) <40, 2019, Aachen>
International Conference on Application of Concurrency to System Design (ACSD) <19, 2019, Aachen>
Englisch
Konferenzbeitrag
Fraunhofer FIT ()

Abstract
Token-based replay used to be the standard way to conduct conformance checking. With the uptake of more advanced techniques (e.g., alignment based), token-based replay got abandoned. However, despite decomposition approaches and heuristics to speed-up computation, the more advanced conformance checking techniques have limited scalability, especially when traces get longer and process models more complex. This paper presents an improved token-based replay approach that is much faster and scalable. Moreover, the approach provides more accurate diagnostics that avoid known problems (e.g., “token flooding”) and help to pinpoint compliance problems. The novel token-based replay technique has been implemented in the PM4Py process mining library. We will show that the replay technique outperforms state-of-the-art techniques in terms of speed and/or diagnostics.

: http://publica.fraunhofer.de/dokumente/N-637757.html