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
fDate :
Sept. 28 2014-Oct. 3 2014
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;
Conference_Titel :
Software Engineering (SBES), 2014 Brazilian Symposium on
Conference_Location :
Maceio
DOI :
10.1109/SBES.2014.21