Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15726
Title: Analysis and semi-automated detection of design-level similarity patterns in software
Authors: HAMID ABDUL BASIT
Keywords: Clone detection, design-level similarities, clone visualization, reengineering, program understanding, software maintenance
Issue Date: 16-Jan-2007
Source: HAMID ABDUL BASIT (2007-01-16). Analysis and semi-automated detection of design-level similarity patterns in software. ScholarBank@NUS Repository.
Abstract: Clones are similar program structures. Clones hamper software maintenance. Previous research focused on cloned code fragments, or simple clones, but clones occur at higher levels also. Recurring patterns of simple clones indicate high-level similarities, or structural clones. Detection of structural clones helps in program understanding, maintenance, reengineering, and unconventional forms of reuse. In this thesis, we first present an efficient token-based simple clone detection method, based on state-of-the-art string pattern matching techniques. A flexible tokenization process is introduced to customize clone detection. A novel data mining based technique is proposed to detect some useful structural clones. Analysis and visualization techniques for structural clones are also proposed. These clone detection techniques are implemented in a tool called Clone Miner. We validate Clone Miner output via experimentation, showing that it is useful, correct and scaleable. We finally discuss how the structural clonea??s concept extends the domain of program understanding and design recovery.
URI: http://scholarbank.nus.edu.sg/handle/10635/15726
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Thesis_HamidAbdulBasit.pdf1.42 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

288
checked on Dec 11, 2017

Download(s)

694
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.