Please use this identifier to cite or link to this item:
Title: Analysis and semi-automated detection of design-level similarity patterns in software
Keywords: Clone detection, design-level similarities, clone visualization, reengineering, program understanding, software maintenance
Issue Date: 16-Jan-2007
Citation: 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.
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



Page view(s)

checked on May 18, 2019


checked on May 18, 2019

Google ScholarTM


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