Compositional Discovery of Workflow Nets from Event Logs Using Morphisms

06/11/2018
by   Luca Bernardinello, et al.
0

This paper presents a modular approach to discover process models for multi-agent systems from event logs. System event logs are filtered according to individual agent behavior. We discover workflow nets for each agent using existing process discovery algorithms. We consider asynchronous interactions among agents. Given a specification of an interaction protocol, we propose a general scheme of workflow net composition. By using morphisms, we prove that this composition preserves soundness of components. A quality evaluation shows the increase in the precision of models discovered by the proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2020

Soundness-preserving composition of synchronously and asynchronously interacting workflow net components

In this paper, we propose a compositional approach to construct formal m...
research
03/16/2020

Compositional Conformance Checking of Nested Petri Nets and Event Logs of Multi-Agent Systems

This paper presents a compositional conformance checking approach betwee...
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
03/19/2022

Language-Preserving Reduction Rules for Block-Structured Workflow Nets

Process models are used by human analysts to model and analyse behaviour...
research
06/26/2021

Automated Repair of Process Models with Non-Local Constraints Using State-Based Region Theory

State-of-the-art process discovery methods construct free-choice process...
research
10/30/2022

Searching for Deviations in Trading Systems: Combining Control-Flow and Data Perspectives

Trading systems are software platforms that support the exchange of secu...
research
05/20/2020

DisCoveR: Accurate Efficient Discovery of Declarative Process Models

Declarative process modeling formalisms - which capture high-level proce...

Please sign up or login with your details

Forgot password? Click here to reset