A process model discovered from an event log of a multi-agent system often does not fully cover certain viewpoints of its architecture. We consider those concerned with the structure of a model explicitly reflecting agent behavior and interactions. The direct discovery from an event log of a multi-agent system may result in an unclear model structure and over-generalizations of agent behavior. We suggest applying a compositional approach that yields architecture-aware process models of multi-agent systems. An event log of a multi-agent system is filtered by the behavior of individual agents. Then, a multi-agent system model is a composition of agent models discovered from filtered logs. We use an intermediate model, called an interface pattern, specifying agent interactions and representing the architecture of a multi-agent system. We design a collection of specific interface patterns modeling typical agent interactions. An interface pattern provides an abstract specification of interactions and has a part corresponding to the behavior of each agent. We use structural transformations to map agent models discovered from filtered logs on the respective parts in an interface pattern. If such a mapping exists, we guarantee that a composition of agent models preserves their soundness. We conduct a series of experiments to evaluate the compositional approach. Experimental results confirm the improvement in the structure of process models discovered using the compositional approach compared to those discovered directly from event logs.

Nesterov, R., Bernardinello, L., Lomazova, I., Pomello, L. (2023). Discovering architecture-aware and sound process models of multi-agent systems: a compositional approach. SOFTWARE AND SYSTEMS MODELING, 22(1), 351-375 [10.1007/s10270-022-01008-x].

Discovering architecture-aware and sound process models of multi-agent systems: a compositional approach

Nesterov R.
Primo
;
Bernardinello L.;Pomello L.
2023

Abstract

A process model discovered from an event log of a multi-agent system often does not fully cover certain viewpoints of its architecture. We consider those concerned with the structure of a model explicitly reflecting agent behavior and interactions. The direct discovery from an event log of a multi-agent system may result in an unclear model structure and over-generalizations of agent behavior. We suggest applying a compositional approach that yields architecture-aware process models of multi-agent systems. An event log of a multi-agent system is filtered by the behavior of individual agents. Then, a multi-agent system model is a composition of agent models discovered from filtered logs. We use an intermediate model, called an interface pattern, specifying agent interactions and representing the architecture of a multi-agent system. We design a collection of specific interface patterns modeling typical agent interactions. An interface pattern provides an abstract specification of interactions and has a part corresponding to the behavior of each agent. We use structural transformations to map agent models discovered from filtered logs on the respective parts in an interface pattern. If such a mapping exists, we guarantee that a composition of agent models preserves their soundness. We conduct a series of experiments to evaluate the compositional approach. Experimental results confirm the improvement in the structure of process models discovered using the compositional approach compared to those discovered directly from event logs.
Articolo in rivista - Articolo scientifico
Composition; Event logs; Interface patterns; Multi-agent systems; Petri nets; Process discovery; Process mining; Transformations;
English
3-mag-2022
2023
22
1
351
375
17
none
Nesterov, R., Bernardinello, L., Lomazova, I., Pomello, L. (2023). Discovering architecture-aware and sound process models of multi-agent systems: a compositional approach. SOFTWARE AND SYSTEMS MODELING, 22(1), 351-375 [10.1007/s10270-022-01008-x].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/405118
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
Social impact