When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-9616
Go to the corresponding Portal

Mahdavi, Kiarash ; Gold, Nicolas ; Li, Zheng ; Harman, Mark

Allowing Overlapping Boundaries in Source Code using a Search Based Approach to Concept Binding

06301.MahdaviKiarash.Paper.961.pdf (0.3 MB)


One approach to supporting program comprehension involves binding concepts to source code. Previously proposed approaches to concept binding have enforced nonoverlapping boundaries. However, real-world programs may contain overlapping concepts. This paper presents techniques to allow boundary overlap in the binding of concepts to source code. In order to allow boundaries to overlap, the concept binding problem is reformulated as a search problem. It is shown that the search space of overlapping concept bindings is exponentially large, indicating the suitability of sampling-based search algorithms. Hill climbing and genetic algorithms are introduced for sampling the space. The paper reports on experiments that apply these algorithms to 21 COBOL II programs taken from the commercial financial services sector. The results show that the genetic algorithm produces significantly better solutions than both the hill climber and random search.

BibTeX - Entry

  author =	{Kiarash Mahdavi and Nicolas Gold and Zheng Li and Mark Harman},
  title =	{Allowing Overlapping Boundaries in Source Code using a Search Based Approach to Concept Binding},
  booktitle =	{Duplication, Redundancy, and Similarity in Software},
  year =	{2007},
  editor =	{Rainer Koschke and Ettore Merlo and Andrew Walenstein},
  number =	{06301},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Concept Assignment, Slicing, Clustering, Heuristic Algorithms}

Keywords: Concept Assignment, Slicing, Clustering, Heuristic Algorithms
Collection: 06301 - Duplication, Redundancy, and Similarity in Software
Issue Date: 2007
Date of publication: 19.04.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI