Efficiently detecting structural design pattern instances based on ordered sequences

Yu, Daren; Zhang, Ping; Yang, Jiazha; Chen, Zhenli; Liu, Chengfei; Chen, Jie

doi:10.1016/j.jss.2018.04.015

Cited by 32 publications

(13 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most targeted design pattern types associated with pattern level of analysis are Decorator pattern, Adapter pattern, and Composite pattern from the structural patterns category; Singleton, Prototype, and Factory method patterns from the creational patterns category; and Observer, Template method, State, and Commend patterns from the behavioral patterns category. One possible explanation is that the GoF design patterns detection tools are more readily available to detect those pattern types and be used more frequently with good precision and recall [4,17,51,52].…”

Section: Dbs Characteristics and Objectivesmentioning

confidence: 99%

Bad Smells of Gang of Four Design Patterns: A Decade Systematic Literature Review

2021

View full text Add to dashboard Cite

Gang of Four (GoF) design patterns are widely approved solutions for recurring software design problems, and their benefits to software quality are extensively studied. However, the occurrence of bad smells in design patterns increases the crisis of degenerating design patterns’ structure and behavior. Their occurrences are detrimental to the benefits of design patterns and they influence software sustainability by increasing maintenance costs and energy consumption. Despite the destructive roles of bad smells in such designs, there are an absence of studies systematically reviewing bad smells of GoF design patterns. This study systematically reviews a 10-year state of the art sample, identifying 16 studies investigating this phenomenon. Following a thorough evaluation of the full contents, we observed that the occurrence of bad smells have been investigated in proportion to four granularity levels of analysis: Design level, category level, pattern level, and role level. We identified 28 bad smells, categorized under code smells and grime symptoms, and emphasized their relationship with GoF pattern types and categories. The utilization of design pattern bad smell detection approaches and datasets were also discussed. Consequently, we observed that the research phenomenon is growing intensively, with a prominent focus of studies analyzing code smell occurrences rather than grime occurrences, at various granularity levels. Finally, we uncovered research gaps and areas with significant potentials for future research.

show abstract

Section: Dbs Characteristics and Objectivesmentioning

confidence: 99%

Bad Smells of Gang of Four Design Patterns: A Decade Systematic Literature Review

2021

View full text Add to dashboard Cite

show abstract

“…Furthermore, most object-oriented software projects are using object-oriented principles and reusable design patterns to solve common recurring design problem (Oruc et al, 2016;Thabasum and Sundar, 2012). With the use of design patterns, it is highly likely to result in a better and more maintainable system (Marouane et al, 2018;Yu et al, 2018). Moreover, design patterns also ease system modeling and improve the development process quality (Marouane et al, 2018).…”

Section: Impact Of Design Principles and Patterns On Software Flexibilitymentioning

confidence: 99%

“…Moreover, design patterns also ease system modeling and improve the development process quality (Marouane et al, 2018). Not only will it improve the quality of the system, but it also allows developers to have a rapid understanding on the software design, thus making maintenance easier (Yu et al, 2018). As a result, the flexibility and maintainability of the system can be improved significantly.…”

Section: Impact Of Design Principles and Patterns On Software Flexibilitymentioning

confidence: 99%

Impact of Design Principles and Patterns on Software Flexibility: An Experimental Evaluation Using Flexible Point (FXP)

Rana¹,

Khonica²

2021

Journal of Computer Science

View full text Add to dashboard Cite

show abstract

“…One of the recent works is the mining of structural patterns based on the ordered sequences and directed sub-graph isomorphism. A well-designed search sequence called ordered sequence is provided and it makes this possible for candidate pattern instances to be quickly detected (Yu et al, 2018). A recent work (Dwivedi et al, 2019) uses learning-based algorithms and reverse engineering to detect patterns' instances and consists of two phases: data set preparation based on object-oriented software metrics and pattern detection.…”

Section: Related Workmentioning

confidence: 99%

A new method for detecting various variants of GoF design patterns using conceptual signatures

et al. 2021

View full text Add to dashboard Cite

Software design patterns are well-known solutions for solving commonly occurring problems in software design. Detecting design patterns used in the code can help to understand the structure and behavior of the software, evaluate the quality of the software, and trace important design decisions. To develop and maintain a software system, we need sufficient knowledge of design decisions and software implementation processes. However, the acquisition of knowledge related to design patterns used in complex software systems is a challenging, time-consuming, and costly task. Therefore, using a suitable method to detect the design patterns used in the code reduces software development and maintenance costs. In this paper, we proposed a new method based on conceptual signatures to improve the accuracy of design pattern detection. So we used the conceptual signatures based on the purpose of patterns to detect the patterns' instances that conform to the standard structure of patterns, and cover more instances of patterns' variants and implementation versions of the patterns and improve the accuracy of pattern detection. The proposed method is a specific process in two main phases. In the first phase, the conceptual signature and detection formula for each pattern is determined manually. Then in the second phase, each pattern in the code is detected in a semi-automatic process using the conceptual signature and pattern detection formula. To implement the proposed method, we focused on GoF design patterns and their variants. We evaluated the accuracy of our proposed method on five open-source projects, namely, Junit v3.7, JHotDraw v5.1, QuickUML 2001, JRefactory v2.6.24, and MapperXML v1.9.7. Also, we performed our experiments on a set of source codes containing the instances of GoF design patterns' variants for a comprehensive and fair evaluation. The evaluation results indicate that the proposed method has improved the accuracy of design pattern detection in the code.

show abstract

Efficiently detecting structural design pattern instances based on ordered sequences

Cited by 32 publications

References 25 publications

Bad Smells of Gang of Four Design Patterns: A Decade Systematic Literature Review

Bad Smells of Gang of Four Design Patterns: A Decade Systematic Literature Review

Impact of Design Principles and Patterns on Software Flexibility: An Experimental Evaluation Using Flexible Point (FXP)

A new method for detecting various variants of GoF design patterns using conceptual signatures

Contact Info

Product

Resources

About