RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2017 Volume 29, Issue 4, Pages 21–38 (Mi tisp233)

This article is cited in 1 paper

Using interface patterns for compositional discovery of distributed system models

R. A. Nesterov, I. A. Lomazova

National Research University Higher School of Economics

Abstract: Process mining offers various tools for studying process-aware information systems. They mainly involve several participants (or agents) managing and executing operations on the basis of process models. To reveal the actual behavior of agents, we can use process discovery. However, for large-scale processes, it does not yield models, which help understand how agents interact since they are independent and their concurrent implementation can lead to a very sophisticated behavior. To overcome this problem, we propose interface patterns, which allow getting models of multi-agent processes with a clearly identified agent behavior and interaction scheme as well. The correctness of patterns is provided via morphisms. We also conduct a preliminary experiment, results of which are highly competitive compared to the process discovery without interface patterns.

Keywords: Petri nets, interface patterns, synchronization, composition, morphisms, process discovery, multi-agent systems, distributed systems.

Language: English

DOI: 10.15514/ISPRAS-2017-29(4)-2



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024