Encoding Conformance Checking Artefacts in SAT - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Encoding Conformance Checking Artefacts in SAT

Résumé

Conformance checking strongly relies on the computation of artefacts, which enable reasoning on the relation between observed and modeled behavior. This paper shows how important conformance artefacts like alignments, anti-alignments or even multi-alignments, defined over the edit distance, can be computed by encoding the problem as a SAT instance. From a general perspective, the work advocates for a unified family of techniques that can compute conformance artefacts in the same way. The prototype implementation of the techniques presented in this paper show capabilities for dealing with some of the current benchmarks , and potential for the near future when optimizations similar to the ones in the literature are incorporated.
Fichier principal
Vignette du fichier
main_BPI_workshop.pdf (262.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02419980 , version 1 (19-12-2019)

Identifiants

  • HAL Id : hal-02419980 , version 1

Citer

Mathilde Boltenhagen, Thomas Chatain, Josep Carmona. Encoding Conformance Checking Artefacts in SAT. BPI 2019 - 15th International Workshop on Business Process Intelligence, Sep 2019, Wien, Austria. ⟨hal-02419980⟩
108 Consultations
170 Téléchargements

Partager

Gmail Facebook X LinkedIn More