Pattern Detection in Object-Oriented Source Code

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.