Detecting design patterns: a hybrid approach based on graph matching and static analysis

Jyoti Singh (), Sripriya Roy Chowdhuri (), Gosala Bethany () and Manjari Gupta ()
Additional contact information
Jyoti Singh: Banaras Hindu University
Sripriya Roy Chowdhuri: Banaras Hindu University
Gosala Bethany: Banaras Hindu University
Manjari Gupta: Banaras Hindu University

Information Technology and Management, 2022, vol. 23, issue 3, No 1, 139-150

Abstract: Abstract Knowledge and understanding about system design are very important for the development and maintenance of any software system due to certain deadlines and frequent changes in requirements and environment. However, it is a very difficult task to analyse design automatically. Design patterns give standard solutions to common design problems. It is very helpful to find existence of such patterns in the source code. It will reduce effort and time required in understanding and thus in the maintenance activity. In this paper we propose a tool DPDT for detecting design patterns from system software. We use graph matching process to find exact instances of design patterns mapped to system software. In graph matching structural aspects are considered. After that static facts of software systems and design patterns are used to reduce the number of false positives. We evaluate our result on two well-known open source software: JHotDraw and JUnit and compared the result of DPDT with existing tools (Sempatrec, DPF, SSA, DeMIMA, and Depatos) of design patterns detection. It is found that for proxy design patterns our tool out performs the all other tools. Further, for few design patterns it is giving moderate results while other tools did not consider those design patterns.

Keywords: Design patterns; UML; Graph matching; Mining; Static analysis (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10799-021-00339-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infotm:v:23:y:2022:i:3:d:10.1007_s10799-021-00339-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10799

DOI: 10.1007/s10799-021-00339-3

Access Statistics for this article

Information Technology and Management is currently edited by Raymond Patterson and Erik Rolland

More articles in Information Technology and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().