GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Log in
  • Find a journal
  • Publish with us
  • Track your research
  • Saved research
  • Cart
  • Home
  • Fundamental Approaches to Software Engineering
  • Lecture Notes in Computer Science
  • Journals A-Z
  • Books A-Z
  • Subjects A-Z
  • Journal finder
  • Language editing

This view

  • Original page
  • New address

GeezerVison is showing link.springer.com — A Method for Analyzing Code Homology in Genealogy of Evolving Software

A Method for Analyzing Code Homology in Genealogy of Evolving Software

Abstract

A software project often contains a large amount of “homologous code”, i.e., similar code fragments distributed in different versions or “species” sharing common ancestry. Code homology typically arises when the code is inherited, duplicated, and patched. In this paper, we propose an automated method for detecting and tracking homologous code in genealogy of evolving software using fine-grained tree differencing on source code. Such a tool would help software developers/maintainers to better understand the source code and to detect/prevent inconsistent modifications that may lead to latent errors. The results of experiments on several large-scale software projects are reported to show the capability of the method, including BIND9 DNS servers, a couple of Java software systems jEdit and Ant, and the entire Linux device driver subsystem.

Download to read the full chapter text

Chapter PDF

Similar content being viewed by others

A comparison of code similarity analysers

Article Open access 25 October 2017

Sometimes, Cloning Is a Sound Design Decision!

Chapter © 2021

Software provenance tracking at the scale of public source code

Article 29 May 2020

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.
  • Paleogenetics
  • Open Source
  • Genome Evolution
  • Lineage tracking
  • Reverse engineering
  • Sequence Annotation
  • Software Quality Assurance and Defect Prediction

References

  1. Fitch, W.: Homology a personal view on some of the problems. Trends in Genetics 16(5), 227–231 (2000)

    Article  Google Scholar 

  2. Fluri, B., Gall, H.C.: Classifying change types for qualifying change couplings. In: ICPC 2006: Proceedings of the 14th IEEE International Conference on Program Comprehension, pp. 35–45. IEEE Computer Society, Los Alamitos (2006)

    Chapter  Google Scholar 

  3. Kim, M., Notkin, D.: Program element matching for multi-version program analyses. In: MSR 2006: Proceedings of the 2006 international workshop on Mining software repositories, pp. 58–64. ACM, New York (2006)

    Chapter  Google Scholar 

  4. Roy, C.K., Cordy, J.R., Koschke, R.: Comparison and evaluation of code clone detection techniques and tools: A qualitative approach. Science of Computer Programming 74(7), 470–495 (2009)

    Article  MATH  Google Scholar 

  5. Kim, M., Sazawal, V., Notkin, D., Murphy, G.: An empirical study of code clone genealogies. In: ESEC/FSE-13: Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering, pp. 187–196. ACM, New York (2005)

    Chapter  Google Scholar 

  6. Duala-Ekoko, E., Robillard, M.P.: Tracking code clones in evolving software. In: ICSE 2007: Proceedings of the 29th International Conference on Software Engineering, pp. 158–167. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  7. Kim, M., Notkin, D., Grossman, D.: Automatic inference of structural changes for matching across program versions. In: ICSE 2007: Proceedings of the 29th international conference on Software Engineering, pp. 333–343. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  8. Reiss, S.P.: Tracking source locations. In: ICSE 2008: Proceedings of the 30th international conference on Software engineering, pp. 11–20. ACM, New York (2008)

    Chapter  Google Scholar 

  9. Hashimoto, M., Mori, A.: Diff/TS: A tool for fine-grained structural change analysis. In: WCRE 2008: Proceedings of the 15th Working Conference on Reverse Engineering, pp. 279–288. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  10. Kamiya, T., Kusumoto, S., Inoue, K.: Ccfinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering 28(7), 654–670 (2002)

    Article  Google Scholar 

  11. Myers, E.W.: An O(ND) difference algorithm and its variations. Algorithmica 1(2), 251–266 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  12. Kapser, C., Godfrey, M.W.: ”Cloning considered harmful” considered harmful. In: WCRE 2006: Proceedings of the 13th Working Conference on Reverse Engineering, pp. 19–28. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  13. Chou, A., Yang, J., Chelf, B., Hallem, S., Engler, D.: An empirical study of operating systems errors. In: SOSP 2001: Proceedings of the eighteenth ACM symposium on Operating systems principles, pp. 73–88. ACM, New York (2001)

    Chapter  Google Scholar 

  14. Godfrey, M.W., Zou, L.: Using origin analysis to detect merging and splitting of source code entities. IEEE Transactions on Software Engineering 31(2), 166–181 (2005)

    Article  Google Scholar 

  15. Aversano, L., Cerulo, L., Di Penta, M.: How clones are maintained: An empirical study. In: CSMR 2007: Proceedings of the 11th European Conference on Software Maintenance and Reengineering, pp. 81–90. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  16. Padioleau, Y., Lawall, J.L., Muller, G.: Understanding collateral evolution in linux device drivers. In: EuroSys 2006: Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, pp. 59–71. ACM, New York (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AIST Tokyo Waterfront, 2-3-26 Aomi, Koto-ku, Tokyo, 135-0064, Japan

    Masatomo Hashimoto

  2. AIST Tokyo Akihabara Site, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo, 101-0021, Japan

    Akira Mori

Authors
  1. Masatomo Hashimoto
    View author publications

    Search author on:PubMed Google Scholar

  2. Akira Mori
    View author publications

    Search author on:PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University College London, WC1E 6BT, London, UK

    David S. Rosenblum

  2. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, 35032, Marburg, Germany

    Gabriele Taentzer

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hashimoto, M., Mori, A. (2010). A Method for Analyzing Code Homology in Genealogy of Evolving Software. In: Rosenblum, D.S., Taentzer, G. (eds) Fundamental Approaches to Software Engineering. FASE 2010. Lecture Notes in Computer Science, vol 6013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12029-9_7

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-12029-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12028-2

  • Online ISBN: 978-3-642-12029-9

  • eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Change History
  • Code Fragment
  • Domain Name System
  • Clone Detection
  • Code Clone

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us

Policies and ethics

You are visitor 01402639 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.