Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/21156
Title: | Dynamic Analysis of Software Systems Based on Sequential Pattern Mining |
Authors: | Safyallah, Hossein |
Advisor: | Sartipi, Kamran |
Department: | Computing and Software |
Publication Date: | 2006 |
Abstract: | <p>Software system analysis for identifying software functionality in source code remains as a major problem in the reverse engineering literature. The early approaches for extracting softwares functionality mainly relied on static properties of software system. However the static approaches by nature suffer from the lack of semantic and hence are not appropriate for this task.</p> <p>This thesis presents a novel technique for dynamic analysis of software systems to identify the implementation of certain software functionalities known as software features. In the proposed approach, a specific feature is shared by a number of task scenarios that are applied on the software system to generate execution traces. The application of a sequential pattern mining technique on the generated execution traces allows us to extract execution patterns that reveal the specific feature functionalities. In a further step, the extracted execution patterns are distributed over a concept lattice to separate feature-specific group of functions from commonly used group of functions. The use of lattice also allows for identifying a family of closely related features in the source code. Moreover, in this work we provide a set of metrics for evaluating the structural merits of the software system such as component cohesion and functional scattering. We have implemented a prototype tool kit and experimented with two case studies Xfig drawing tool and Pine email client with very promising results.</p> |
Description: | Title: Dynamic Analysis of Software Systems Based on Sequential Pattern Mining, Author: Hossein Safyallah, Location: Thode |
URI: | http://hdl.handle.net/11375/21156 |
Appears in Collections: | Digitized Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Safyallah_Hossein_2006_master.pdf | Title: Dynamic Analysis of Software Systems Based on Sequential Pattern Mining, Author: Hossein Safyallah, Location: Thode | 22.59 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.