Recursion aware modeling and discovery for hierarchical software event log analysis

@article{Leemans2018RecursionAM,
  title={Recursion aware modeling and discovery for hierarchical software event log analysis},
  author={Maikel Leemans and Wil M. P. van der Aalst and Mark van den Brand},
  journal={2018 IEEE 25th International Conference on Software Analysis, Evolution and Reengineering (SANER)},
  year={2018},
  pages={185-196}
}
  • M. Leemans, W. Aalst, M. Brand
  • Published 2018
  • Computer Science
  • 2018 IEEE 25th International Conference on Software Analysis, Evolution and Reengineering (SANER)
This paper presents 1) a novel hierarchy and recursion extension to the process tree model; and 2) the first, recursion aware process model discovery technique that leverages hierarchical information in event logs, typically available for software systems. This technique allows us to analyze the operational processes of software systems under real-life conditions at multiple levels of granularity. The work can be positioned in-between reverse engineering and process mining. An implementation of… Expand
Hierarchical performance analysis for process mining
TLDR
A framework for establishing precise relationships between events and submodels, taking into account execution semantics; and a novel formalization of existing and novel performance metrics are presented. Expand
Hierarchical process mining for scalable software analysis
TLDR
This thesis shows how process mining can be used for analyzing software systems, and addresses the lack of support for hierarchical subprocesses, recursive behavior, and cancelation behavior, which is commonly found in software behavior. Expand
Using Multi-Level Information in Hierarchical Process Mining: Balancing Behavioural Quality and Model Complexity
TLDR
This paper introduces the concept of multi-level logs and generalise existing hierarchical process models, which support multiple modelling formalisms and notions of activities in a single model, and introduces a framework, instantiation and implementation for process discovery of hierarchical models, and a corresponding conformance checking technique. Expand
Discovering Hierarchical Processes Using Flexible Activity Trees for Event Abstraction
TLDR
FlexHMiner is proposed, a three-step approach to discover processes with multi-level interleaved subprocesses and its results indicate that the hierarchical process models that the FlexHMiner generates compare favorably to approaches that do not exploit hierarchy. Expand
Learning high-level process models from event data
TLDR
The goal of this work is to fully support the BPMN specification in the context of process mining and suggest a unified and integrated approach allowing for the discovery, analysis and enhancement of hierarchical high-level BPMn models. Expand
Process-mining based dynamic software architecture reconstruction
Dynamic architecture reconstruction approaches aim to reconstruct the run-time architecture of a software system. Process mining is an emerging field combining process analytics and data scienceExpand
Process-mining based dynamic software architecture reconstruction
TLDR
This paper presents an approach that creates interactive architecture visualizations without requiring any knowledge of the source code of the system under study, and is implemented in the tool AJPOLog. Expand
Mining Developers' Workflows from IDE Usage
TLDR
This paper adapts Rabbit Eclipse, an existing Eclipse plugin, to generate event logs from IDE usage enabling process mining of developers’ workflows, and describes an exploratory study in which the event logs of 6 developers using Eclipse together with Rabbit Eclipse were analyzed using process mining. Expand
Detect and correlate information system events through verbose logging messages analysis
TLDR
A novel methodology was proposed to tackle a major limitation in current processes of Event Logging analysis by analysing event messages through a Natural Language Processing task in order to annotate them with semantic metadata. Expand
Mining Developer's Behavior from Web-Based IDE Logs
TLDR
A framework allowing to generate event logs from cloud-based IDE using a process mining technique to extract the developers' coding processes and compare them in the shared coding environment is presented and proves that users with different performances possess distinct attitudes. Expand
...
1
2
...

References

SHOWING 1-10 OF 56 REFERENCES
Discovering Hierarchical Process Models Using ProM
TLDR
This paper demonstrates the discovery of hierarchical process models using a set of interrelated plugins implemented in ProM, enabled through the automated discovery of abstractions (of activities) with domain significance. Expand
Process mining in software systems: Discovering real-life business transactions and process models from distributed systems
  • M. Leemans, W. Aalst
  • Computer Science
  • 2015 ACM/IEEE 18th International Conference on Model Driven Engineering Languages and Systems (MODELS)
  • 2015
TLDR
A novel reverse engineering technique for obtaining real-life event logs from distributed systems based on the joinpoint-pointcut model is presented, which allows to analyze the operational processes of software systems under real- life conditions, and use process mining techniques to obtain precise and formal models. Expand
Flexible Heuristics Miner (FHM)
  • A. Weijters, J. Ribeiro
  • Computer Science
  • 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)
  • 2011
TLDR
A new process representation language is presented in combination with an accompanying process mining algorithm that results in easy to understand process models even in the case of non-trivial constructs, low structured domains and the presence of noise. Expand
BPMN Miner: Automated discovery of BPMN process models with hierarchical structure
TLDR
BPMN Miner is able to detect and filter out noise in the event log arising for example from data entry errors, missing event records or infrequent behavior and are more accurate and less complex than those derived with flat process discovery techniques. Expand
Avoiding Over-Fitting in ILP-Based Process Discovery
TLDR
A filtering technique tailored towards ILP-based process discovery is proposed that helps to produce process models that are less over-fitting w.r.t. the event log, more understandable, and more adequate in capturing the dominant behavior present in the eventlog. Expand
Abstractions in Process Mining: A Taxonomy of Patterns
TLDR
The proposed approaches are shown to identify promising patterns and conceptually-valid abstractions on a real-life log that have multiple applications such as trace clustering, fault diagnosis/anomaly detection besides being an enabler for hierarchical process discovery. Expand
Discovering Block-Structured Process Models from Event Logs - A Constructive Approach
TLDR
This work provides an extensible framework to discover from any given log a set of block-structured process models that are sound and fit the observed behaviour, and gives sufficient conditions on the log for which the algorithm returns a model that is language-equivalent to the process model underlying the log, including unseen behaviour. Expand
Robust Process Mining with Guarantees
TLDR
In this thesis, three aspects of process mining are addressed: process discovery, conformance checking and enhancement. Expand
XES, XESame, and ProM 6
TLDR
Two tools that use the eXtensible Event Stream format are presented - XESame and ProM 6 - and the main innovations and the role of XES are highlighted. Expand
Workflow mining: discovering process models from event logs
TLDR
A new algorithm is presented to extract a process model from a so-called "workflow log" containing information about the workflow process as it is actually being executed and represent it in terms of a Petri net. Expand
...
1
2
3
4
5
...