2026-07-20T01:34:29Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:968 2024-03-06T11:07:00Z ddc:004 open_access

Similarity in Programs Walenstein, Andrew El-Ramly, Mohammad Cordy, James R. Evans, William S. Mahdavi, Kiarash Pizka, Markus Ramalingam, Ganesan von Gudenberg, Jürgen Wolff Computer programs similarity code clone software comparison program metrics Levenshtein distance parameterized difference feature space shared 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik 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ürgen Wolff von Gudenberg 2007 Is Part Of Dagstuhl Seminar Proceedings, Volume 6301, Duplication, Redundancy, and Similarity in Software (2007) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.06301.11 urn:nbn:de:0030-drops-9681 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06301.11 eng https://creativecommons.org/licenses/by/4.0/legalcode