Adequate Reverse Engineering

  • Authors:
  • Spencer Rugaber;Terry Shikano;R. E. Kurt Stirewalt

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the 16th IEEE international conference on Automated software engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reverse engineering a program constructs a high-levelrepresentation suitable for various software developmentpurposes such as documentation or reengineering.Unfortunately however, there are no establishedguidelines to assess the adequacy of such a representation.We propose two such criteria, completenessand accuracy, and show how they can be determinedduring the course of reversing the representation.A representation is successfully reversed when itis given as input to a suitable code generator, and aprogram equivalent to the original is produced. To explorethis idea, we reverse engineer a small but complexnumerical application, represent our understandingusing algebraic specifications, and then use a codegenerator to produce code from the specification. Wediscuss the strengths and weaknesses of the approachas well as alternative approaches to reverse engineeringadequacy.