Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle

  • Rudi Lutz
Conference paper

DOI: 10.1007/3-540-45750-X_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2464)
Cite this paper as:
Lutz R. (2002) Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle. In: O’Neill M., Sutcliffe R.F.E., Ryan C., Eaton M., Griffith N.J.L. (eds) Artificial Intelligence and Cognitive Science. AICS 2002. Lecture Notes in Computer Science, vol 2464. Springer, Berlin, Heidelberg

Abstract

In [12] a system was described for finding good hierarchical decompositions of complex systems represented as collections of nodes and links, using a genetic algorithm, with an information theoretic fitness function (representing complexity) derived from a minimum description length principle. This paper describes the application of this approach to the problem of reverse engineering the high-level structure of software systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Rudi Lutz
    • 1
  1. 1.School of Cognitive and Computing SciencesUniversity of SussexSussex

Personalised recommendations