Aligning partially-ordered process-execution traces and models using automated planning

Massimiliano de Leoni, Giacomo Lanciano, Andrea Marrella

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    7 Citaten (Scopus)
    19 Downloads (Pure)

    Samenvatting

    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.

    Originele taal-2Engels
    Titel28th International Conference on Automated Planning and Scheduling, ICAPS 2018
    Pagina's321-329
    Aantal pagina's9
    DOI's
    StatusGepubliceerd - 1 jan 2018
    Evenement28th International Conference on Automated Planning and Scheduling, ICAPS 2018 - Delft, Nederland
    Duur: 24 jun 201829 jun 2018

    Congres

    Congres28th International Conference on Automated Planning and Scheduling, ICAPS 2018
    Land/RegioNederland
    StadDelft
    Periode24/06/1829/06/18

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Aligning partially-ordered process-execution traces and models using automated planning'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit