• 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