Declarative process specifications define the behavior of processes by means of rules based on Linear Temporal Logic on Finite Traces . In a mining context, these specifications are inferred from, and checked on, multi-sets of runs recorded by information systems (namely, event logs). To this end, being able to gauge the degree to which process data comply with a specification is key. However, existing mining and verification techniques analyze the rules in isolation, thereby disregarding their interplay. In this paper, we introduce a framework to devise probabilistic measures for declarative process specifications. Thereupon, we propose a technique that measures the degree of satisfaction of specifications over event logs. To assess our approach, we conduct an evaluation with real-world data, evidencing its applicability for diverse process mining tasks, including discovery, checking, and drift detection.

Measuring rule-based LTLf process specifications: A probabilistic data-driven approach / Cecconi, Alessio; Barbaro, Luca; DI CICCIO, Claudio; Senderovich, Arik. - In: INFORMATION SYSTEMS. - ISSN 0306-4379. - 120:(2023). [10.1016/j.is.2023.102312]

Measuring rule-based LTLf process specifications: A probabilistic data-driven approach

Barbaro Luca;Di Ciccio Claudio;
2023

Abstract

Declarative process specifications define the behavior of processes by means of rules based on Linear Temporal Logic on Finite Traces . In a mining context, these specifications are inferred from, and checked on, multi-sets of runs recorded by information systems (namely, event logs). To this end, being able to gauge the degree to which process data comply with a specification is key. However, existing mining and verification techniques analyze the rules in isolation, thereby disregarding their interplay. In this paper, we introduce a framework to devise probabilistic measures for declarative process specifications. Thereupon, we propose a technique that measures the degree of satisfaction of specifications over event logs. To assess our approach, we conduct an evaluation with real-world data, evidencing its applicability for diverse process mining tasks, including discovery, checking, and drift detection.
2023
Linear temporal logic; Declarative process mining; Specification mining; Probabilistic modeling; Statistical estimation
01 Pubblicazione su rivista::01a Articolo in rivista
Measuring rule-based LTLf process specifications: A probabilistic data-driven approach / Cecconi, Alessio; Barbaro, Luca; DI CICCIO, Claudio; Senderovich, Arik. - In: INFORMATION SYSTEMS. - ISSN 0306-4379. - 120:(2023). [10.1016/j.is.2023.102312]
File allegati a 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/11573/1695424
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact