DocumentCode
138976
Title
Towards a Difference Detection Algorithm Aware of Refactoring-Related Changes
Author
Silva, Francisco ; Borel, Eraldo ; Lopes, Evandro ; Murta, Leonardo
Author_Institution
Comput. Inst., Fluminense Fed. Univ. (UFF), Rio de Janeiro, Brazil
fYear
2014
fDate
Sept. 28 2014-Oct. 3 2014
Firstpage
111
Lastpage
120
Abstract
During the software life cycle, artifacts change in response to both corrective and evolutive demands. These changes usually entail source-code refactorings. However, conventional diff algorithms do not precisely capture such type of changes due to missing or inefficient detection of moving blocks of code within and amongst files. This paper introduces an approach designed to support understanding how two software versions differ, even if refactoring-related changes were performed. It analyzes different granularities in order to precisely detect block moves without requiring expressive computational power. The experimental results show that our approach provides results with higher precision for both line and word granularities, if compared to conventional approaches.
Keywords
configuration management; software maintenance; block move detection; corrective demand; difference detection algorithm; evolutive demand; line granularities; refactoring-related changes; software life cycle; software versions; source-code refactorings; word granularities; Algorithm design and analysis; Iterative methods; Matched filters; Software; Software algorithms; Visualization; Hungarian algorithm; LCS; configuration management; diff; refactoring;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering (SBES), 2014 Brazilian Symposium on
Conference_Location
Maceio
Type
conf
DOI
10.1109/SBES.2014.21
Filename
6943488
Link To Document