International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 8, August 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Improving Behavioural Design Patterns Detection Through The Incorporation Of User Knowledge

[Full Text]



Mohammad H. Alshira'h, Saleh Alqatan



Software Maintenance, Reverse Engineering, Design Pattern Detection, Design Recovery, Reengineering, Software Comprehension, Static Analysis, Dynamic Analysis



Design pattern detection is useful for a range of software comprehension and maintenance tasks. Current tools are limited to a combination of static and dynamic analysis, which can lead to inaccurate results for behavioral design patterns, which are intrinsically dynamic. This work proposes a technique to address these limitations by enabling the user to augment the automated analysis with their expert knowledge. This can be used to iteratively refine the results, removing any inaccurate patterns. The evaluation on JHotDraw indicates that the approach can yield significant improvement in accuracy from a relatively small amount of input from the user.



[1] R. B. France, D.-K. Kim, S. Ghosh, and E. Song, ďA uml-based pattern specification technique," Software Engineering, IEEE Transactions on, vol. 30, no. 3, pp. 193-206, 2004.
[2] E. J. Chikofsky, J. H. Cross et al., Reverse engineering and design recovery: A taxonomy," Software, IEEE, vol. 7, no. 1, pp. 13-17, 1990.
[3] R. Johnson, R. Helm, J. Vlissides, and E. Gamma, Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional, 1995.
[4] Y.-G. Gu_eh_eneuc and T. Ziadi, Automated reverse-engineering of uml v2. 0 dynamic models," in proceedings of the 6th ECOOP Workshop on Object-Oriented Reengineering. Citeseer, 2005.
[5] G. Antoniol, R. Fiutem, and L. Cristoforetti, Design pattern recovery in object-oriented software," in Program Comprehension, 1998. IWPC'98. Proceedings., 6th International Workshop on. IEEE, 1998, pp. 153-160.
[6] H. Albin-Amiot, P. Cointe, Y.-G. Gu_eh_eneuc, and N. Jussien, Instantiating and detecting design patterns: Putting bits and pieces together," in Automated Software Engineering, 2001.(ASE 2001). Proceedings. 16th Annual International Conferenceon. IEEE, 2001, pp. 166-173.
[7] E. Tsang, Foundations of constraint satisfaction. Academic press London, 1993, vol. 289. Eclipse debugger," http://www.eclipse.org/.
[8] T. Girrba, The moose book," Self Published, 2010. Microsoft z3py," http://rise4fun.com/z3py.Jhotdraw," http://www.jhotdraw.org/.
[9] J. Dong, Y. Zhao, and Y. Sun, A matrix-based approach to recovering design patterns," Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, vol. 39, no. 6, pp. 1271-1282, 2009.
[10] H. Lee, H. Youn, and E. Lee, A design pattern detection technique that aids reverse engineering," International Journal of security and applications, vol. 2, no. 1, 2008.
[11] N. Shi and R. A. Olsson, Reverse engineering of design patterns from java source code," in Automated Software Engineering, 2006. ASE'06. 21st IEEE/ACM International Conference on. IEEE, 2006, pp. 123-134.
[12] J. Niere, W. Schafer, J. P.Wadsack, L.Wendehals, and J.Welsh, Towards pattern based design recovery," in Proceedings of the 24th international conference on Software engineering. ACM, 2002, pp. 338-348.
[13] Y.-G. Gu_eh_eneuc, Ptidej: Promoting patterns with patterns," in Proceedings of the 1st ECOOP workshop on Building a System using Patterns. Citeseer, 2005.