License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-9681
URL: http://drops.dagstuhl.de/opus/volltexte/2007/968/
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:
Dokument 1.pdf (148 KB)

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:DSP:2007:968,
  author =	{Andrew Walenstein and Mohammad El-Ramly and James R. Cordy and William S. Evans and Kiarash Mahdavi and Markus Pizka and Ganesan Ramalingam and J{\"u}rgen Wolff von Gudenberg},
  title =	{Similarity in Programs},
  booktitle =	{Duplication, Redundancy, and Similarity in Software},
  year =	{2007},
  editor =	{Rainer Koschke and Ettore Merlo and Andrew Walenstein},
  number =	{06301},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/968},
  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
Seminar: 06301 - Duplication, Redundancy, and Similarity in Software
Issue date: 2007
Date of publication: 19.04.2007

DROPS-Home | Fulltext Search | Imprint Published by LZI