CoCoMoT: Conformance Checking of Multi-Perspective Processes via SMT (Extended Version)

@inproceedings{Felli2021CoCoMoTCC,
  title={CoCoMoT: Conformance Checking of Multi-Perspective Processes via SMT (Extended Version)},
  author={Paolo Felli and Alessandro Gianola and Marco Montali and Andrey Rivkin and S. Winkler},
  booktitle={BPM},
  year={2021}
}
Conformance checking is a key process mining task for comparing the expected behavior captured in a process model and the actual behavior recorded in a log. While this problem has been extensively studied for pure control-flow processes, conformance checking with multi-perspective processes is still at its infancy. In this paper, we attack this challenging problem by considering processes that combine the data and control-flow dimensions. In particular, we adopt data Petri nets (DPNs) as the… 

Conformance Checking with Uncertainty via SMT (Extended Version)

This work considers the problem of checking conformance of uncertain logs against data-aware reference processes via SMT encodings, lifting previous work on data- aware SMT-based conformance checking to this more sophisticated setting and homogeneously accommodates for different types of uncertainty.

Process Mining-Driven Analysis of COVID-19’s Impact on Vaccination Patterns

Exploring the Conformance Space (Extended abstract)

This position paper demonstrates why existing model-driven and data-driven techniques are not enough to attack the problem in its full generality, and that novel methods to combine them in ways that have not yet been explored are essential within BPM.

Process Mining with Common Sense

It is argued that, with the growth of process mining in breadth and depth (sophistication of the considered process models), event logs need to be augmented by commonsense knowledge to provide a better input for process mining algorithms.

References

SHOWING 1-10 OF 25 REFERENCES

Balanced multi-perspective checking of process conformance

A novel algorithm is proposed that balances the deviations with respect to all these perspectives based on a customizable cost function and may help to circumvent misleading results as generated by classical single-perspective or staged approaches.

Anti-alignments in Conformance Checking - The Dark Side of Process Models

The notion of anti-alignment is presented as a concept to help unveiling traces in the model that may deviate significantly from the observed behavior, and is shown how to express the problem of finding anti-alignments as the satisfiability of a Boolean formula, and provide a tool which can deal with large models efficiently.

Optimized SAT encoding of conformance checking artefacts

This paper shows how important conformance artefacts like alignments, anti- alignments or multi-alignments, defined over the Levenshtein edit distance, can be efficiently computed by encoding the problem as an optimized SAT instance.

A Holistic Approach for Soundness Verification of Decision-Aware Process Models (extended version)

This work introduces a holistic approach to verify the end-to-end soundness of a PetriNet-based process model, enriched with case data and decisions, and presents an effective, implemented technique that verifies soundness by translating the input net into a colored Petri net with bounded color sets.

Encoding Conformance Checking Artefacts in SAT

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.

Generalized Alignment-Based Trace Clustering of Process Behavior

The new clustering framework presented in this paper is able to cluster together traces that are distant only due to concurrency or loop constructs in process models, that can range from a partial order, down to a subnet of the initial process model.

Multi-perspective Process Mining

This thesis addresses research challenges in which a multi-perspective view on processes is needed and that look beyond the control-flow perspective, which defines the sequence of activities of a process.

Process Mining for Python (PM4Py): Bridging the Gap Between Process- and Data Science

A novel process mining library that aims to bridge the gap between commercial and open-source process mining tools, providing integration with state-of-the-art data science libraries, e.g., pandas, numpy, scipy and scikit-learn is presented.

Alignment-Based Trace Clustering

The core idea of the algorithm is to use model traces as centroids of the clusters detected, computed from a generalization of the notion of alignment, which can be combined with any clustering technique to provide model explanations to the clusters computed.

Z3: An Efficient SMT Solver

Z3 is a new and efficient SMT Solver freely available from Microsoft Research that is used in various software verification and analysis applications.