Similarity in Programs

Authors Andrew Walenstein, Mohammad El-Ramly, James R. Cordy, William S. Evans, Kiarash Mahdavi, Markus Pizka, Ganesan Ramalingam, Jürgen Wolff von Gudenberg



PDF
Thumbnail PDF

File

DagSemProc.06301.11.pdf
  • Filesize: 148 kB
  • 8 pages

Document Identifiers

Author Details

Andrew Walenstein
Mohammad El-Ramly
James R. Cordy
William S. Evans
Kiarash Mahdavi
Markus Pizka
Ganesan Ramalingam
Jürgen Wolff von Gudenberg

Cite As Get BibTex

Andrew Walenstein, Mohammad El-Ramly, James R. Cordy, William S. Evans, Kiarash Mahdavi, Markus Pizka, Ganesan Ramalingam, and Jürgen Wolff von Gudenberg. Similarity in Programs. In Duplication, Redundancy, and Similarity in Software. Dagstuhl Seminar Proceedings, Volume 6301, pp. 1-8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007) https://doi.org/10.4230/DagSemProc.06301.11

Abstract

An overview of the concept of program similarity is presented.  It divides
similarity into two types - syntactic and semantic - and provides a review
of eight categories of methods that may be used to measure program
similarity.  A summary of some applications of these methods is included.
The paper is intended to be a starting point for a more comprehensive
analysis of the subject of similarity in programs, which is critical to
understand if progress is to be made in fields such as clone detection.

Subject Classification

Keywords
  • Computer programs
  • similarity
  • code clone
  • software comparison
  • program metrics
  • Levenshtein distance
  • parameterized difference
  • feature space
  • shared

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail