Federated Conformance Checking

Majid Rafiei, Mahsa Pourbafrani, Wil M.P. van der Aalst · 2025

Read Federated Conformance Checking by Majid Rafiei, Mahsa Pourbafrani, Wil M.P. van der Aalst (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-13576.txt.

Introduction

Majid Rafiei, Mahsa Pourbafrani, and Wil van der Aalst tackle process checking across firms in a 2025 paper. Process mining compares how work actually runs against a model of how it should run. Doing that across company borders can expose miscommunication, but firms guard their data. Their method checks the shared process while keeping each firm's records private.

They test the idea on a simulated supply chain with three firms. Each firm runs one part, from buying to shipping, and fake event logs are made for each part and the whole chain. The method finds planted miscommunications and puts a cost on them, showing the approach can work without pooling raw data.

Catalog record

CREATORMajid Rafiei, Mahsa Pourbafrani, Wil M.P. van der Aalst
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-13576

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Federated Conformance Checking Majid Rafiei, Mahsa Pourbafrani, Wil M.P. van der Aalst Abstract Conformance checking is a crucial aspect of process mining, where the main objective is to compare the actual execution of a process, as recorded in an event log, with a reference process model, e.g., in the form of a Petri net or a BPMN. Conformance checking enables identifying deviations, anomalies, or non-compliance instances. It offers different perspectives on problems in processes, bottlenecks, or process instances that are not compliant with the model. Performing conformance checking in federated (inter-organizational) settings allows organizations to gain insights into the overall process execution and to identify compliance issues across organizational boundaries, which facilitates process improvement efforts among collaborating entities. In this paper, we propose a privacy-aware federated conformance-checking approach that allows for evaluating the correctness of overall cross-organizational process models, identifying miscommunications, and quantifying their costs. For evaluation, we design and simulate a supply chain process with three organizations engaged in purchase-to-pay, order-to-cash, and shipment processes. We generate synthetic event logs for each organization as well as the complete process, and we apply our approach to identify and evaluate the cost of pre-injected miscommunications. 1 Introduction Process mining encompasses a range of techniques aimed at discovering, analyzing, and improving business processes [ 3 ] . By leveraging event logs, process mining provides evidence-based and actionable insights into the actual execution of processes. The field of process mining comprises three fundamental types of analysis: (1) process discovery , where the goal is to learn real process models from event logs, (2) conformance checking , where the aim is to find commonalities and disconformities between a process model and the corresponding event log, and (3) process enhancement , where the aim is to extend or improve process models using different aspects of the available data. In this paper, our main focus is on conformance checking, which plays a pivotal role in process mining. It enables the detection of deviations, anomalies, and instances of non-compliance. The sub-discipline of process mining focusing on the collaborative discovery, monitoring, analysis, and improvement of cross-organizational processes is referred to by various terms such as inter-organizational process mining , cross-organizational process mining , and federated process mining [ 2 , 9 , 27 , 4 ] . In inter-organizational collaborations, organizations work together to achieve shared goals, often requiring the exchange of information, goods, or services across organizational boundaries. Conformance checking, in this context, offers organizations insights into the overall execution of processes and facilitates the identification of compliance issues that span organizational boundaries. This, in turn, aids in driving process improvement efforts among collaborating entities, leading to enhanced operational efficiency and alignment. However, due to its distributed nature and the need to share and analyze sensitive data, performing conformance checking in federated or inter-organizational settings presents several challenges. It raises privacy concerns given that conformance checking should be done without revealing the entire internal process of each involved organization in the overall inter-organizational process, while also taking into account the entire process and communication points. In this paper, we propose a privacy-aware federated conformance-checking approach. Our approach addresses privacy concerns and enables organizations to perform conformance checking while safeguarding sensitive information. Our approach provides a comprehensive analysis of process conformance in federated environments by evaluating the correctness of cross-organizational process models, identifying and quantifying miscommunication costs, and computing the overall fitness of cross-organizational process instances. To validate the effectiveness of our proposed approach, we simulate a supply chain process involving three organizations. Specifically, we focus on purchase-to-pay, order-to-cash, and shipment processes, which are critical components of the supply chain domain. By designing this synthetic supply chain process, we have full control over its characteristics, allowing us to evaluate our approach in a controlled environment. We generate synthetic event logs, capturing the activities and interactions within the supply chain process. These event logs serve as the basis for our conformance-checking analysis. By applying our proposed approach to these synthetic event logs, we can assess the accuracy of our method for detecting and quantifying pre-injected miscommunications. The remainder of this paper is structured as follows. In Section 2 , we discuss related work. In Section 3 , the preliminaries are explained. Section 4 provides details of the proposed approach. In Section 5 , we evaluate our approach, and Section 6 concludes the paper. 2 Related Work In this section, we present an overview of the research conducted in the field of federated process mining, which is also known as inter-organizational process mining or cross-organizational process mining. We reference previous studies that have explored the privacy and confidentiality aspects related to this discipline. 2.1 Federated Process Mining In [ 2 ] , inter-organizational process mining is explained, and various categories of inter-organizational data flows are characterized. In [ 9 ] , the authors utilize EDI messages to illustrate an effective case study of inter-organizational process mining in the automobile industry. In [ 27 ] , the authors focus on enhancing process performance by leveraging insights gained from cross-organizational process mining. In [ 6 ] , an approach is proposed to compare collections of process models and event logs recorded in different Dutch municipalities. In [ 18 ] , an artifact-driven approach for process monitoring is introduced. This approach exploits the Internet of Things (IoT) paradigm to monitor business process by capturing and analyzing the status of physical artifacts. Although such an approach can go beyond the scope of a single organization to monitor business processes, it highly depends on sensor equipped physical artifacts and ignores the message passing phase of collaboration, which is essential to capture inter-organizational miscommunications. The potential of cloud computing [ 1 ] and blockchains [ 26 ] has also been acknowledged within the context of inter-organizational process mining. In [ 17 ] , the authors present an approach for discovering distributed processes in supply chains. In [ 15 ] , the authors describe fundamental patterns to capture modeling concepts commonly encountered in supply chains. In [ 29 ] , a process mining approach is introduced to uncover coordination patterns and workflow models from resource allocation logs of different organizations. Then, a process integration approach combines these models and coordination patterns to create a cross-organizational workflow model. In [ 14 ] , the authors propose an algorithm to discover Intra-department Healthcare Process (IHP) models based on different patterns among medical departments. In [ 28 ] , a formal method is proposed to systematically model and verify cross-department processes, taking into account various coordination patterns among different departments. Finally, in [ 4 ] , a framework is introduced that recommends event log abstractions to enable cross-organizational process mining. 2.2 Privacy-Aware Federated Process Mining Recent research in this field has increasingly focused on addressing privacy and confidentiality issues, which are widely recognized as the primary barriers to federated process mining. In [ 8 ] , a technique based on secure multi-party computation is proposed for discovering directly follows graphs, which focuses on two parties. In [ 13 ] , the authors propose a framework for sharing public process models and discovering organization-specific process models from multiple parties, relying on a trusted third party. In [ 12 ] , the authors

Read the complete text