Title
Supporting the Grow-and-Prune Model in Software Product Lines Evolution Using Clone Detection
Abstract
Software product lines (SPL) can be used to create and maintain different variants of software-intensive systems by explicitly managing variability. Often, SPLs are organized as an SPL core, common to all products, upon which product-specific components are built. Following the so called grow-and-prune model, SPLs may be evolved by copy&paste at large scale. New products are created from existing ones and existing products are enhanced with functionalities specific to other products by copying and pasting code between product-specific code. To regain control of this unmanaged growth, such code may be pruned, that is, identified and refactored into core components upon success. This paper describes tool support for the grow-and- prune model in the evolution of software product lines by identifying similar functions which can be moved to the core. These functions are identified in two steps. First, token-based clone detection is used to detect pairs of functions sharing code. Second, Levenshtein distance measures the textual similarity among these functions. Sufficient similarity at function level is then lifted to the architectural level. The approach is evaluated by three case studies, one using an open source email client to simulate the initial creation of an SPL, and two monitoring existing industrial product lines from the embedded domain.
Year
DOI
Venue
2008
10.1109/CSMR.2008.4493311
Athens
Keywords
Field
DocType
software architecture,software maintenance,software reusability,Levenshtein distance measures,architectural level,clone detection,copying-pasting code,functions sharing code,grow-and-prune model,industrial product lines,open source email client,product-specific code,software product lines evolution,software-intensive systems,textual similarity,Software maintenance,Software reausability
Programming language,Computer science,System testing,Copying,Levenshtein distance,Software system,Software,Software architecture,Software maintenance,Security token
Conference
ISSN
ISBN
Citations 
1534-5351
978-1-4244-2157-2
45
PageRank 
References 
Authors
1.36
20
4
Name
Order
Citations
PageRank
Thilo Mende1451.36
Felix Beckwermert2451.36
Rainer Koschke33019183.89
Gerald Meier4451.36