License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.06301.11
URN: urn:nbn:de:0030-drops-9681
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/968/
Go to the corresponding Portal

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

Similarity in Programs

pdf-format:
06301.SWM.Paper.968.pdf (0.1 MB)

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.


BibTeX - Entry

@InProceedings{walenstein_et_al:DagSemProc.06301.11,
  author =	{Walenstein, Andrew and El-Ramly, Mohammad and Cordy, James R. and Evans, William S. and Mahdavi, Kiarash and Pizka, Markus and Ramalingam, Ganesan and von Gudenberg, J\"{u}rgen Wolff},
  title =	{{Similarity in Programs}},
  booktitle =	{Duplication, Redundancy, and Similarity in Software},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6301},
  editor =	{Rainer Koschke and Ettore Merlo and Andrew Walenstein},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2007/968},
  URN =		{urn:nbn:de:0030-drops-9681},
  doi =		{10.4230/DagSemProc.06301.11},
  annote =	{Keywords: Computer programs, similarity, code clone, software comparison, program metrics, Levenshtein distance, parameterized difference, feature space, shared}
}

Keywords: Computer programs, similarity, code clone, software comparison, program metrics, Levenshtein distance, parameterized difference, feature space, shared
Collection: 06301 - Duplication, Redundancy, and Similarity in Software
Issue Date: 2007
Date of publication: 19.04.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI