Towards Abstract Interpretation for Recovering Design Information

  • Authors:
  • Coen De Roover;Kris Gybels;Theo D'Hondt

  • Affiliations:
  • Programming Technology Lab, Vrije Universiteit Brussel, Brussels, Belgium;Programming Technology Lab, Vrije Universiteit Brussel, Brussels, Belgium;Programming Technology Lab, Vrije Universiteit Brussel, Brussels, Belgium

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is a well-known problem that design information of object-oriented programs is often lost or is not kept up-to-date when the program evolves. This design information can be recovered from the program using such techniques as logic meta programming. In this technique logic queries are used to check whether the program is implemented along certain well-known patterns. Currently the technique relies on structural information and patterns are expressed in the queries as conditions over structural elements of the program. Some patterns are however better expressed in dynamic terms which requires behavioural information about the program. Such information can be obtained from execution traces of the program, but these record only one possible input dependent program execution out of many. Abstract interpretation of the object-oriented program could provide a well-founded means for extracting the necessary behavioural information.