Pattern detection in object-oriented source code

A. Wierda, E. Dortmans, L.J.A.M. Somers

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

Abstract

Pattern detection methods discover recurring solutions, like design patterns in object-oriented source code. Usually this is done with a pattern library. Hence, the precise implementation of the patterns must be known in advance. The method used in our case study does not have this disadvantage. It uses a mathematical technique, Formal Concept Analysis, and is applied to find structural patterns in two subsystems of a printer controller. The case study shows that it is possible to detect frequently used structural design constructs without upfront knowledge. However, even the detection of relatively simple patterns in relatively small pieces of software takes a lot of computing time. Since this is due to the complexity of the applied algorithms, applying the method to large software systems like the complete controller is not practical. It can be applied to its subsystems though, which are about 5-10% of its size.
Original languageEnglish
Title of host publicationSoftware and Data Technologies (Second International Conference, ICSOFT/ENASE 2007, Barcelona, Spain, July 22-25, 2007, Revised Selected Papers)
EditorsJ. Filipe, B. Shishkov, M. Helfert, L. Maciaszek
Place of PublicationBerlin
PublisherSpringer
Pages141-158
ISBN (Print)978-3-540-88654-9
DOIs
Publication statusPublished - 2008

Publication series

NameCommunications in Computer and Information Science
Volume22
ISSN (Print)1865-0929

Fingerprint

Dive into the research topics of 'Pattern detection in object-oriented source code'. Together they form a unique fingerprint.

Cite this