Login | Register

Effective Segmentation of Large Execution Traces Using Probabilistic and Gaussian Mixture Models

Title:

Effective Segmentation of Large Execution Traces Using Probabilistic and Gaussian Mixture Models

Rejali, MohammadReza (2015) Effective Segmentation of Large Execution Traces Using Probabilistic and Gaussian Mixture Models. Masters thesis, Concordia University.

[thumbnail of Rejali_MSc_F2015.pdf]
Preview
Text (application/pdf)
Rejali_MSc_F2015.pdf - Accepted Version
1MB

Abstract

Software maintenance is known to be a costly and time consuming activity. Software engineers need to spend a considerable amount of time in understanding the system before maintaining it. This is due to many reasons including the lack of good documentation and the shift of the original developers of the system to other projects or companies.
Dynamic analysis techniques, more particularly trace analysis, are used to alleviate the program comprehension problem by offering software engineers a set of techniques that can help them understand the behavioural aspects of software systems.
Execution traces however can be extremely large, which makes them cumbersome for effective analysis. There is a need to develop techniques to help software engineers understand the content of large traces despite their massive size. In this thesis, we present, SumTrace, a novel trace analysis technique. SumTrace takes a trace as input and automatically segments it into smaller and more manageable groups that reflect the execution phases of the traced scenario. The execution phases are summarized to help software engineers understand quickly different parts of the trace without having to analyze its entire content. SumTrace relies on a combination of probabilistic and Gaussian mixture models.
We applied SumTrace to the segmentation of large traces, generated from two software systems. The results are very promising. SumTrace is also fast since it only requires only one pass through a trace.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Rejali, MohammadReza
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:29 April 2015
Thesis Supervisor(s):Hamou-Lhadj, Abdelwahab
ID Code:980091
Deposited By: MOHAMMADREZA REJALI
Deposited On:02 Nov 2015 17:06
Last Modified:18 Jan 2018 17:50
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top