TY - CONF T1 - Aligning Partially-Ordered Process-Execution Traces and Models Using Automated Planning T2 - 28th International Conference on Automated Planning and Scheduling (ICAPS 2018) Y1 - 2018 A1 - Massimiliano de Leoni A1 - Giacomo Lanciano A1 - Andrea Marrella KW - Automated Planning KW - Conformance Checking KW - PDDL KW - Process Mining KW - Trace Alignment AB - Conformance checking is the problem of verifying if the actual executions of business processes, which are recorded by information systems in dedicated event logs, are compliant with a process model that encodes the process' constraints. Within conformance checking, alignment-based techniques can exactly pinpoint where deviations are observed. Existing alignment-based techniques rely on the assumption of a perfect knowledge of the order with which process' activities were executed in reality. However, experience shows that, due to logging errors and inaccuracies, it is not always possible to determine the exact order with which certain activities were executed. This paper illustrates an alignment-based technique where the perfect knowledge assumption of the execution's order is removed. The technique transforms the problem of alignment-based conformance checking into a planning problem encoded in PDDL, for which planners can find a correct solution in a finite amount of time. We implemented the technique as a software tool that is integrated with state-of-the-art planners. To showcase its practical relevance and scalability, we report on experiments with a real-life case study and several synthetic ones of increasing complexity. JF - 28th International Conference on Automated Planning and Scheduling (ICAPS 2018) UR - https://www.aaai.org/ocs/index.php/ICAPS/ICAPS18/paper/view/17739/16951 ER - TY - DATA T1 - Models and Logs used in the paper ‘Aligning Partially-Ordered Process-Execution Traces and Models Using Automated Planning’ accepted for ICAPS 2018 Y1 - 2018 A1 - Giacomo Lanciano A1 - Massimiliano de Leoni KW - Computation Theory and Mathematics KW - Event Logs KW - Petri nets PB - TU Eindhoven UR - https://data.4tu.nl/repository/uuid:a02afec8-b7c7-42b7-8dff-36d3de3032be ER - TY - CONF T1 - A Tool for Aligning Event Logs and Prescriptive Process Models through Automated Planning T2 - Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Modeling (BPM 2017) Y1 - 2017 A1 - Massimiliano de Leoni A1 - Giacomo Lanciano A1 - Andrea Marrella AB - In Conformance Checking, alignment is the problem of detecting and repairing nonconformity between the actual execution of a business process, as recorded in an event log, and the model of the same process. Literature proposes solutions for the alignment problem that are implementations of planning algorithms built ad-hoc for the specific problem. Unfortunately, in the era of big data, these ad-hoc implementations do not scale sufficiently compared with well-established planning systems. In this paper, we tackle the above issue by presenting a tool, also available in ProM, to represent instances of the alignment problem as automated planning problems in PDDL (Planning Domain Definition Language) for which state-of-the-art planners can find a correct solution in a finite amount of time. If alignment problems are converted into planning problems, one can seamlessly update to the recent versions of the best performing automated planners, with advantages in term of versatility and customization. Furthermore, by employing several processes and event logs of different sizes, we show how our tool outperforms existing approaches of several order of magnitude and, in certain cases, carries out the task while existing approaches run out of memory. JF - Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Modeling (BPM 2017) UR - http://ceur-ws.org/Vol-1920/BPM_2017_paper_187.pdf ER -