PRINS: Scalable Model Inference for Component-based System Logs

06/03/2021
by   Donghwan Shin, et al.
0

Behavioral software models play a key role in many software engineering tasks; unfortunately, these models either are not available during software development or, if available, quickly become outdated as implementations evolve. Model inference techniques have been proposed as a viable solution to extract finite state models from execution logs. However, existing techniques do not scale well when processing very large logs that can be commonly found in practice. In this paper, we address the scalability problem of inferring the model of a component-based system from large system logs, without requiring any extra information. Our model inference technique, called PRINS, follows a divide and conquer approach. The idea is to first infer a model of each system component from the corresponding logs; then, the individual component models are merged together taking into account the flow of events across components, as reflected in the logs. We evaluated PRINS in terms of scalability and accuracy, using nine datasets composed of logs extracted from publicly available benchmarks and a personal computer running desktop business applications. The results show that PRINS can process large logs much faster than a publicly available and well-known state-of-the-art tool, without significantly compromising the accuracy of inferred models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2019

Scalable Inference of System-level Models from Component Logs

Behavioral software models play a key role in many software engineering ...
research
04/15/2020

Effective Removal of Operational Log Messages: an Application to Model Inference

Model inference aims to extract accurate models from the execution logs ...
research
12/04/2019

Secure Multi-Party Computation for Inter-Organizational Process Mining

Process mining is a family of techniques for analysing business processe...
research
06/10/2019

Making CNNs for Video Parsing Accessible

The ability to extract sequences of game events for high-resolution e-sp...
research
11/25/2018

Towards Blockchain-Driven, Secure and Transparent Audit Logs

Audit logs serve as a critical component in the enterprise business syst...
research
04/10/2023

Using Logs Data to Identify When Software Engineers Experience Flow or Focused Work

Beyond self-report data, we lack reliable and non-intrusive methods for ...
research
06/25/2022

Trace Recovery from Stochastically Known Logs

In this work we propose an algorithm for trace recovery from stochastica...

Please sign up or login with your details

Forgot password? Click here to reset