2002 · 37 citations · 13 references
ComputingComputer ScienceCompilersDesign AutomationSoftware EngineeringReverse EngineeringSoftware DesignStatic Code AnalysisAbstract Data TypesCode Similarity AnalysisConcept RepresentationSimilarity MeasuresSoftware Code SimilaritySoftware Reverse Engineering
Efficient reverse engineering relies on the synergy of compiler technology, pattern matching, visualization tools, and software repositories to identify procedural, data, and abstract‑data‑type concepts in source code. The paper aims to describe techniques for building a distributed reverse engineering environment. Design recovery is achieved through code‑to‑code and abstract‑description‑to‑code pattern matching, using dynamic programming to locate similar fragments, abstract statement sequences, and Markov models to compute similarity probabilities. Early experiments of the abstract‑description‑to‑code matcher indicate it is a promising technique.
The effective synergy of a number of different techniques is the key to the successful development of an efficient reverse engineering environment. Compiler technology, pattern matching techniques, visualization tools, and software repositories play an important role for the identification of procedural, data, and abstract-data-type related concepts in the source code. This paper describes a number of techniques used for the development of a distributed reverse engineering environments. Design recovery is investigated through code-to-code and abstract-descriptions-to-code pattern matching techniques used to locate code that may implement a particular plan or algorithm. The code-to-code matching uses dynamic programming techniques to locate similar code fragments and is targeted for large software systems (1MLOC). Patterns are specified either as source code or as a sequence of abstract statements written in an concept language developed for this purpose. Markov models are used to compute similarity measures between an abstract description and or code fragment in terms of the probability that a given abstract statement can generate a given code fragment. The abstract-description-to-code matcher is under implementation and early experiments show it is a promising technique.
13
Software Metrics. A Rigorous Approach
Journal of Information Technology · 1991 · 847 citations
Recognizing a program's design: a graph-parsing approach
Charles Rich · IEEE Software · 1990 · 202 citations