Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Fabrizio Maria Maggi

dblp:05/801 · DBLP profile ↗
← Back
139ranked-venue papers
18as first author
54since 2021 · last 2026
0000-0002-9089-6896ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 68 · 7 first-author · 35 since 2021Software engineering, systems software and programming languages · 60 · 11 first-author · 13 since 2021Artificial intelligence and machine learning · 26 · 2 first-author · 15 since 2021Graphics, computer vision, multimedia, augmented reality and games · 4 · 1 first-author · 2 since 2021Theory of computation · 3 · 1 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 1 since 2021Human-computer interaction and ubiquitous computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
3 papers
Logic in computer science · 46% Automated reasoning and model checking · 46% Automata and formal languages · 9%
Databases, data mining, and information retrieval
6 papers
Data mining · 95% Data stream processing · 5%
Software engineering, system software, and programming languages
5 papers
Services computing and microservices · 70% Empirical software engineering · 23% Software maintenance and evolution · 7%
Artificial intelligence
2 papers
Knowledge representation and reasoning · 100%

Topics — the 15 heaviest of 20, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data mining
process mining
1.542022
ASP-Based Declarative Process Mining · AAAI 2022
Clustering-Based Predictive Process Monitoring · IEEE Trans. Serv. Comput. 2019
Automated Discovery of Process Models from Event Logs: Review and Benchmark · IEEE Trans. Knowl. Data Eng. 2019
Logic in computer science
temporal logic
1.022022
Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces · ACM Trans. Softw. Eng. Methodol. 2022
Temporal Logics Over Finite Traces with Uncertainty · AAAI 2020
Data mining › process mining › process discovery
declarative process discovery
0.822023
Process Discovery on Deviant Traces and Other Stranger Things · IEEE Trans. Knowl. Data Eng. 2023
Temporal Logics Over Finite Traces with Uncertainty · AAAI 2020
Services computing and microservices
business process management
0.732022
On the Disruptive Effectiveness of Automated Planning for LTLf-Based Trace Alignment · AAAI 2017
Online Discovery of Declarative Process Models from Event Streams · IEEE Trans. Serv. Comput. 2015
Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces · ACM Trans. Softw. Eng. Methodol. 2022
Data mining
pattern mining
0.712023
Process Discovery on Deviant Traces and Other Stranger Things · IEEE Trans. Knowl. Data Eng. 2023
Data mining › process mining
process discovery
0.712023
Process Discovery on Deviant Traces and Other Stranger Things · IEEE Trans. Knowl. Data Eng. 2023
Logic in computer science › program analysis
trace analysis
0.712023
Finite-Trace Analysis of Stochastic Systems with Silent Transitions (Extended Abstract) · IJCAI 2023
Knowledge, reasoning and agents › Knowledge representation and reasoning › logic programming
answer set programming
0.612022
ASP-Based Declarative Process Mining · AAAI 2022
Logic in computer science › temporal logic › linear temporal logic
linear temporal logic on finite traces
0.612022
Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces · ACM Trans. Softw. Eng. Methodol. 2022
Automated reasoning and model checking
runtime verification
0.612022
Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces · ACM Trans. Softw. Eng. Methodol. 2022
Automated reasoning and model checking › runtime verification
temporal logic monitoring
0.612022
Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces · ACM Trans. Softw. Eng. Methodol. 2022
Automata and formal languages
automata-based reasoning
0.412020
Temporal Logics Over Finite Traces with Uncertainty · AAAI 2020
Automated reasoning and model checking
probabilistic inference
0.412020
Temporal Logics Over Finite Traces with Uncertainty · AAAI 2020
Data mining › process mining
predictive process monitoring
0.412019
Clustering-Based Predictive Process Monitoring · IEEE Trans. Serv. Comput. 2019
Empirical software engineering
benchmarking
0.112019
Automated Discovery of Process Models from Event Logs: Review and Benchmark · IEEE Trans. Knowl. Data Eng. 2019

Methods — techniques the papers use, named apart from their topics

