|
Vol.14, No.2, May 2025. ISSN: 2217-8309 eISSN: 2217-8333
TEM Journal
TECHNOLOGY, EDUCATION, MANAGEMENT, INFORMATICS Association for Information Communication Technology Education and Science |
Runtime Analysis of Object-Oriented Designs for Predefined Design Pattern Detection: A Conceptual Validation Study
Tarik Houichime, Younes El Amrani
© 2025 Tarik Houichime, published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0)
Citation Information: TEM Journal. Volume 14, Issue 2, Pages 1124-1139, ISSN 2217-8309, DOI: 10.18421/TEM142-14, May 2025.
Received: 23 September 2024. Revised: 22 February 2025.
Abstract:
The process of Automatic Design Pattern Recovery (ADPR) aims to identify and document design patterns within software systems by analyzing code for recurring signatures indicative of predefined patterns. Despite the development of numerous techniques to address this challenge, the varying implementations of design patterns across different programming languages, combined with the lack of contextual analysis, hinder the effectiveness of these methods. Building on prior research, this paper introduces an innovative approach to ADPR that integrates structural and behavioral analysis of source code. This approach leverages the characteristic that design patterns tend to exhibit predictable behaviors as software architecture scales or when the behavior of its constituent objects is filtered. The core contribution of this work is the introduction of Behavio-Structural Sequences (BSS), which encapsulate key features for identifying the intrinsic nature of design patterns. These sequences are filtered based on architectural and behavioral properties, transformed into text strings, and classified using the Levenshtein distance metric. The proposed classifier is evaluated on a diverse set of source codes, achieving an 89% accuracy rate with a 0.09 miss rate.
Keywords – Levenshtein Distance, design patterns recovery, software architecture, object-oriented programming, design patterns signatures |
|
----------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------------------------------------- |