Andrea Burattin

Associate Professor
Technical University of Denmark

C-3PA: Streaming Conformance, Confidence and Completeness in Prefix-Alignments

K. Raun, M. Nielsen, A. Burattin, A. Awad
Paper cover

The aim of streaming conformance checking is to find discrepancies between process executions on streaming data and the reference process model. The state-of-the-art output from streaming conformance checking is a prefix-alignment. However, current techniques that output a prefix-alignment are unable to handle warm-starting scenarios. Further, no indication is given of how close the trace is to termination - a highly relevant measure in a streaming setting.

This paper introduces a novel approximate streaming conformance checking algorithm that enriches prefix-alignments with confidence and completeness measures. Empirical tests on synthetic and real-life datasets demonstrate that the new method outputs prefix-alignments that have a cost that is highly correlated with the output from the state-of-the-art optimal prefix-alignments. Furthermore, the method is able to handle warm-starting scenarios and indicate the confidence level of the prefix-alignment. A stress test shows that the method is well-suited for fast-paced event streams.

Paper Information and Files

In Proceedings of CAiSE 2023; Zaragoza, Spain; June 2023.

General rights

Copyright and moral rights for the publications made accessible in the public website are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.

If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Latest website update: 17 June 2024.