rule mining · 1.1automata-based monitoring · 1.1answer set programming · 1.1LTLf · 1.1superposition semantics · 0.9automata-based inference · 0.9systematic review · 0.8comparative evaluation · 0.8clustering · 0.8classification · 0.8supervised learning · 0.7stochastic petri nets · 0.7specification probability · 0.7expectation-maximization · 0.7linear temporal logic on finite traces · 0.6finite automata · 0.6process mining · 0.2LTL · 0.2
YearPublicationVenuePosition
2026 Explain, adapt, retrain: Enhancing outcome-oriented Predictive Process Monitoring through explainability
Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi, Jamila Oukharijane, Williams Rizzi
Data Knowl. Eng.3
2026 Design patterns for GDPR-aware process modeling in BPMN
abstract
In an increasingly digital world, collecting, processing, and exchanging personal data are critical drivers for enacting enterprise business processes. However, the long-term retention and access of personal data expose organizations to data breaches, in which sensitive and protected data are disclosed and exploited unauthorizedly. To mitigate the damage that data breaches can cause, in the European Union (EU), the right to data privacy is enforced through the General Data Protection Regulation (GDPR), which defines how organizations must store and manage EU citizens’ data. GDPR is highly influencing how organizations approach data privacy, forcing them to rethink and upgrade their business processes to become GDPR compliant, which can be daunting. In this paper, in line with the privacy-by-design principles of GDPR, we propose a methodology that shows how to capture the main privacy GDPR constraints in the form of design patterns and integrate them into business process models specified in BPMN (Business Process Model and Notation). This allows us to achieve full transparency of privacy constraints in business processes, making it possible to ensure their compliance with GDPR at design-time. We adopt a design science research approach to present our methodology and make design decisions explicit. We also introduce GDPR-Pilot, a BPMN editor that assists process designers and Data Controllers in integrating GDPR patterns into existing models. The methodology is evaluated through real-world use cases against structural, usage, and environmental requirements.
Simone Agostinelli, Francesca De Luzi, Fabrizio Maria Maggi, Andrea Marrella, Alessia Volpi
Inf. Syst.3
2026 Improving the understandability of declarative process discovery results using easyDeclare
abstract
Declarative process models allow us to capture the behavior of a business process through temporal constraints on the evolution of process activities. In process mining, declarative process discovery focuses on deriving these constraints from event logs. Although the semantic aspects of declarative processes have been extensively investigated, there has been less focus on designing declarative visual notations that enhance model understanding and support analysts in solving process mining tasks. To improve the human understandability of declarative process models, in this paper, we present easyDeclare , a novel visual notation to specify declarative process models using the Declare language. easyDeclare was developed with consideration of the well-established Moody’s design principles. We conducted extensive user experiments to demonstrate that easyDeclare , when compared with the original graphical representation of Declare , reduces the cognitive load required to interpret Declare models of increasing complexity, making it a promising alternative to enhancing overall comprehension of declarative process discovery tasks.
Graziano Blasilli, Lauren S. Ferro, Simone Lenti, Fabrizio Maria Maggi, Andrea Marrella, Tiziana Catarci
Inf. Syst.4
2026 Flexible event log generation using answer set programming
abstract
Controlled experiments in Process Mining primarily rely on synthetic event logs generated from declarative or procedural process modeling languages, which often lack the flexibility needed for precise experimental setups. In this paper, we introduce a novel log generator designed to address this gap by enabling fine-tuned customization of synthetic logs. The log generator, implemented using the declarative language Answer Set Programming (ASP), allows researchers to define sophisticated scenarios that are impossible to express with standard log generators to create specific experimental conditions. • Fine-grained and flexible event log generation with a new position-based modeling language ( PosLan ) and Answer-Set Programming. • Support for synthetic logs with characteristics that mimic complex real-world patterns. • Variability control of the generated event log via Answer-Set Programming.
Ivan Donadello, Fabrizio Maria Maggi, Fabio Patrizi, Sergio Tessaris, Matteo Zorzi
Inf. Syst.2
2026 Reflection on compliance monitoring in business processes: Functionalities, application, and tool-support
abstract
Together with Information Systems, we celebrate the journal’s 50th anniversary and the 10th anniversary of our joint work on a systematic framework for compliance monitoring functionalities.
Linh Thao Ly, Fabrizio Maria Maggi, Marco Montali, Stefanie Rinderle-Ma, Wil M. P. van der Aalst
Inf. Syst.2
2026 Neuro-Symbolic Predictive Process Monitoring
abstract
This paper addresses the problem of suffix prediction in Business Process Management (BPM) by proposing a Neuro-Symbolic Predictive Process Monitoring (PPM) approach that integrates data-driven learning with temporal logic-based prior knowledge. While recent approaches leverage deep learning models for suffix prediction, they often fail to satisfy even basic logical constraints due to the absence of explicit integration of domain knowledge during training. We propose a novel method to incorporate Linear Temporal Logic over finite traces (LTLf) into the training process of autoregressive sequence predictors. Our approach introduces a differentiable logical loss function, defined using a soft approximation of LTLf semantics and the Gumbel-Softmax trick, which can be combined with standard predictive losses. This ensures the model learns to generate suffixes that are both accurate and logically consistent. Experimental evaluation on three real-world datasets shows that our method improves suffix prediction accuracy and compliance with temporal constraints. We also introduce two variants of the logic loss (local and global) and demonstrate their effectiveness under noisy and realistic settings. While developed in the context of BPM, our framework is applicable to any symbolic sequence generation task and contributes toward advancing Neuro-Symbolic AI.
Axel Mezini, Elena Umili, Ivan Donadello, Fabrizio Maria Maggi, Matteo Mancanelli, Fabio Patrizi
Inf. Syst.4
2026 Multimodal predictive process monitoring and its application to explainable clinical pathways
abstract
This paper presents one of the first contributions in the context of Multimodal Predictive Process Monitoring (MM-PPM) . In recent years, Predictive Process Monitoring (PPM) has evolved at the intersection of process mining, machine learning, and data science, as organizations seek to anticipate the future course of ongoing processes. Traditional PPM mainly relies on structured event log data, but many real-world scenarios generate richer information, including text, images, audio, and video. MM-PPM promises to start addressing this rich data scenario by integrating complementary knowledge from heterogeneous modalities through modality-specific representations and information fusion techniques. The growing digitization of healthcare systems, combined with advances in Artificial Intelligence (AI), has accelerated AI-based PPM for analyzing sequences of clinical events, supporting decision-making, enabling personalized care, and improving clinical facility management. Given these characteristics, clinical pathways represent an ideal domain for experimenting with MM-PPM, as they may naturally involve diverse modalities such as structured records, free-text notes, or medical images. To handle multimodal information available with clinical pathways, we introduce MEDUSA , an MM-PPM approach for outcome prediction, which jointly processes medical image information coupled with the storytelling of structural records and text notes collected during the clinical pathway of a patient until the acquisition of the considered image. The evaluation of MEDUSA is done in a COVID-19 case study, to assess the performance of the proposed approach and explain how specific information within each modality influences the decisions of the predictive model.
Vincenzo Pasquadibisceglie, Ivan Donadello, Annalisa Appice, Oswald Lanz, Fabrizio Maria Maggi, Giuseppe Fiameni, Donato Malerba
Inf. Syst.5
2026 Object-centric process management: A research manifesto
abstract
Business process management employs process models and event logs to represent the behavior of the information systems under study. Traditional case-centric notions consider the order of activities and events in isolated process instances. The emerging field of object-centric processes challenges this assumption by putting objects in the center. Object-centric process mining and modeling approaches identify the structure of co-evolving data objects that influence the behavior of an information system to provide a comprehensive view of the system behavior. Object-centricity has been investigated independently in process modeling and in process mining, which resulted in the coexistence of seemingly contradictory assumptions and definitions. As a community effort, this research manifesto relates and aligns existing terminologies, definitions, and perspectives to provide a common ground for current and future research in object-centric business process management. Based on the current state of research, we propose a conceptualization that sets process models and event logs in relation to the information system’s behavior and the execution data it generates. The conceptualization aims at aligning different terminologies and, thus, providing a basis to model and analyze behavioral characteristics. Building on this common ground, we identify open research challenges along the most relevant research areas in object-centric process management. For each research area, its current status is investigated and an outline of the most relevant research challenges is presented.
Anjo Seidel, Mathias Weske, Marco Montali, Andrey Rivkin, Manfred Reichert, Jan Martijn E. M. van der Werf, Wil M. P. van der Aalst, Marius Breitmayer, Lukas Liß, Jan Niklas van Detten, Amin Jalali 0001, Shahrzad Khayatbashi, Maximilian König, Tom Lichtenstein, Stefanie Rinderle-Ma, Barbara Weber, Pnina Soffer, Lorenzo Rossi 0001, Daniel Calegari, Andrea Delgado 0001, Remco M. Dijkman, Sarah Winkler, Matthias Weidlich 0001, Sander J. J. Leemans, Dirk Fahland, Ava Swevels, Monique Snoeck, Giancarlo Guizzardi, Alessandro Gianola, Avigdor Gal, Ekkart Kindler, Irina A. Lomazova, Barbara Re 0001, Giovanni Meroni, Andrea Morichetta 0001, Alessandro Marcelletti, Sara Pettinari, Boudewijn F. van Dongen, Johannes De Smedt, Majid Rafiei, Julius Köpke, Thomas T. Hildebrandt, Francesca Zerbato, Luise Pufahl, Hajo A. Reijers, Artem Polyvyanyy, Chiara Di Francescomarino, Fabrizio Maria Maggi, Oscar Pastor 0001, Stephan Haarmann, Henderik A. Proper, Xixi Lu 0001, Hugo A. López 0001, Tijs Slaats, Jochen De Weerdt, Massimiliano de Leoni, Niels Martin, Karolin Winter, Nick R. T. P. van Beest, Orlenys López-Pintado, Sebastiaan J. van Zelst, Chiara Ghidini, Arik Senderovich
Inf. Syst.48
2025 Aligning Metric Temporal Constraints and Event Logs via Numeric Planning
Giacomo Acitelli, Elisa De Bellis, Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi
BPM3
2025 Declarative Process Specifications over Discrete/Continuous Event Data
Carl Corea, Anti Alman, Fabrizio Maria Maggi, Paul Hermann Wittlinger
CAiSE (2)3
2025 A Reinforcement Learning Framework for Event Log Anomaly Detection and Repair
abstract
Detecting and repairing anomalies in business process event logs is essential for maintaining process integrity. Building on the observation that real-world anomalies often exhibit specific patterns and extending our earlier semi-supervised, rule-based approach to detect and repair common basic patterns, this paper presents an anomaly detection and repair framework powered by reinforcement learning. The proposed approach automatically learns an intelligent policy to identify and correct typical basic anomaly patterns, moving beyond the limitations of heuristic, rule-based methods. Furthermore, thanks to the flexibility provided by reinforcement learning, the approach can handle more complex patterns formed by combinations of the basic ones. Extensive evaluation using both synthetic and realworld logs demonstrates that the proposed method outperforms traditional trace alignment, edit distance-based techniques, and unsupervised deep learning in the accuracy of anomalous trace repair. It also shows consistent performance across various anomaly types and offers a pattern categorization capability that baseline methods lack.
Jonghyeon Ko, Moe Thandar Wynn, Marco Comuzzi, Fabrizio Maria Maggi
ICPM4
2025 Guiding the generation of counterfactual explanations through temporal background knowledge for predictive process monitoring
Andrei Buliga 0001, Chiara Di Francescomarino, Chiara Ghidini, Ivan Donadello, Fabrizio Maria Maggi
Data Min. Knowl. Discov.5
2025 Detecting and repairing anomaly patterns in business process event logs
Jonghyeon Ko, Marco Comuzzi, Fabrizio Maria Maggi
Data Knowl. Eng.3
2025 Achieving framed autonomy in AI-augmented business process management systems through automated planning
abstract
AI-augmented Business Process Management Systems (ABPMSs) are an emerging class of process-aware information systems empowered by AI technology for autonomously unfolding and adapting the execution flow of business processes (BPs) within a set of potentially conflicting procedural and declarative constraints, called process framing . In this respect, framed autonomy enables an ABPMS to autonomously decide how to progress the execution of a BP, as long as the boundaries imposed by the frame are respected. Among these constraints, there could be a partial BP execution that needs to be completed, activating a different near-optimal framing that enables the BP to progress its execution. In this paper, we present an automata-based technique that pairs constraint-based framing with automated planning in AI to recommend, given a partial BP execution trace, the continuation of that trace that minimizes the violation cost of the conforming space defined by the process frame. We report on the results of experiments of increasing complexity to showcase our technique’s performance and scalability.
Giacomo Acitelli, Anti Alman, Fabrizio Maria Maggi, Andrea Marrella
Inf. Syst.3
2025 Approximate conformance checking: Fast computation of multi-perspective, probabilistic alignments
abstract
In the context of process mining, alignments are increasingly being adopted for conformance checking, due to their ability in providing sophisticated diagnostics on the nature and extent of deviations between observed traces and a reference process model. On the downside, deriving alignments is challenging from the computational point of view, even more so when dealing with multiple perspectives in the process, such as, in particular, data. In fact, every observed trace must in principle be compared with infinitely many model traces. In this work, we tackle this computational bottleneck by borrowing the classical idea of encoding from machine learning. Instead of computing alignments directly and exactly, we do so in an approximate way after applying a lossy trace encoding that maps each trace into a corresponding compact, vectorial representation that retains only certain information of the original trace. We study trace encoding-based approximate alignments for processes equipped with event data attributes, from three different angles. First, we indeed show that computing approximate alignments in this way is much more efficient than in the exact setting. Second, we evaluate how accurate such approximate alignments are, considering different encoding strategies that focus on different features of the trace. Our findings suggest that sufficiently rich encodings actually yield good accuracy. Third, we consider the impact of frequency and density of model variants, comparing the effectiveness of using standard approximate multi-perspective alignments as opposed to a variant that incorporates probabilities. As a by-product of this analysis, we also obtain insights on how these two approaches perform in the presence of noise. • Approximate multi-perspective alignments based on trace encodings. • Formal framework to compute approximate alignments against Data Petri nets. • Extension dealing with trace probabilities. • Experimental evaluation witnessing efficiency and accuracy, also in the presence of noise.
Alessandro Gianola, Jonghyeon Ko, Fabrizio Maria Maggi, Marco Montali, Sarah Winkler
Inf. Syst.3
2025 Nirdizati: an advanced predictive process monitoring toolkit
abstract
Abstract Predictive Process Monitoring (PPM) is a field of Process Mining that aims at predicting how an ongoing execution of a business process will develop in the future using past process executions recorded in event logs. The recent stream of publications in this field shows the need for tools able to support researchers and users in comparing and selecting the techniques that are the most suitable for them. In this paper, we present , a dedicated tool for supporting users in building, comparing and explaining the PPM models that can then be used to perform predictions on the future of an ongoing case. has been constructed by carefully considering the necessary capabilities of a PPM tool and by implementing them in a client-server architecture able to support modularity and scalability. The features of support researchers and practitioners within the entire pipeline for constructing reliable PPM models. The assessment using reactive design patterns and load tests provides an evaluation of the interaction among the architectural elements, and of the scalability with multiple users accessing the prototype in a concurrent manner, respectively. By providing a rich set of different state-of-the-art approaches, offers to Process Mining researchers and practitioners a useful and flexible instrument for comparing and selecting PPM techniques.
Williams Rizzi, Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi
J. Intell. Inf. Syst.4
2025 Probabilistic Temporal Reasoning Using Superposition Semantics
abstract
Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring and mining to planning and decision-making. However, real-life dynamic systems contain a degree of uncertainty which cannot be handled with classical logics. We thus propose a new probabilistic temporal logic over finite traces using superposition semantics, where all possible evolutions are possible, until observed. We study the properties of the logic and provide automata-based mechanisms for deriving probabilistic inferences from its formulas. We then study a fragment of the logic with better computational properties. Notably, formulas in this fragment can be discovered from event log data using off-the-shelf existing declarative process discovery techniques.
Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza
ACM Trans. Comput. Log.1
2024 Conformance Checking of Fuzzy Logs Against Declarative Temporal Specifications
Ivan Donadello, Paolo Felli, Craig Innes, Fabrizio Maria Maggi, Marco Montali
BPM4
2024 Towards a Multi-model Paradigm for Business Process Management
Anti Alman, Fabrizio Maria Maggi, Stefanie Rinderle-Ma, Andrey Rivkin, Karolin Winter
CAiSE2
2024 Making Sense of Temporal Event Data:A Framework for Comparing Techniques for the Discovery of Discriminative Temporal Patterns
Chiara Di Francescomarino, Ivan Donadello, Chiara Ghidini, Fabrizio Maria Maggi, Williams Rizzi, Sergio Tessaris
CAiSE4
2024 Enjoy the silence: Analysis of stochastic Petri nets with silent transitions
abstract
Capturing stochastic behaviour in business and work processes is essential to quantitatively understand how nondeterminism is resolved when taking decisions within the process. This is of special interest in process mining, where event data tracking the actual execution of the process are related to process models, and can then provide insights on frequencies and probabilities. Variants of stochastic Petri nets provide a natural formal basis to represent stochastic behaviour and support different data-driven and model-driven analysis tasks in this spectrum. However, when capturing business processes, such nets inherently need a labelling that maps between transitions and activities. In many state of the art process mining techniques, this labelling is not 1-on-1, leading to unlabelled transitions and activities represented by multiple transitions. At the same time, they have to be analysed in a finite-trace semantics, matching the fact that each process execution consists of finitely many steps. These two aspects impede the direct application of existing techniques for stochastic Petri nets, calling for a novel characterisation that incorporates labels and silent transitions in a finite-trace semantics. In this article, we provide such a characterisation starting from generalised stochastic Petri nets and obtaining the framework of labelled stochastic processes (LSPs). On top of this framework, we introduce different key analysis tasks on the traces of LSPs and their probabilities. We show that all such analysis tasks can be solved analytically, in particular reducing them to a single method that combines automata-based techniques to single out the behaviour of interest within an LSP, with techniques based on absorbing Markov chains to reason on their probabilities. Finally, we demonstrate the significance of how our approach in the context of stochastic conformance checking, illustrating practical feasibility through a proof-of-concept implementation and its application to different datasets.
Sander J. J. Leemans, Fabrizio Maria Maggi, Marco Montali
Inf. Syst.2
2023 Approximating Multi-perspective Trace Alignment Using Trace Encodings
Alessandro Gianola, Jonghyeon Ko, Fabrizio Maria Maggi, Marco Montali, Sarah Winkler
BPM3
2023 Counterfactuals and Ways to Build Them: Evaluating Approaches in Predictive Process Monitoring
Andrei Buliga 0001, Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi
CAiSE4
2023 Plan Recognition as Probabilistic Trace Alignment
abstract
Plan Recognition is the task of identifying the goals and plans of an agent by observing its behavior within the environment. The problem has been extensively studied in the context of planning, in particular bringing forward stochastic techniques dealing with probability distributions over the possible agent goals, under the assumption that observations are reliable. More recently, a connection between this problem and process mining techniques has been established, paving the way towards the application of alignment-based conformance checking techniques from process mining to tackle plan recognition problems in a setting where observations may be faulty. In this work, we reconcile these two lines of research in a unified framework that deals at once with uncertainty over the goals and the faithfulness of observations. Instead of using ad-hoc techniques to solve this problem, we cast it as a probabilistic trace alignment problem, trading off between the similarity of observations and plans, and the likelihood that the agent is performing those plans. We assess the effectiveness of our approach by conducting a comparative experimental evaluation on state-of-the-art benchmarks.
Jonghyeon Ko, Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza, Ramon Fraga Pereira
ICPM2
2023 Finite-Trace Analysis of Stochastic Systems with Silent Transitions (Extended Abstract)
abstract
In this paper, we summarise the main technical results obtained for specification probability. That is, we compute the probability that if a bounded stochastic Petri net produces a trace, that trace satisfies a given specification.
Sander J. J. Leemans, Fabrizio Maria Maggi, Marco Montali
IJCAI2
2023 Declarative Process Mining for Software Processes: The RuM Toolkit and the Declare4Py Python Library
Anti Alman, Ivan Donadello, Fabrizio Maria Maggi, Marco Montali
PROFES (2)3
2023 Monitoring hybrid process specifications with conflict management: An automata-theoretic approach
abstract
Complexity of medical treatments can vary from prescribing medicine for a specific ailment to managing a complex set of simultaneous medical issues. In the latter case, doctors are assisted by clinical guidelines which outline standard medical procedures, tests, treatments, etc. To facilitate the use of such guidelines, they can be digitized as processes and adopted in complex process engines offering additional help to health providers such as decision support while monitoring active treatments so as to detect flaws in treatment procedures and suggest possible reactions on them. For example, a patient may present symptoms of multiple diseases simultaneously (requiring multiple clinical guidelines to be followed), while also being allergic to some often-used drugs (requiring additional constraints to be respected). This can easily lead to treating a patient based on a set of process specifications which are not fully compatible with each other. While a scenario like that commonly occurs in practice, research in that direction has thus far given little consideration to how to specify multiple clinical guidelines and how to automatically combine their specifications in the context of the monitoring task. In our previous work (Alman et al., 20222), we presented a conceptual framework for handling the above cases in the context of monitoring. In this paper, we present the algorithms necessary for implementing key components of this conceptual framework. More specifically, we provide formal languages for representing clinical guideline specifications and formalize a solution for monitoring the interplay of such specifications expressed as a combination of (data-aware) Petri nets and temporal logic rules. The proposed solution seamlessly handles combination of the input process specifications and provides both early conflict detection and decision support during process execution. We also discuss a proof-of-concept implementation of our approach and present the results of extensive scalability experiments.
Anti Alman, Fabrizio Maria Maggi, Marco Montali, Fabio Patrizi, Andrey Rivkin
Artif. Intell. Medicine2
2023 Outcome-Oriented Prescriptive Process Monitoring based on Temporal Logic Patterns
abstract
Prescriptive Process Monitoring systems aim at recommending, during the execution of a business process, interventions that, if followed, prevent poor performance of the process. Such interventions have to be (i) reliable: they have to guarantee the achievement of the desired outcome or performance and (ii) flexible: they cannot overturn the normal process execution. Most of the Prescriptive Process Monitoring solutions perform well in terms of recommendation reliability but provide the users with recommendations expressed in terms of specific activities that have to be executed without caring about their feasibility. We propose a new Outcome-Oriented Prescriptive Process Monitoring system recommending temporal relations among activities that have to be guaranteed during the process execution. The proposed system is based on a Machine Learning model that learns the correlations between temporal relations among activities and the (positive) outcome of the process. Then, given the prefix of an ongoing process, the model is queried to return the most promising recommendations. The main contribution is that the proposed system softens the mandatory execution of an activity at a given point in time, thus leaving more freedom to the user in deciding the interventions to put in place. This is achieved by providing recommendations that are expressed as Linear Temporal Logic formulas over activities. The proposed system has been widely assessed using a pool of 22 real-life datasets. The results demonstrate the reliability of the provided recommendations by achieving an F1 score higher than 90% on 18 datasets out of 22.
Ivan Donadello, Chiara Di Francescomarino, Fabrizio Maria Maggi, Francesco Ricci 0001, Aladdin Shikhizada
Eng. Appl. Artif. Intell.3
2023 Process mining meets model learning: Discovering deterministic finite state automata from event logs for business process analysis
abstract
Within the process mining field, Deterministic Finite State Automata (DFAs) are largely employed as foundation mechanisms to perform formal reasoning tasks over the information contained in the event logs, such as conformance checking, compliance monitoring and cross-organization process analysis, just to name a few. To support the above use cases, in this paper, we investigate how to leverage Model Learning (ML) algorithms for the automated discovery of DFAs from event logs. DFAs can be used as a fundamental building block to support not only the development of process analysis techniques, but also the implementation of instruments to support other phases of the Business Process Management (BPM) lifecycle such as business process design and enactment. The quality of the discovered DFAs is assessed wrt customized definitions of fitness, precision, generalization, and a standard notion of DFA simplicity. Finally, we use these metrics to benchmark ML algorithms against real-life and synthetically generated datasets, with the aim of studying their performance and investigate their suitability to be used for the development of BPM tools.
Simone Agostinelli, Francesco Chiariello, Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi
Inf. Syst.3
2023 A framework for modeling, executing, and monitoring hybrid multi-process specifications with bounded global-local memory
abstract
So far, approaches for business process modeling, enactment and monitoring have mainly based on process specifications consisting of a single process model. This setting aptly captures monolithic scenarios from domains in which all possible behaviors can be folded into a single model. However, this strategy cannot be applied to domains where multiple interacting (procedural) processes simultaneously work over the same objects, in the presence of additional (declarative) constraints relating activities from the same or different processes. A relevant example for this setting is that of healthcare, where co-morbid patients may be subject to multiple clinical pathways at once, in the presence of additional, general constraints capturing basic medical knowledge. To fill this gap, we have previously presented the M3 Framework and an accompanying monitoring technique, which allows for a hybrid representation of a process using both procedural and declarative models, and supports the modular creation of multi-process specifications where domain experts can focus on specific procedures and domain constraints without being forced to merge them into one single specification. In this paper, we make significant extensions to this framework, allowing us to go from simple toy examples towards addressing practical real-life scenarios. We achieve this by introducing a richer form of integration between the interacting process components, in particular supporting asynchronous and synchronous activities that may operate over local and global (shared) data variables. This is framed by a discussion of the business meaning of these concepts, the introduction of the corresponding modeling patterns, and the application of our approach to real-life business processes, the latter being the driving-force behind this paper.
Anti Alman, Fabrizio Maria Maggi, Marco Montali, Fabio Patrizi, Andrey Rivkin
Inf. Syst.2
2023 Editorial: recent advances in process analytics
Paolo Ceravolo, Claudio Di Ciccio, Chiara Di Francescomarino, María Teresa Gómez-López, Fabrizio Maria Maggi, Renuka Sindhgatta
J. Intell. Inf. Syst.5
2023 Data-aware process discovery for malware detection: an empirical study
Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
Mach. Learn.3
2023 Data-Aware Declarative Process Mining with SAT
abstract
Process Mining is a family of techniques for analyzing business process execution data recorded in event logs. Process models can be obtained as output of automated process discovery techniques or can be used as input of techniques for conformance checking or model enhancement. In Declarative Process Mining, process models are represented as sets of temporal constraints (instead of procedural descriptions where all control-flow details are explicitly modeled). An open research direction in Declarative Process Mining is whether multi-perspective specifications can be supported, i.e., specifications that not only describe the process behavior from the control-flow point of view, but also from other perspectives like data or time. In this article, we address this question by considering SAT (Propositional Satisfiability Problem) as a solving technology for a number of classical problems in Declarative Process Mining, namely, log generation, conformance checking, and temporal query checking. To do so, we first express each problem as a suitable FO (First-Order) theory whose bounded models represent solutions to the problem, and then find a bounded model of such theory by compilation into SAT.
Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi, Vasyl Skydanienko
ACM Trans. Intell. Syst. Technol.1
2023 Process Discovery on Deviant Traces and Other Stranger Things
abstract
As the need to understand and formalise business processes into a model has grown over the last years, the process discovery research field has gained more and more importance, developing two different classes of approaches to model representation: procedural and declarative. Orthogonally to this classification, the vast majority of works envisage the discovery task as a one-class supervised learning process guided by the traces that are recorded into an input log. In this work instead, we focus on declarative processes and embrace the less-popular view of process discovery as a binary supervised learning task, where the input log reports both examples of the normal system execution, and traces representing a “stranger” behaviour according to the domain semantics. We therefore deepen how the valuable information brought by both these two sets can be extracted and formalised into a model that is “optimal” according to user-defined goals. Our approach, namelyNegDis, is evaluated w.r.t. other relevant works in this field, and shows promising results regarding both the performance and the quality of the obtained solution.
Federico Chesani, Chiara Di Francescomarino, Chiara Ghidini, Daniela Loreti, Fabrizio Maria Maggi, Paola Mello, Marco Montali, Sergio Tessaris
IEEE Trans. Knowl. Data Eng.5
2022 ASP-Based Declarative Process Mining
abstract
We put forward Answer Set Programming (ASP) as a solution approach for three classical problems in Declarative Process Mining: Log Generation, Query Checking, and Conformance Checking. These problems correspond to different ways of analyzing business processes under execution, starting from sequences of recorded events, a.k.a. event logs. We tackle them in their data-aware variant, i.e., by considering events that carry a payload (set of attribute-value pairs), in addition to the performed activity, specifying processes declaratively with an extension of linear-time temporal logic over finite traces (LTLf). The data-aware setting is significantly more challenging than the control-flow one: Query Checking is still open, while the existing approaches for the other two problems do not scale well. The contributions of the work include an ASP encoding schema for the three problems, their solution, and experiments showing the feasibility of the approach.
Francesco Chiariello, Fabrizio Maria Maggi, Fabio Patrizi
AAAI2
2022 Reasoning on Labelled Petri Nets and Their Dynamics in a Stochastic Setting
Sander J. J. Leemans, Fabrizio Maria Maggi, Marco Montali
BPM2
2022 Multi-model Monitoring Framework for Hybrid Process Specifications
Anti Alman, Fabrizio Maria Maggi, Marco Montali, Fabio Patrizi, Andrey Rivkin
CAiSE2
2022 Shape Your Process: Discovering Declarative Business Processes from Positive and Negative Traces Taking into Account User Preferences
Federico Chesani, Chiara Di Francescomarino, Chiara Ghidini, Giulia Grundler, Daniela Loreti, Fabrizio Maria Maggi, Paola Mello, Marco Montali, Sergio Tessaris
EDOC6
2022 Context-Aware Trace Alignment with Automated Planning
abstract
Trace alignment is the problem of finding the best possible execution sequence of a business process (BP) model that reproduces an (observed) execution trace of the same BP by pinpointing where it deviates. One limiting assumption that governs the state-of-the-art alignment algorithms relies in a static cost function assigning fixed costs to all the possible types of deviations related to a BP activity, thus neglecting the specific context in which the deviation takes place and flattening the analysis of its potential impact. In this paper, we relax this assumption by providing a technique based on theoretic manipulations of deterministic finite state automata (DFAs) to build optimal alignments driven by dedicated cost models that assign context-dependent variable costs to the deviations. We show how the algorithm can be implemented relying on automated planning in Artificial Intelligence (AI), which is proven to be an effective tool to address the alignment task in the case of BP models and event logs of remarkable size. Finally, we report on the results of experiments conducted in a real-life case study on incident management and on larger synthetic ones performed through three well-known planning systems to showcase the performance, scalability and versatility of our technique.
Giacomo Acitelli, Marco Angelini, Silvia Bonomi, Fabrizio Maria Maggi, Andrea Marrella, Alessandro Palma
ICPM4
2022 Optimising Business Process Discovery Using Answer Set Programming
Federico Chesani, Chiara Di Francescomarino, Chiara Ghidini, Giulia Grundler, Daniela Loreti, Fabrizio Maria Maggi, Paola Mello, Marco Montali, Sergio Tessaris
LPNMR6
2022 Process Mining: A Guide for Practitioners
abstract
Abstract In the last years, process mining has significantly matured and has increasingly been applied by companies in industrial contexts. However, with the growing number of process mining methods, practitioners might find it difficult to identify which ones to apply in specific contexts and to understand the specific business value of each process mining technique. This paper’s main objective is to develop a business-oriented framework capturing the main process mining use cases and the business-oriented questions they can answer. We conducted a Systematic Literature Review (SLR) and we used the review and the extracted data to develop a framework that (1) classifies existing process mining use cases connecting them to specific methods implementing them, and (2) identifies business-oriented questions that process mining use cases can answer. Practitioners can use the framework to navigate through the available process mining use cases and to identify the process mining methods suitable for their needs.
Fredrik Milani, Katsiaryna Lashkevich, Fabrizio Maria Maggi, Chiara Di Francescomarino
RCIS3
2022 Encoding resource experience for predictive process monitoring
Jongchan Kim 0002, Marco Comuzzi, Marlon Dumas, Fabrizio Maria Maggi, Irene Teinemaa
Decis. Support Syst.4
2022 Probabilistic declarative process mining
Anti Alman, Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza
Inf. Syst.2
2022 Measuring the interestingness of temporal logic behavioral specifications in process mining
abstract
The assessment of behavioral rules with respect to a given dataset is key in several research areas, including declarative process mining, association rule mining, and specification mining. An assessment is required to check how well a set of discovered rules describes the input data, and to determine to what extent data complies with predefined rules. Particularly in declarative process mining, Support and Confidence are used most often, yet they are reportedly unable to provide a sufficiently rich feedback to users and cause rules representing coincidental behavior to be deemed as representative for the event logs. In addition, these measures are designed to work on a predefined set of rules, thus lacking generality and extensibility. In this paper, we address this research gap by developing a measurement framework for temporal rules based on (LTLpf). The framework is suitable for any temporal rules expressed in a reactive form and for custom measures based on the probabilistic interpretation of such rules. We show that our framework can seamlessly adapt well-known measures of the association rule mining field to declarative process mining. Also, we test our software prototype implementing the framework on synthetic and real-world data, and investigate the properties characterizing those measures in the context of process analysis.
Alessio Cecconi, Giuseppe De Giacomo, Claudio Di Ciccio, Fabrizio Maria Maggi, Jan Mendling
Inf. Syst.4
2022 Discovering data transfer routines from user interaction logs
Volodymyr Leno, Adriano Augusto, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Artem Polyvyanyy
Inf. Syst.5
2022 Fire now, fire later: alarm-based systems for prescriptive process monitoring
abstract
Abstract Predictive process monitoring is a family of techniques to analyze events produced during the execution of a business process in order to predict the future state or the final outcome of running process instances. Existing techniques in this field are able to predict, at each step of a process instance, the likelihood that it will lead to an undesired outcome. These techniques, however, focus on generating predictions and do not prescribe when and how process workers should intervene to decrease the cost of undesired outcomes. This paper proposes a framework for prescriptive process monitoring, which extends predictive monitoring with the ability to generate alarms that trigger interventions to prevent an undesired outcome or mitigate its effect. The framework incorporates a parameterized cost model to assess the cost–benefit trade-off of generating alarms. We show how to optimize the generation of alarms given an event log of past process executions and a set of cost model parameters. The proposed approaches are empirically evaluated using a range of real-life event logs. The experimental results show that the net cost of undesired outcomes can be minimized by changing the threshold for generating alarms, as the process instance progresses. Moreover, introducing delays for triggering alarms, instead of triggering them as soon as the probability of an undesired outcome exceeds a threshold, leads to lower net costs.
Stephan A. Fahrenkrog-Petersen, Niek Tax, Irene Teinemaa, Marlon Dumas, Massimiliano de Leoni, Fabrizio Maria Maggi, Matthias Weidlich 0001
Knowl. Inf. Syst.6
2022 How do I update my model? On the resilience of Predictive Process Monitoring models to change
abstract
Existing well-investigated Predictive Process Monitoring techniques typically construct a predictive model based on past process executions and then use this model to predict the future of new ongoing cases, without the possibility of updating it with new cases when they complete their execution. This can make Predictive Process Monitoring too rigid to deal with the variability of processes working in real environments that continuously evolve and/or exhibit new variant behaviours over time. As a solution to this problem, we evaluate the use of three different strategies that allow the periodic rediscovery or incremental construction of the predictive model so as to exploit new available data. The evaluation focuses on the performance of the new learned predictive models, in terms of accuracy and time, against the original one, and uses a number of real and synthetic datasets with and without explicit Concept Drift. The results provide an evidence of the potential of incremental learning algorithms for predicting process monitoring in real environments.
Williams Rizzi, Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi
Knowl. Inf. Syst.4
2022 Monitoring Constraints and Metaconstraints with Temporal Logics on Finite Traces
abstract
Runtime monitoring is a central operational decision support task in business process management. It helps process executors to check on-the-fly whether a running process instance satisfies business constraints of interest, providing an immediate feedback when deviations occur. We study runtime monitoring of properties expressed in ltl f , a variant of the classical ltl (Linear-time Temporal Logic) that is interpreted over finite traces, and in its extension ldl f , a powerful logic obtained by combining ltl f with regular expressions. We show that ldl f is able to declaratively express, in the logic itself, not only the constraints to be monitored, but also the de facto standard rv -LTL monitors. On the one hand, this enables us to directly employ the standard characterization of ldl f based on finite-state automata to monitor constraints in a fine-grained way. On the other hand, it provides the basis for declaratively expressing sophisticated metaconstraints that predicate on the monitoring state of other constraints, and to check them by relying on standard logical services instead of ad hoc algorithms. We then report on how this approach has been effectively implemented using Java to manipulate ldl f formulae and their corresponding monitors, and the RuM rule mining suite as underlying infrastructure.
Giuseppe De Giacomo, Riccardo De Masellis, Fabrizio Maria Maggi, Marco Montali
ACM Trans. Softw. Eng. Methodol.3
2021 RuM: Declarative Process Mining, Distilled
Anti Alman, Claudio Di Ciccio, Fabrizio Maria Maggi, Marco Montali, Han van der Aa
BPM3
2021 Aligning Data-Aware Declarative Process Models and Event Logs
Giacomo Bergami, Fabrizio Maria Maggi, Andrea Marrella, Marco Montali
BPM2
2021 Discovering Declarative Process Model Behavior from Event Logs via Model Learning
abstract
Declarative business process (BP) models define the behavior of BPs as a set of temporal constraints, which can be summarized as a deterministic finite state automaton (DFA). Declarative BP discovery aims at inferring such constraints from event logs. To this aim, it requires as additional input the set of candidate constraints to be verified with respect to the event log. Intuitively, this restricts the discovery task to a conformance checking activity between a predefined set of constraint templates and an event log, preventing to learn any observed behavior that is not captured by those templates. In this paper, we investigate how to leverage Model Learning (ML) for the automated discovery of the DFA underlying the behavior of a declarative BP model, without using any further a-priori information in addition to the event log. To assess the quality of the discovered DFA, we introduce a novel definition of the standard process mining quality metrics, i.e., precision, generalization and simplicity, tailored to DFAs. Finally, a preliminary evaluation performed with real-life logs shows that ML enables to generate extremely simpler DFAs than state-of-the-art BP declarative discovery techniques, keeping similar values of precision and generalization.
Simone Agostinelli, Giacomo Bergami, Alessio Fiorenza, Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi
ICPM4
2021 Probabilistic Trace Alignment
abstract
Alignments provide sophisticated diagnostics that pinpoint deviations in a trace with respect to a process model. Alignment-based approaches for conformance checking have so far used crisp process models as a reference. Recent probabilistic conformance checking approaches check the degree of conformance of an event log as a whole with respect to a stochastic process model, without providing alignments. For the first time, we introduce a conformance checking approach based on trace alignments using stochastic Workflow nets. This requires to handle the two possibly contrasting forces of the cost of the alignment on the one hand and the likelihood of the model trace with respect to which the alignment is computed on the other.
Giacomo Bergami, Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza
ICPM2
2021 Beyond arrows in process models: A user study on activity dependences and their rationales
Greta Adamo, Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi
Inf. Syst.4
2021 Business process variant analysis: Survey and classification
abstract
It is common for business processes to exhibit a high degree of internal heterogeneity, in the sense that the executions of the process differ widely from each other due to contextual factors, human factors, or deliberate business decisions. For example, a quote-to-cash process in a multinational company is typically executed differently across different countries or even across different regions in the same country. Similarly, an insurance claims handling process might be executed differently across different claims handling centers or across multiple teams within the same claims handling center. A subset of executions of a business process that can be distinguished from others based on a given predicate (e.g. the executions of a process in a given country) is called a process variant. Understanding differences between process variants helps analysts and managers to make informed decisions as to how to standardize or otherwise improve a business process, for example by helping them find out what makes it that a given variant exhibits a higher performance than another one. Process variant analysis is a family of techniques to analyze event logs produced during the execution of a process, in order to identify and explain the differences between two or more process variants. A wide range of methods for process variant analysis have been proposed in the past decade. However, due to the interdisciplinary nature of this field, the proposed methods and the types of differences they can identify vary widely, and there is a lack of a unifying view of the field. To close this gap, this article presents a systematic literature review of methods for process variant analysis. The identified studies are classified according to their inputs, outputs, analysis purpose, underpinning algorithms, and extra-functional characteristics. The paper closes with a broad classification of approaches into three categories based on the paradigm they employ to compare multiple process variants.
Farbod Taymouri, Marcello La Rosa, Marlon Dumas, Fabrizio Maria Maggi
Knowl. Based Syst.4
2020 Temporal Logics Over Finite Traces with Uncertainty
abstract
Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of uncertainty which cannot be handled with classical logics. We thus propose a new probabilistic temporal logic over finite traces using superposition semantics, where all possible evolutions are possible, until observed. We study the properties of the logic and provide automata-based mechanisms for deriving probabilistic inferences from its formulas. We then study a fragment of the logic with better computational properties. Notably, formulas in this fragment can be discovered from event log data using off-the-shelf existing declarative process discovery techniques.
Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza
AAAI1
2020 Extending Temporal Business Constraints with Uncertainty
Fabrizio Maria Maggi, Marco Montali, Rafael Peñaloza, Anti Alman
BPM1
2020 Rule Mining with RuM
abstract
Declarative process modeling languages are especially suitable to model loosely-structured, unpredictable business processes. One of the most prominent of these languages is Declare. The Declare language can be used for all process mining branches and a plethora of techniques have been implemented to support process mining with Declare. However, using these techniques can become cumbersome in practical situations where different techniques need to be combined for analysis. In addition, the use of Declare constraints in practice is often hampered by the difficulty of modeling them: the formal expression of Declare is difficult to understand for users without a background in temporal logics, whereas its graphical notation has been shown to be unintuitive. In this paper, we present RuM, a novel application for rule mining that addresses the abovementioned issues by integrating multiple Declare-based process mining methods into a single unified application. The process mining techniques provided in RuM strongly rely on the use of Declare models expressed in natural language, which has the potential of mitigating the barriers of the language bias. The application has been evaluated by conducting a qualitative user evaluation with eight process analysts.
Anti Alman, Claudio Di Ciccio, Dominik Haas, Fabrizio Maria Maggi, Alexander Nolte
ICPM4
2020 A Temporal Logic-Based Measurement Framework for Process Mining
abstract
The assessment of behavioral rules with respect to a given dataset is key in several research areas, including declarative process mining, association rule mining, and specification mining. The assessment is required to check how well a set of discovered rules describes the input data, as well as to determine to what extent data complies with predefined rules. In declarative process mining, in particular, some measures have been taken from association rule mining and adapted to support the assessment of temporal rules on event logs. Among them, support and confidence are used most often, yet they are reportedly unable to provide a sufficiently rich feedback to users and often cause spurious rules to be discovered from logs. In addition, these measures are designed to work on a predefined set of rules, thus lacking generality and extensibility. In this paper, we address this research gap by developing a general measurement framework for temporal rules based on Linear-time Temporal Logic with Past on Finite Traces (LTLpf). The framework is independent from the rule-specification language of choice and allows users to define new measures. We show that our framework can seamlessly adapt well-known measures of the association rule mining field to declarative process mining. Also, we test our software prototype implementing the framework on synthetic and real-world data, and investigate the properties characterizing those measures in the context of process analysis.
Alessio Cecconi, Giuseppe De Giacomo, Claudio Di Ciccio, Fabrizio Maria Maggi, Jan Mendling
ICPM4
2020 Identifying Candidate Routines for Robotic Process Automation from Unsegmented UI Logs
abstract
Robotic Process Automation (RPA) is a technology to develop software bots that automate repetitive sequences of interactions between users and software applications (a.k. a. routines). To take full advantage of this technology, organizations need to identify and to scope their routines. This is a challenging endeavor in large organizations, as routines are usually not concentrated in a handful of processes, but rather scattered across the process landscape. Accordingly, the identification of routines from User Interaction (UI) logs has received significant attention. Existing approaches to this problem assume that the UI log is segmented, meaning that it consists of traces of a task that is presupposed to contain one or more routines. However, a UI log usually takes the form of a single unsegmented sequence of events. This paper presents an approach to discover candidate routines from unsegmented UI logs in the presence of noise, i.e. events within or between routine instances that do not belong to any routine. The approach is implemented as an open-source tool and evaluated using synthetic and real-life UI logs.
Volodymyr Leno, Adriano Augusto, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Artem Polyvyanyy
ICPM5
2020 Towards Online Discovery of Data-Aware Declarative Process Models from Event Streams
abstract
In recent years, several techniques have been made available to automatically discover declarative process models from event logs. These techniques are useful to provide a comprehensible picture of the process as opposed to full specifications of process behavior provided by procedural modeling languages. Since many modern systems produce "big data" from business process executions, in previous work, a framework for the discovery of LTL-based declarative process models from streaming event data has been proposed. This framework can be used to process events online, as they occur, as a way to deal with large and complex collections of datasets that are impossible to store and process altogether. However, the proposed framework does not take into account data attributes associated with events in the log, which can otherwise provide valuable insights into the rules that govern the process. This paper makes the first proposal to close this gap by presenting a technique for discovering declarative process models from event streams that incorporates both control-flow dependencies and data conditions. Specifically, we use Hoeffding trees to incrementally discover data-aware declarative process models, which are represented as conjunctions of first-order temporal logic expressions. The proposed technique has been validated on a synthetic event log, and on a real-life log of a cancer treatment process.
Nicolò Navarin, Matteo Cambiaso, Andrea Burattin, Fabrizio Maria Maggi, Luca Oneto, Alessandro Sperduti
IJCNN4
2020 Automated discovery of declarative process models with correlated data conditions
abstract
Automated process discovery techniques enable users to generate business process models from event logs extracted from enterprise information systems.Traditional techniques in this field generate procedural process models (e.g., in the BPMN notation).When dealing with highly variable processes, the resulting procedural models are often too complex to be practically usable.An alternative approach is to discover declarative process models, which represent the behavior of the process as a set of constraints.Declarative process discovery techniques have been shown to produce simpler models than procedural ones, particularly for processes with high variability.However, the bulk of approaches for automated discovery of declarative process models focus on the control-flow perspective, ignoring the data perspective.This paper addresses the problem of discovering declarative process models with data conditions.Specifically, the paper tackles the problem of discovering constraints that involve two activities of the process such that each of these two activities is associated with a condition that must hold when the activity occurs.The paper presents and compares two approaches to the problem of discovering such conditions.The first approach uses clustering techniques in conjunction with a rule mining technique, while the second approach relies on redescription mining techniques.The two approaches (and their variants) are empirically compared using a combination of synthetic and real-life event logs.The experimental results show that the former approach outperforms the latter when it comes to re-discovering constraints artificially injected in a log.Also, the former approach is in most of the cases more computationally efficient.On the other hand, redescription mining discovers rules with higher confidence (and lower support) suggesting that it may be used to discover constraints that hold for smaller subsets of cases of a process.
Volodymyr Leno, Marlon Dumas, Fabrizio Maria Maggi, Marcello La Rosa, Artem Polyvyanyy
Inf. Syst.3
2019 Fifty Shades of Green: How Informative is a Compliant Process Trace?
Andrea Burattin, Giancarlo Guizzardi, Fabrizio Maria Maggi, Marco Montali
CAiSE3
2019 A User Evaluation of Process Discovery Algorithms in a Software Engineering Company
abstract
Process mining methods allow analysts to use logs of historical executions of business processes in order to gain knowledge about the actual behavior of these processes. One of the most widely studied process mining operations is automated process discovery. An event log is taken as input by an automated process discovery method and produces a business process model as output that captures the control-flow relations between tasks that are described by the event log. In this setting, this paper provides a systematic comparative evaluation of existing implementations of automated process discovery methods with domain experts by using a real life event log extracted from an international software engineering company and four quality metrics: understandability, correctness, precision, and usefulness. The evaluation results highlight gaps and unexplored trade-offs in the field and allow researchers to improve the lacks in the automated process discovery methods in terms of usability of process discovery techniques in industry.
Simone Agostinelli, Fabrizio Maria Maggi, Andrea Marrella, Fredrik Milani
EDOC2
2019 Compliance Monitoring of Multi-Perspective Declarative Process Models
abstract
Checking the compliance of a business process execution with respect to a set of regulations is an important issue in several settings. A common way of representing the expected behavior of a process is to describe it as a set of business constraints. Through monitoring facilities, it is possible to continuously determine the state of constraints on the current process execution, and to promptly detect violations at runtime. A plethora of studies has demonstrated that in several settings business constraints can be formalized in terms of temporal logic rules. However, in most of the existing works, the process behavior is mainly modeled in terms of control-flow rules, neglecting other equally important perspectives like data or time. In this paper, we overcome this limitation by presenting a novel monitoring approach based on MP-Declare, a multi-perspective version of the declarative process modeling language Declare. The approach has been implemented in the process mining tool ProM and has been experimented using artificial and real-life event logs.
Fabrizio Maria Maggi, Marco Montali, Ubaier Bhat
EDOC1
2019 Evaluating coding behavior in software development processes: a process mining approach
abstract
Process mining is a family of techniques that aim at analyzing business process execution data recorded in event logs. Conformance checking is a branch of this discipline embracing approaches for verifying whether the behavior of a process, as recorded in a log, is in line with some expected behavior provided in the form of a process model. In the literature, process mining techniques have already been used to study software development processes starting from logs derived from version management systems or from document management systems. In this paper, we use conformance checking to test coding behaviors starting from event logs generated from IDE usage. Understanding how developers carry out coding activities and what hurdles they usually face should provide useful tips for improving and supporting software development processes. In particular, through conformance checking, we can compare different process executions, and identify behavioral similarities and differences. In our experimentation, we evaluated the activities performed by 40 novice developers performing coding activities in 5 development sessions. We assessed the developers to distinguish the ones obtaining the best performance. We then compared the behavior extracted from this group of developers with the others. The results show different IDE usage patterns for developers with different skills and performance.
Pasquale Ardimento, Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
ICSSP4
2019 Stage-based discovery of business process models from event logs
Hoang Nguyen 0009, Marlon Dumas, Arthur H. M. ter Hofstede, Marcello La Rosa, Fabrizio Maria Maggi
Inf. Syst.5
2019 From knowledge-driven to data-driven inter-case feature encoding in predictive process monitoring
Arik Senderovich, Chiara Di Francescomarino, Fabrizio Maria Maggi
Inf. Syst.3
2019 Innovative process paradigms and data driven analytics: A new horizon for software and systems process
abstract
The digital transformation has brought us to a new horizon where devices, products and services are connected, interact with each other and generate massive amounts of data.What are the products and services to be offered in this environment?How will they be developed, delivered, maintained and evolved?Whatever the field, software, military, health care, or business, processes are everywhere.Not only are processes used to design, produce, and deliver enterprise products and services but also they are also used to instantiate enterprise/government practices, policies, and regulations.Fundamentally, processes are the means by which an enterprise satisfies customers and creates value, and they provide the building blocks of all information systems.Given their importance to the success and profitability of companies, it is more important than ever to seriously consider the design and improvement of these processes and to make sure that they are free of flaws and inconsistencies.At the same time, recent advances in the hardware domain have paved the way for more complex and critical systems.The Internet of things (IoT) applications and cloud computing infrastructures have introduced an increasing need for distributed system applications and more intelligent system segmentation.Big data solutions offer the potential to learn from vast amounts of information generated by these systems and processes (when collected).This information can be used to satisfy business needs or simply to learn and to improve systems and processes.The ICSSP 2017 conference aimed to explore how these new trends impact and constrain the way processes should be designed whatever the type of process and whatever the application domain.The conference also aimed to inquire how new visions and tools that incorporate cloud computing, big data, IoT, and DevOps could be incorporated into processes used to design next generation systems.To this end, ICSSP 2017 sought to address the following questions:1. What will the next generation of process paradigms look like? 2. How will the needs of all business and system stakeholders that participate in the development and evolution of systems and processes be addressed?and provided a venue for specific areas of interest including • Big data driven process modeling, assessment, and improvement • Mining software/business process repositories (including code, bug trackers, and etc) to improve processes • Dynamic process evolution, variability, and adaptability for next generation of process paradigms • Predictive monitoring and process deviance mining • Empirical evidence of the effectiveness of Agile/Lean practices and approaches in software, hardware, and hybrid systems development and evolution • Process issues in developing adaptive and evolving software systems Furthermore, we continued to explore topics that are core to the area of software and systems process including • Continuous process improvement in diverse areas and context
David Raffo, Reda Bendraou, LiGuo Huang, Fabrizio Maria Maggi
J. Softw. Evol. Process.4
2019 Survey and Cross-benchmark Comparison of Remaining Time Prediction Methods in Business Process Monitoring
abstract
Predictive business process monitoring methods exploit historical process execution logs to generate predictions about running instances (called cases) of a business process, such as the prediction of the outcome, next activity, or remaining cycle time of a given process case. These insights could be used to support operational managers in taking remedial actions as business processes unfold, e.g., shifting resources from one case onto another to ensure the latter is completed on time. A number of methods to tackle the remaining cycle time prediction problem have been proposed in the literature. However, due to differences in their experimental setup, choice of datasets, evaluation measures, and baselines, the relative merits of each method remain unclear. This article presents a systematic literature review and taxonomy of methods for remaining time prediction in the context of business processes, as well as a cross-benchmark comparison of 16 such methods based on 17 real-life datasets originating from different industry domains.
Ilya Verenich, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Irene Teinemaa
ACM Trans. Intell. Syst. Technol.4
2019 Outcome-Oriented Predictive Process Monitoring: Review and Benchmark
abstract
Predictive business process monitoring refers to the act of making predictions about the future state of ongoing cases of a business process, based on their incomplete execution traces and logs of historical (completed) traces. Motivated by the increasingly pervasive availability of fine-grained event data about business process executions, the problem of predictive process monitoring has received substantial attention in the past years. In particular, a considerable number of methods have been put forward to address the problem of outcome-oriented predictive process monitoring, which refers to classifying each ongoing case of a process according to a given set of possible categorical outcomes—e.g., Will the customer complain or not? Will an order be delivered, canceled, or withdrawn? Unfortunately, different authors have used different datasets, experimental settings, evaluation measures, and baselines to assess their proposals, resulting in poor comparability and an unclear picture of the relative merits and applicability of different methods. To address this gap, this article presents a systematic review and taxonomy of outcome-oriented predictive process monitoring methods, and a comparative experimental evaluation of eleven representative methods using a benchmark covering 24 predictive process monitoring tasks based on nine real-life event logs.
Irene Teinemaa, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi
ACM Trans. Knowl. Discov. Data4
2019 Automated Discovery of Process Models from Event Logs: Review and Benchmark
abstract
Process mining allows analysts to exploit logs of historical executions of business processes to extract insights regarding the actual performance of these processes. One of the most widely studied process mining operations is automated process discovery. An automated process discovery method takes as input an event log, and produces as output a business process model that captures the control-flow relations between tasks that are observed in or implied by the event log. Various automated process discovery methods have been proposed in the past two decades, striking different tradeoffs between scalability, accuracy, and complexity of the resulting models. However, these methods have been evaluated in an ad-hoc manner, employing different datasets, experimental setups, evaluation measures, and baselines, often leading to incomparable conclusions and sometimes unreproducible results due to the use of closed datasets. This article provides a systematic review and comparative evaluation of automated process discovery methods, using an open-source benchmark and covering 12 publicly-available real-life event logs, 12 proprietary real-life event logs, and nine quality metrics. The results highlight gaps and unexplored tradeoffs in the field, including the lack of scalability of some methods and a strong divergence in their performance with respect to the different quality metrics used.
Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Andrea Marrella, Massimo Mecella, Allar Soo
IEEE Trans. Knowl. Data Eng.5
2019 Semantic DMN: Formalizing and Reasoning About Decisions in the Presence of Background Knowledge
abstract
Abstract The Decision Model and Notation (DMN) is a recent Object Management Group standard for the elicitation and representation of decision models and for managing their interconnection with business processes. DMN builds on the notion of decision tables and their combination into more complex decision requirements graphs (DRGs), which bridge between business process models and decision logic models. DRGs may rely on additional, external business knowledge models, whose functioning is not part of the standard. In this work, we consider one of the most important types of business knowledge, namely, background knowledge that conceptually accounts for the structural aspects of the domain of interest, and propose decision knowledge bases (DKBs), which semantically combine DRGs modeled in DMN, and domain knowledge captured by means of first-order logic with datatypes. We provide a logic-based semantics for such an integration, and formalize different DMN reasoning tasks for DKBs. We then consider background knowledge formulated as a description logic (DL) ontology with datatypes, and show how the main verification tasks for DMN in this enriched setting can be formalized as standard DL reasoning services and actually carried out in ExpTime. We discuss the effectiveness of our framework on a case study in maritime security.
Diego Calvanese, Marco Montali, Marlon Dumas, Fabrizio Maria Maggi
Theory Pract. Log. Program.4
2019 Clustering-Based Predictive Process Monitoring
abstract
The enactment of business processes is generally supported by information systems that record data about each process execution (a.k.a. case). This data can be analyzed via a family of methods broadly known as process mining. Predictive process monitoring is a process mining technique concerned with predicting how running (uncompleted) cases will unfold up to their completion. In this paper, we propose a predictive process monitoring framework for estimating the probability that a given predicate will be fulfilled upon completion of a running case. The framework takes into account both the sequence of events observed in the current trace, as well as data attributes associated to these events. The prediction problem is approached in two phases. First, prefixes of previous (completed) cases are clustered according to control flow information. Second, a classifier is built for each cluster using event data attributes to discriminate between cases that lead to a fulfillment of the predicate under examination and cases that lead to a violation within the cluster. At runtime, a prediction is made on a running case by mapping it to a cluster and applying the corresponding classifier. The framework has been implemented in the ProM toolset and validated on a log pertaining to the treatment of cancer patients in a large hospital.
Chiara Di Francescomarino, Marlon Dumas, Fabrizio Maria Maggi, Irene Teinemaa
IEEE Trans. Serv. Comput.3
2018 Predictive Process Monitoring Methods: Which One Suits Me Best?
Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi, Fredrik Milani
BPM3
2018 Correlating Activation and Target Conditions in Data-Aware Declarative Process Discovery
Volodymyr Leno, Marlon Dumas, Fabrizio Maria Maggi
BPM3
2018 Explaining Non-compliance of Business Process Models Through Automated Planning
Fabrizio Maria Maggi, Andrea Marrella, Giuseppe Capezzuto, Abel Armas-Cervantes
ICSOC1
2018 Discovering process maps from event streams
abstract
Automated process discovery is a class of process mining methods that allow analysts to extract business process models from event logs. Traditional process discovery methods extract process models from a snapshot of an event log stored in its entirety. In some scenarios, however, events keep coming with a high arrival rate to the extent that it is impractical to store the entire event log and to continuously re-discover a process model from scratch. Such scenarios require online process discovery approaches. Given an event stream produced by the execution of a business process, the goal of an online process discovery method is to maintain a continuously updated model of the process with a bounded amount of memory while at the same time achieving similar accuracy as offline methods. However, existing online discovery approaches require relatively large amounts of memory to achieve levels of accuracy comparable to that of offline methods. Therefore, this paper proposes an approach that addresses this limitation by mapping the problem of online process discovery to that of cache memory management, and applying well-known cache replacement policies to the problem of online process discovery. The approach has been implemented in .NET, experimentally integrated with the Minit process mining tool and comparatively evaluated against an existing baseline using real-life datasets.
Volodymyr Leno, Abel Armas-Cervantes, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi
ICSSP5
2018 Temporal stability in predictive process monitoring
Irene Teinemaa, Marlon Dumas, Anna Leontjeva, Fabrizio Maria Maggi
Data Min. Knowl. Discov.4
2018 Semantics, Analysis and Simplification of DMN Decision Tables
Diego Calvanese, Marlon Dumas, Ülari Laurson, Fabrizio Maria Maggi, Marco Montali, Irene Teinemaa
Inf. Syst.4
2018 On the relevance of a business constraint to an event log
Claudio Di Ciccio, Fabrizio Maria Maggi, Marco Montali, Jan Mendling
Inf. Syst.2
2018 Genetic algorithms for hyperparameter optimization in predictive business process monitoring
Chiara Di Francescomarino, Marlon Dumas, Marco Federici, Chiara Ghidini, Fabrizio Maria Maggi, Williams Rizzi, Luca Simonetto
Inf. Syst.5
2018 Parallel algorithms for the automated discovery of declarative process models
Fabrizio Maria Maggi, Claudio Di Ciccio, Chiara Di Francescomarino, Taavi Kala
Inf. Syst.1
2018 A hybrid approach for aspect-oriented business process modeling
abstract
Abstract Separation of concerns has long been an important strategy to deal with complexity when developing a system. Some concerns (like security) arescatteredthrough the whole system, and different modules aretangledto such concerns. These concerns are known ascross‐cuttingconcerns. When the system in question is a business process, cross‐cutting concerns are aimed at being encapsulated by Aspect‐Oriented Business Process Modeling. However, the state‐of‐the‐art techniques in this field lack efficient mechanisms that (1) support composition of cross‐cutting concerns that can be defined in parallel to (a part of) a process model and (2) enable specifying both mandatory and optional cross‐cutting concerns. To address these limitations, this paper proposes a new Aspect‐Oriented Business Process Modeling approach. The approach is hybrid since it is based ondeclarativerules to relateimperativecross‐cutting concerns andimperativebusiness process models. The approach is explained, formally grounded with precise semantics, and used accordingly to implement the artifacts that support modeling and enactment of business processes in the proposed fashion as a proof of concept. In addition, the approach is evaluated on the basis of the Technology Acceptance Model during a workshop session. The result shows that participants perceived the approach usable and easy to use.
Amin Jalali 0001, Fabrizio Maria Maggi, Hajo A. Reijers
J. Softw. Evol. Process.2
2017 On the Disruptive Effectiveness of Automated Planning for LTLf-Based Trace Alignment
abstract
One major task in business process management is that of aligning real process execution traces to a process model by (minimally) introducing and eliminating steps. Here, we look at declarative process specifications expressed in Linear Temporal Logic on finite traces (LTLf). We provide a sound and complete technique to synthesize the alignment instructions relying on finite automata theoretic manipulations. Such a technique can be effectively implemented by using planning technology. Notably, the resulting planning-based alignment system significantly outperforms all current state-of-the-art ad-hoc alignment systems. We report an in-depth experimental study that supports this claim.
Giuseppe De Giacomo, Fabrizio Maria Maggi, Andrea Marrella, Fabio Patrizi
AAAI2
2017 An Eye into the Future: Leveraging A-priori Knowledge in Predictive Business Process Monitoring
Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi, Giulio Petrucci, Anton Yeshchenko
BPM3
2017 Intra and Inter-case Features in Predictive Process Monitoring: A Tale of Two Dimensions
Arik Senderovich, Chiara Di Francescomarino, Chiara Ghidini, Kerwin Jorbina, Fabrizio Maria Maggi
BPM5
2017 Mining Business Process Stages from Event Logs
Hoang Nguyen 0009, Marlon Dumas, Arthur H. M. ter Hofstede, Marcello La Rosa, Fabrizio Maria Maggi
CAiSE5
2017 Rule Propagation: Adapting Procedural Process Models to Declarative Business Rules
abstract
The debate on advantages and disadvantages of declarative versus procedural process modeling languages for different usage scenarios has been intense. Procedural languages are more suited for describing operational processes while declarative ones for expressing regulations/guidelines and, in many situations, the need of combining the benefits of the two rises. Instead of forcing modelers to use a hybrid language, we envisage to keep the two specifications separate and propose a technique that automatically adapts procedural models so as to comply with sets of declarative rules. This not only fits scenarios where, e.g., company processes have to be modified according to changing external rules, but, more in general, it presents a way to take advantage of the flexibility of declarative while maintaining the high level of support provided by procedural languages. Furthermore, by comparing the original and the resulting procedural models, the impact of rules is clearly exposed. In this paper, we frame the problem above by providing its theoretical characterization and propose an automata-based solution, which is then evaluated against approaches leveraging state-of-the-art techniques for process discovery and model repair.
Riccardo De Masellis, Chiara Di Francescomarino, Chiara Ghidini, Arne Laponin, Fabrizio Maria Maggi
EDOC5
2017 From Zero to Hero: A Process Mining Tutorial
Andrea Janes, Fabrizio Maria Maggi, Andrea Marrella, Marco Montali
PROFES2
2017 Resolving inconsistencies and redundancies in declarative process models
Claudio Di Ciccio, Fabrizio Maria Maggi, Marco Montali, Jan Mendling
Inf. Syst.2
2016 Semantics and Analysis of DMN Decision Tables
Diego Calvanese, Marlon Dumas, Ülari Laurson, Fabrizio Maria Maggi, Marco Montali, Irene Teinemaa
BPM4
2016 Semantical Vacuity Detection in Declarative Process Mining
Fabrizio Maria Maggi, Marco Montali, Claudio Di Ciccio, Jan Mendling
BPM1
2016 Predictive Business Process Monitoring with Structured and Unstructured Data
Irene Teinemaa, Marlon Dumas, Fabrizio Maria Maggi, Chiara Di Francescomarino
BPM3
2016 Predictive Business Process Monitoring Framework with Hyperparameter Optimization
Chiara Di Francescomarino, Marlon Dumas, Marco Federici, Chiara Ghidini, Fabrizio Maria Maggi, Williams Rizzi
CAiSE5
2016 Business Process Performance Mining with Staged Process Flows
Hoang Nguyen 0009, Marlon Dumas, Arthur H. M. ter Hofstede, Marcello La Rosa, Fabrizio Maria Maggi
CAiSE5
2016 Minimizing Overprocessing Waste in Business Processes via Predictive Activity Ordering
Ilya Verenich, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Chiara Di Francescomarino
CAiSE4
2016 Apriori and Sequence Analysis for Discovering Declarative Process Models
abstract
The aim of process discovery is to build a process model from an event log without prior information about the process. The discovery of declarative process models is useful when a process works in an unpredictable and unstable environment since several allowed paths can be represented as a compact set of rules. One of the tools available in the literature for discovering declarative models from logs is the Declare Miner, a plug-in of the process mining tool ProM. Using this plug-in, the discovered models are represented using Declare, a declarative process modelling language based on LTL for finite traces. In this paper, we use a combination of an Apriori algorithm and a group of algorithms for Sequence Analysis to improve the performances of the Declare Miner. Using synthetic and real life event logs, we show that the new implemented core of the plug-in allows for a significant performance improvement.
Taavi Kala, Fabrizio Maria Maggi, Claudio Di Ciccio, Chiara Di Francescomarino
EDOC2
2016 Declarative Process Models: Different Ways to Be Hierarchical
Riccardo De Masellis, Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi
ICSOC4
2016 Discovery of Multi-perspective Declarative Process Models
Stefan Schönig, Claudio Di Ciccio, Fabrizio Maria Maggi, Jan Mendling
ICSOC3
2016 Conformance checking based on multi-perspective declarative process models
Andrea Burattin, Fabrizio Maria Maggi, Alessandro Sperduti
Expert Syst. Appl.2
2016 Do activity lifecycles affect the validity of a business rule in a business process?
Mario Luca Bernardi, Marta Cimitile, Chiara Di Francescomarino, Fabrizio Maria Maggi
Inf. Syst.4
2016 Efficient discovery of Target-Branched Declare constraints
Claudio Di Ciccio, Fabrizio Maria Maggi, Jan Mendling
Inf. Syst.2
2016 Sound conflict management and resolution for virtual-enterprise collaborations
Nanjangud C. Narendra, Alex Norta, Msury Mahunnah, Lixin Ma, Fabrizio Maria Maggi
Serv. Oriented Comput. Appl.5
2015 Ensuring Model Consistency in Declarative Process Discovery
Claudio Di Ciccio, Fabrizio Maria Maggi, Marco Montali, Jan Mendling
BPM2
2015 Complex Symbolic Sequence Encodings for Predictive Monitoring of Business Processes
Anna Leontjeva, Raffaele Conforti, Chiara Di Francescomarino, Marlon Dumas, Fabrizio Maria Maggi
BPM5
2015 Generating Event Logs Through the Simulation of Declare Models
Claudio Di Ciccio, Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
EOMAS@CAiSE4
2015 Declarative Process Modeling in BPMN
Giuseppe De Giacomo, Marlon Dumas, Fabrizio Maria Maggi, Marco Montali
CAiSE3
2015 Enhancing Aspect-Oriented Business Process Modeling with Declarative Rules
Amin Jalali 0001, Fabrizio Maria Maggi, Hajo A. Reijers
ER2
2015 Declarative process mining in healthcare
Marcella Rovani, Fabrizio Maria Maggi, Massimiliano de Leoni, Wil M. P. van der Aalst
Expert Syst. Appl.2
2015 An alignment-based framework to check the conformance of declarative process models and to preprocess event-log data
Massimiliano de Leoni, Fabrizio Maria Maggi, Wil M. P. van der Aalst
Inf. Syst.2
2015 Compliance monitoring in business processes: Functionalities, application, and tool-support
abstract
In recent years, monitoring the compliance of business processes with relevant regulations, constraints, and rules during runtime has evolved as major concern in literature and practice. Monitoring not only refers to continuously observing possible compliance violations, but also includes the ability to provide fine-grained feedback and to predict possible compliance violations in the future. The body of literature on business process compliance is large and approaches specifically addressing process monitoring are hard to identify. Moreover, proper means for the systematic comparison of these approaches are missing. Hence, it is unclear which approaches are suitable for particular scenarios. The goal of this paper is to define a framework for Compliance Monitoring Functionalities (CMF) that enables the systematic comparison of existing and new approaches for monitoring compliance rules over business processes during runtime. To define the scope of the framework, at first, related areas are identified and discussed. The CMFs are harvested based on a systematic literature review and five selected case studies. The appropriateness of the selection of CMFs is demonstrated in two ways: (a) a systematic comparison with pattern-based compliance approaches and (b) a classification of existing compliance monitoring approaches using the CMFs. Moreover, the application of the CMFs is showcased using three existing tools that are applied to two realistic data sets. Overall, the CMF framework provides powerful means to position existing and future compliance monitoring approaches.
Linh Thao Ly, Fabrizio Maria Maggi, Marco Montali, Stefanie Rinderle-Ma, Wil M. P. van der Aalst
Inf. Syst.2
2015 Online Discovery of Declarative Process Models from Event Streams
abstract
Today's business processes are often controlled and supported by information systems. These systems record real-time information about business processes during their executions. This enables the analysis at runtime of the process behavior. However, many modern systems produce “big data”, i.e., collections of data sets so large and complex that it becomes impossible to store and process all of them. Moreover, few processes are in steady-state but, due to changing circumstances, they evolve and systems need to adapt continuously. In this paper, we present a novel framework for the discovery of LTL-based declarative process models from streaming event data in settings where it is impossible to store all events over an extended period of time or where processes evolve while being analyzed. The framework continuously updates a set of valid business constraints based on the events occurred in the event stream. In addition, our approach is able to provide meaningful information about the most significant concept drifts, i.e., changes occurring in a process during its execution. We report about experimental results obtained using synthetic logs and a real-life event log pertaining to the treatment of patients diagnosed with cancer in a large Dutch academic hospital.
Andrea Burattin, Marta Cimitile, Fabrizio Maria Maggi, Alessandro Sperduti
IEEE Trans. Serv. Comput.3
2014 Discovering Target-Branched Declare Constraints
Claudio Di Ciccio, Fabrizio Maria Maggi, Jan Mendling
BPM2
2014 Monitoring Business Metaconstraints Based on LTL and LDL for Finite Traces
Giuseppe De Giacomo, Riccardo De Masellis, Marco Grasso, Fabrizio Maria Maggi, Marco Montali
BPM4
2014 The Automated Discovery of Hybrid Processes
Fabrizio Maria Maggi, Tijs Slaats, Hajo A. Reijers
BPM1
2014 Predictive Monitoring of Business Processes
Fabrizio Maria Maggi, Chiara Di Francescomarino, Marlon Dumas, Chiara Ghidini
CAiSE1
2014 Discovering cross-organizational business rules from the cloud
abstract
Cloud computing is rapidly emerging as a new information technology that aims at providing improved efficiency in the private and public sectors, as well as promoting growth, competition, and business dynamism. Cloud computing represents, today, an opportunity also from the perspective of business process analytics since data recorded by process-centered cloud systems can be used to extract information about the underlying processes. Cloud computing architectures can be used in cross-organizational environments in which different organizations execute the same process in different variants and share information about how each variant is executed. If the process is characterized by low predictability and high variability, business rules become the best way to represent the process variants. The contribution of this paper consists in providing: (i) a cloud computing multi-tenancy architecture to support cross-organizational process executions; (ii) an approach for the systematic extraction/composition of distributed data into coherent event logs carrying process-related information of each variant; (iii) the integration of online process mining techniques for the runtime extraction of business rules from event logs representing the process variants running on the infrastructure. The proposed architecture has been implemented and applied for the execution of a real-life process for acknowledging an unborn child performed in four different Dutch municipalities.
Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
CIDM3
2014 Monitoring data-aware business constraints with finite state automata
abstract
Checking the compliance of a business process execution with respect to a set of regulations is an important issue in several settings. A common way of representing the expected behavior of a process is to describe it as a set of business constraints. Runtime verification and monitoring facilities allow us to continuously determine the state of constraints on the current process execution, and to promptly detect violations at runtime. A plethora of studies has demonstrated that in several settings business constraints can be formalized in terms of temporal logic rules. However, in virtually all existing works the process behavior is mainly modeled in terms of control-flow rules, neglecting the equally important data perspective. In this paper, we overcome this limitation by presenting a novel monitoring approach that tracks streams of process events (that possibly carry data) and verifies if the process execution is compliant with a set of data-aware business constraints, namely constraints not only referring to the temporal evolution of events, but also to the temporal evolution of data. The framework is based on the formal specification of business constraints in terms of first-order linear temporal logic rules. Operationally, these rules are translated into finite state automata for dynamically reasoning on partial, evolving execution traces. We show the versatility of our approach by formalizing (the data-aware extension of) Declare, a declarative, constraint-based process modeling language, and by demonstrating its application on a concrete case dealing with web security.
Riccardo De Masellis, Fabrizio Maria Maggi, Marco Montali
ICSSP2
2014 Using Timed Automata for a Priori Warnings and Planning for Timed Declarative Process Models
abstract
Many processes are characterized by high variability, making traditional process modeling languages cumbersome or even impossible to be used for their description. This is especially true in cooperative environments relying heavily on human knowledge. Declarative languages, like Declare, alleviate this issue by not describing what to do step-by-step but by defining a set of constraints between actions that must not be violated during the process execution. Furthermore, in modern cooperative business, time is of utmost importance. Therefore, declarative process models should be able to take this dimension into consideration. Timed Declare has already previously been introduced to monitor temporal constraints at runtime, but it has until now only been possible to provide an alert when a constraint has already been violated without the possibility of foreseeing and avoiding such violations. In this paper, we introduce an extended version of Timed Declare with a formal timed semantics for the entire language. The semantics degenerates to the untimed semantics in the expected way. We also introduce a translation to timed automata, which allows us to detect inconsistencies in models prior to execution and to early detect that a certain task is time sensitive. This means that either the task cannot be executed after a deadline (or before a latency), or that constraints are violated unless it is executed before (or after) a certain time. This makes it possible to use declarative process models to provide a priori guidance instead of just a posteriori detecting that an execution is invalid. We also outline how a Declare model with time can be used in resource planning and how Declare has been integrated into CPN Tools.
Fabrizio Maria Maggi, Michael Westergaard
Int. J. Cooperative Inf. Syst.1
2013 Enhancing Declare Maps Based on Event Correlations
R. P. Jagadeesh Chandra Bose, Fabrizio Maria Maggi, Wil M. P. van der Aalst
BPM2
2013 Discovering Data-Aware Declarative Process Models from Event Logs
Fabrizio Maria Maggi, Marlon Dumas, Luciano García-Bañuelos, Marco Montali
BPM1
2013 A Knowledge-Based Integrated Approach for Discovering and Repairing Declare Maps
Fabrizio Maria Maggi, R. P. Jagadeesh Chandra Bose, Wil M. P. van der Aalst
CAiSE1
2013 Smart technologies for long-term stress monitoring at work
abstract
Due to the growing pace of life, stress became one of the major factors causing health problems. We have developed a framework for measuring stress in real-life conditions continuously and unobtrusively. In order to provide meaningful, useful and actionable information, we present stress information, derived from sensor measurements, in the context of person's activities. In this paper, we describe our framework, discuss how we address arising challenges and evaluate our approach on basis of the field studies we have conducted. The main results of the evaluation are that the results of long-term measurements of stress reveal people information about their behavioral patterns that they perceive as meaningful and useful, and trigger their ideas about behavioral changes necessary to achieve a better stress balance.
Rafal Kocielnik, Natalia Sidorova, Fabrizio Maria Maggi, Martin Ouwerkerk, Joyce H. D. M. Westerink
CBMS3
2013 A Framework for the Systematic Comparison and Evaluation of Compliance Monitoring Approaches
abstract
To support the whole business process compliance lifecycle, one also needs to monitor the actual processes and not just check their design. Recently, many approaches have been proposed that utilize a broad range of constraint languages and techniques to realize compliance monitoring solutions. Due to this diversity, the comparison of existing approaches is difficult and consequently hampers the evaluation of which approaches are suitable for which application scenarios. This paper provides a framework to compare and evaluate existing compliance monitoring approaches. The framework is based on ten typical Compliance Monitoring Functionalities (CMFs). These have been derived using a systematic literature review and five case studies from different domains. Existing approaches are evaluated based on the CMF framework, resulting in a list of open questions and a discussion of new challenges in this field.
Linh Thao Ly, Fabrizio Maria Maggi, Marco Montali, Stefanie Rinderle-Ma, Wil M. P. van der Aalst
EDOC2
2013 Process Lines for Automatic Workflow Development
abstract
In some business environments, processes of different organizations are very similar to each other. This produces families of processes with common characteristics but also portions that vary according to the specific organization. Two emerging approaches can be adopted and combined to easily model, implement and update families of business processes: Software Product Line (SPL) and Service-Oriented Architecture (SOA). Our work suggests a framework to transfer the main peculiarities of the SPL to the SOA system development, in order to realize a SOA system line. Starting from the SPL concept, we introduce process lines, i.e., families of process models suitable for different customers or market segments. Moreover, we present an approach for the automatic generation of a SOA system starting from a process model. The combination of these approaches, can be used to easily develop a family of SOA systems each one appropriate for different context characteristics. In this work, an application of the proposed approach in a real project is also proposed.
Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
ICSOFT3
2013 Monitoring business constraints with the event calculus
abstract
Today, large business processes are composed of smaller, autonomous, interconnected subsystems, achieving modularity and robustness. Quite often, these large processes comprise software components as well as human actors, they face highly dynamic environments and their subsystems are updated and evolve independently of each other. Due to their dynamic nature and complexity, it might be difficult, if not impossible, to ensure at design-time that such systems will always exhibit the desired/expected behaviors. This, in turn, triggers the need for runtime verification and monitoring facilities. These are needed to check whether the actual behavior complies with expected business constraints, internal/external regulations and desired best practices. In this work, we present Mobucon EC, a novel monitoring framework that tracks streams of events and continuously determines the state of business constraints. In Mobucon EC, business constraints are defined using the declarative language Declare. For the purpose of this work, Declare has been suitably extended to support quantitative time constraints and non-atomic, durative activities. The logic-based language Event Calculus (EC) has been adopted to provide a formal specification and semantics to Declare constraints, while a light-weight, logic programming-based EC tool supports dynamically reasoning about partial, evolving execution traces. To demonstrate the applicability of our approach, we describe a case study about maritime safety and security and provide a synthetic benchmark to evaluate its scalability.
Marco Montali, Fabrizio Maria Maggi, Federico Chesani, Paola Mello, Wil M. P. van der Aalst
ACM Trans. Intell. Syst. Technol.2
2012 Aligning Event Logs and Declarative Process Models for Conformance Checking
Massimiliano de Leoni, Fabrizio Maria Maggi, Wil M. P. van der Aalst
BPM2
2012 Efficient Discovery of Understandable Declarative Process Models from Event Logs
Fabrizio Maria Maggi, R. P. Jagadeesh Chandra Bose, Wil M. P. van der Aalst
CAiSE1
2012 Techniques for a Posteriori Analysis of Declarative Processes
abstract
The increasing availability of event data recorded by information systems, electronic devices, web services and sensor networks provides detailed information about the actual processes in systems and organizations. Process mining techniques can use such event data to discover processes and check the conformance of process models. For conformance checking, we need to analyze whether the observed behavior matches the modeled behavior. In such settings, it is often desirable to specify the expected behavior in terms of a declarative process model rather than of a detailed procedural model. However, declarative models do not have an explicit notion of state, thus making it more difficult to pinpoint deviations and to explain and quantify discrepancies. This paper focuses on providing high-quality and understandable diagnostics. The notion of activation plays a key role in determining the effect of individual events on a given constraint. Using this notion, we are able to show cause-and-effect relations and measure the healthiness of the process.
Andrea Burattin, Fabrizio Maria Maggi, Wil M. P. van der Aalst, Alessandro Sperduti
EDOC2
2012 An Operational Decision Support Framework for Monitoring Business Constraints
Fabrizio Maria Maggi, Marco Montali, Wil M. P. van der Aalst
FASE1
2012 Model Driven Development of Process-centric Web Applications
abstract
Despite Model Driven Engineering (MDE) approaches are largely used to develop, update and evolve Web Applications (WAs), the use of these approaches for the development of process-centric WAs is still very limited. This is an important issue in the context of MDE considering that WAs are often used to support users in the execution of business processes. In this paper, we propose the integration of three MDE metamodels used to represent the structure of information, service and presentation layers of a WA with the metamodel of Declare, a declarative language for business process rapresentation. The declarative nature of Declare allows us to combine an efficient roundtrip engineering support with the advantages of an MDE approach. We present and discuss a case study where the proposed approach is used to develop a typical online shopping application with the aim to validate and verify the feasibility and the effectiveness of the approach.
Mario Luca Bernardi, Marta Cimitile, Fabrizio Maria Maggi
ICSOFT3
2012 Patterns for a Log-Based Strengthening of Declarative Compliance Models
Dennis M. M. Schunselaar, Fabrizio Maria Maggi, Natalia Sidorova
IFM2
2011 Modeling and Verification of a Protocol for Operational Support Using Coloured Petri Nets
Michael Westergaard, Fabrizio Maria Maggi
Petri Nets2
2011 Monitoring Business Constraints with Linear Temporal Logic: An Approach Based on Colored Automata
Fabrizio Maria Maggi, Marco Montali, Michael Westergaard, Wil M. P. van der Aalst
BPM1
2011 User-guided discovery of declarative process models
abstract
Process mining techniques can be used to effectively discover process models from logs with example behaviour. Cross-correlating a discovered model with information in the log can be used to improve the underlying process. However, existing process discovery techniques have two important drawbacks. The produced models tend to be large and complex, especially in flexible environments where process executions involve multiple alternatives. This “overload” of information is caused by the fact that traditional discovery techniques construct procedural models explicitly showing all possible behaviours. Moreover, existing techniques offer limited possibilities to guide the mining process towards specific properties of interest. These problems can be solved by discovering declarative models. Using a declarative model, the discovered process behaviour is described as a (compact) set of rules. Moreover, the discovery of such models can easily be guided in terms of rule templates. This paper uses DECLARE, a declarative language that provides more flexibility than conventional procedural notations such as BPMN, Petri nets, UML ADs, EPCs and BPEL. We present an approach to automatically discover DECLARE models. This has been implemented in the process mining tool ProM. Our approach and toolset have been applied to a case study provided by the company Thales in the domain of maritime safety and security.
Fabrizio Maria Maggi, Arjan J. Mooij, Wil M. P. van der Aalst
CIDM1
2011 Runtime Verification of LTL-Based Declarative Process Models
Fabrizio Maria Maggi, Michael Westergaard, Marco Montali, Wil M. P. van der Aalst
RV1
2009 Tacit Suggestions Extraction Process for Consumer-Oriented Services
abstract
The knowledge deriving from the interactions between organizations offering a service/product and their users can be used to perceive new ideas for service/product improvement. Whenever customers communicate with an organization, unconsciously they give some improvement suggestions that can be extracted through storing, analysis and treatment of their requests, comments and observations. All this induces research studies towards an investigation of tacit suggestions extraction techniques, tools and processes. In this work a framework based on the use of a CRM and a tacit suggestions extraction process is proposed. The framework is applied to an E-Learning context in order to extract new suggestions for the E-Learning services improvement.
Marta Cimitile, Fabrizio Maria Maggi, Gemma Mastelloni, Giuseppe Visaggio
ICDS2
2009 Managing Business Process Flexibility and Reuse through Business Process Lines
Nicola Boffoli, Marta Cimitile, Fabrizio Maria Maggi
ICSOFT (2)3
2008 Business Process Modeling Aware to the Environment Changes - A Pattern Driven Approach
Nicola Boffoli, Daniela Castelluccia, Fabrizio Maria Maggi, Roberto Rutilo
ENASE3