Abstract visualization of software

A basis for a complex hash-key?
  • Roland T. Mittermeir
  • Lydia Würfl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 945)


Software retrieval constitutes — in spite of several advances — still a practical problem for software reuse. This might be partly due to the fact that the fuzzy representation of a program sketch, as it emerges in the programmers mind, has little to do with the more abstract specifications needed by current retrieval tools.

This paper shows how to augment retrieval features of software repositories by facilities allowing to match the structure of a sketch of software against the structure of components in the repository. This approach yields not only an alternative access path to components, it also provides a rough handle for assessing the cost of change with proxy-matches.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    BARNES B. et al: “A Framework and Economic Foundation for Software Reuse”; in TRACZ W. (ed.): “Tutorial: Software Reuse: Emerging Technology”, IEEE-CS Press, 1988, pp. 77–88.Google Scholar
  2. [2]
    BERZINS V., LUQI, DAMPIER D.: Proceedings “Increasing the Practical Impact of Formal Methods for Computer-Aided Software Development: Software Slicing, Merging and Integration”; Naval Postgraduate School, Monterey, CA, 1993.Google Scholar
  3. [3]
    BOEHM B.W.: “Software Engineering Economics”; Prentice Hall, Englewood Cliffs, N.Y., 1981.Google Scholar
  4. [4]
    BOUDRIGA N., ELLOUMI F., MILI A.: “On the Lattice of Specifications. Applications to a Specification Methodolgy”; Formal Aspects of Computing, Vol. 4, 1992, pp. 544–571.Google Scholar
  5. [5]
    BOUDRIGA N., MILI A., MITTERMEIR R.: “SemanticBased Software Retrieval to Support Rapid Prototyping”; Structured Programming, Vol. 13, 1992, pp. 109–127.Google Scholar
  6. [6]
    CHEN P.S., HENNICKER R., JARKE M.: “On the Retrieval of Reusable Software Components”; Proc. “Advances in Software Reuse”, Lucca, 1993; IEEE-CS Press, 1993, pp. 99–108.Google Scholar
  7. [7]
    FUCHS N.: “Cost Management with Metrics of Specifications”; Proc. Conf. Software Reliability, Elsevier, 1990, pp. 176–184.Google Scholar
  8. [8]
    FUGINI M.G., FAUSTLE S.: “Retrieval of Reusable Components in a Development Information System”; Proc. “Advances in Software Reuse”, Lucca, 1993; IEEE-CS Press, 1993, pp. 89–98.Google Scholar
  9. [9]
    KATZ S., RICHTER Ch.A., THE K.-S.: “PARIS — A System for Reusing Partially Interpreted Schemas”; in: Proc. 9th ICSE, Monterey, 1987 and BIGGERSTAFF T.J. and PERUS A.J.: “Software Reusability”, Vol. 1, acm & Addison Wesley, 1989, pp. 257–273.Google Scholar
  10. [10]
    KRUEGER Ch. W.: “Software Reuse”; ACM Computing Surveys, Vol. 24/2, June 1992, pp. 131–183.Google Scholar
  11. [11]
    MAAREK Y.S. and BERRY D.M.: “The Use of Lexical Affinities in Requirements Extraction”; Proc. 5th Intern. Workshop on Software Specification and Design; Pittsburgh, 1989, IEEE-CS Press, 1989, pp. 196–202.Google Scholar
  12. [12]
    MATSUMOTO Y.: “A Software Factory: An Overall Approach to SW Production”; in: Proc. of the ITT Workshop on Reusability in Programming, Newport R. I., 1983 and in: FEEMAN P.: Tutorial “Software Reusability”; IEEE-CS Press, 1987, pp. 155–178.Google Scholar
  13. [13]
    MILI A., MILI R., MITTERMEIR R.: “Storing and Retrieving Software Components: Preliminary Implementation”; Proc. 16 ICSE, Sorrento 1994, pp. 91–100.Google Scholar
  14. [14]
    MITTERMEIR R. and ROSSAK W.: “Software Bases and Software-Archives — Alternatives to support Software Reuse”; Proc. of the FJCC '87, Dallas, TX, Oct. 1987, pp. 21–28.Google Scholar
  15. [15]
    OSTERTAG E., HENDLER J., PRIETO-DIAZ R., BRAUN Ch.: “Computing Similarity in a Reuse Library System: An AI-Based Approach”; ACM Trans. on Software Engineering and Methodology, Vol. 1/3, July 1992, pp. 205–228.Google Scholar
  16. [16]
    PRIETO-DIAZ R. and FREEMAN P.: “Classifying Software for Reusability”, IEEE Software, Vol. 4/1, Jan 1987, pp. 6–16.Google Scholar
  17. [17]
    TRACZ W. “Software Reuse: Motivators and Inhibitors”; Proc. COMPCON '87 and TRACZ W. (ed.): “Tutorial: Software Reuse: Emerging Technology”, IEEE-CS Press, 1988, pp. 62–67.Google Scholar
  18. [18]
    WEISER M.: “Program slicing”; IEEE Trans on Software Engineering, Vol. SE-10/4, July 1984, pp. 352–357.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Roland T. Mittermeir
    • 1
  • Lydia Würfl
    • 1
  1. 1.Institut für InformatikUniversität KlagenfurtKlagenfurtAustria

Personalised recommendations