Automated simulation and verification of process models discovered by process mining

11/03/2020
by   Ivona Zakarija, et al.
0

This paper presents a novel approach for automated analysis of process models discovered using process mining techniques. Process mining explores underlying processes hidden in the event data generated by various devices. Our proposed Inductive machine learning method was used to build business process models based on actual event log data obtained from a hotel's Property Management System (PMS). The PMS can be considered as a Multi Agent System (MAS) because it is integrated with a variety of external systems and IoT devices. Collected event log combines data on guests stay recorded by hotel staff, as well as data streams captured from telephone exchange and other external IoT devices. Next, we performed automated analysis of the discovered process models using formal methods. Spin model checker was used to simulate process model executions and automatically verify the process model. We proposed an algorithm for the automatic transformation of the discovered process model into a verification model. Additionally, we developed a generator of positive and negative examples. In the verification stage, we have also used Linear temporal logic (LTL) to define requested system specifications. We find that the analysis results will be well suited for process model repair.

READ FULL TEXT

page 2

page 5

research
05/17/2021

Cortado—An Interactive Tool for Data-Driven Process Discovery and Modeling

Process mining aims to diagnose and improve operational processes. Proce...
research
07/08/2021

Bootstrapping Generalization of Process Models Discovered From Event Data

Process mining studies ways to derive value from process executions reco...
research
06/29/2022

Performance Analysis: Discovering Semi-Markov Models From Event Logs

Process mining methods and tools are largely used in industry to monitor...
research
12/02/2022

Agent Miner: An Algorithm for Discovering Agent Systems from Event Data

The problem of process discovery in process mining studies ways to const...
research
06/18/2023

Isabelle Formalisation of Original Representation Theorems

In a recent paper, new theorems linking apparently unrelated mathematica...
research
09/13/2021

Striking a new balance in accuracy and simplicity with the Probabilistic Inductive Miner

Numerous process discovery techniques exist for generating process model...
research
11/30/2022

Automatic Discovery of Multi-perspective Process Model using Reinforcement Learning

Process mining is a methodology for the derivation and analysis of proce...

Please sign up or login with your details

Forgot password? Click here to reset