Privacy-Preserving Alpha Algorithm for Software Analysis

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

164 Downloads (Pure)

Abstract

Validation in a big software system can be managed by analysis of its behaviour through occasionally collected event logs. Process mining is a technique to perform software validation by discovering process models from event logs or by checking the conformance of the logs to a process model. A well-known algorithm in process mining to discover process models is alpha algorithm. However, while utilising alpha algorithm is useful for software validation, the existence of some sensitive information in the log files may become a threat for the privacy of users. In this work, we propose a protocol for privacy-preserving alpha algorithm on encrypted data. Our protocol aims to generate process models for a software without leaking any information about its users. It achieves same computational complexity with the original algorithm despite the additional computation overhead.
Original languageEnglish
Title of host publication37th WIC Symposium on Information Theory in the Benelux / 6th WIC/IEEE SP Symposium on Information Theory and Signal Processing in the Benelux
Pages136-143
Number of pages8
Publication statusPublished - 2016
Event37th WIC Symposium on Information Theory in the Benelux / 6th WIC/IEEE SP Symposium on Information Theory and Signal Processing in the Benelux - Université Catholique de Louvain, Louvain, Belgium
Duration: 19 May 201620 May 2016
http://sites.uclouvain.be/sitb2016/

Conference

Conference37th WIC Symposium on Information Theory in the Benelux / 6th WIC/IEEE SP Symposium on Information Theory and Signal Processing in the Benelux
CountryBelgium
CityLouvain
Period19/05/1620/05/16
Internet address

Fingerprint

Dive into the research topics of 'Privacy-Preserving Alpha Algorithm for Software Analysis'. Together they form a unique fingerprint.

Cite this