Detection of Redundant Code Using R2D2

  • Authors:
  • António Menezes Leitão

  • Affiliations:
  • INESC-ID/Technical University of Lisbon, Rua Alves Redol n. 9, 1000-029 Lisboa, Portugal antonio.leitao@dei.ist.utl.pt

  • Venue:
  • Software Quality Control
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the R2D2 redundancy detector. R2D2 identifies redundant code fragments in large software systems written in Lisp. For each pair of code fragments, R2D2 uses a combination of techniques ranging from syntax-based analysis to semantics-based analysis, that detects positive and negative evidences regarding the redundancy of the analyzed code fragments. These evidences are combined according to a well-defined model and sufficiently redundant fragments are reported to the user. R2D2 explores several techniques and heuristics to operate within reasonable time and space bounds and is designed to be extensible.