设计模式自动识别的研究进展

doi:10.13190/j.jbupt.2018-034

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (4): 119-124.doi: 10.13190/j.jbupt.2018-034

• 研究报告 • 上一篇

设计模式自动识别的研究进展

王智广^1,2, 王雷¹

1. 中国矿业大学(北京) 机电与信息工程学院, 北京 100083;
2. 中国石油大学(北京) 地球物理与信息工程学院, 北京 102249

收稿日期:2018-02-02 出版日期:2018-08-28 发布日期:2018-10-09
作者简介:王智广(1964-),男,教授,博士生导师;王雷(1988-),男,博士生,E-mail:wanglei0823@foxmail.com.
基金资助:
国家自然科学基金项目（60873093）；国家科技重大专项项目（2017ZX05018-005）

Survey on Research of Automatic Design Pattern Detection

WANG Zhi-guang^1,2, WANG Lei¹

1. School of Mechanical Electronic and Information Engineering, China University of Mining and Technology(Beijing), Beijing 100083, China;
2. College of Geophysics and Information Engineering, China University of Petroleum(Beijing), Beijing 102249, China

Received:2018-02-02 Online:2018-08-28 Published:2018-10-09

摘要/Abstract

摘要： 简要介绍了设计模式自动识别领域的发展历程；从基于图论、形式化技术、软件度量和人工智能的设计模式识别四大类方法出发，对该领域的研究进行了综述；通过适用的模式类型、时间性能和能否完全自动化3个指标对四大类方法进行了比较；最后分析了当前研究存在的问题与不足，并指出了今后的研究方向.对各方法适用的模式类型、优缺点及内在联系进行了分析和讨论，从宏观上阐述了该领域的研究进展.

关键词: 设计模式识别, 研究进展, 软件逆向工程, 识别规则, 模式变体, 时间性能

Abstract: The development history of the field of automatic design pattern detection was briefly introduced; the research of this field was respectively reviewed from four major categories of approaches:graph theory-based, formal technologies-based, software metrics-based and artificial intelligence-based design pattern detection; the four major categories of approaches are compared through 3 indexes:applicable pattern type(s), time performance and possibility of fully automated; finally the problems and shortcomings of the current research were analyzed, and the future research directions were pointed out. This paper analyzes and discusses the applicable pattern type(s), the advantages/disadvantages and the inner connections of the various approaches, and expounds the research progress of this field from the macro level.

Key words: design pattern detection, research progress, software re-engineering, detection rule, pattern variant, time performance

中图分类号:

TP311.5

王智广, 王雷. 设计模式自动识别的研究进展[J]. 北京邮电大学学报, 2018, 41(4): 119-124.

WANG Zhi-guang, WANG Lei. Survey on Research of Automatic Design Pattern Detection[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 119-124.

参考文献

[1] Rasool G, Streitfdert D. A survey on design pattern recovery techniques[J]. International Journal of Computer Science Issues, 2011, 8(6):251-260.
[2] Gamma E, Helm R, Johnson R, et al. Design patterns:elements of reusable object-oriented software[M]. Boston:Addison-Wesley, 1995.
[3] Krämer C, Prechelt L. Design recovery by automated search for structural design patterns in object-oriented software[C]//Working Conference on Reverse Engineering. Monterey:IEEE, 1996:1-9.
[4] Yu D, Zhang Y, Chen Z. A comprehensive approach to the recovery of design pattern instances based on sub-patterns and method signatures[J]. Journal of Systems & Software, 2015(103):1-16.
[5] Bernardi M L, Lucca G A D. Model-driven detection of design patterns[C]//IEEE International Conference on Software Maintenance. Timisoara:IEEE Computer Society, 2010:1-5.
[6] Bernardi M L, Cimitile M, Lucca G A D. A model-driven graph-matching approach for design pattern detection[C]//Working Conference on Reverse Engineering. Beverly:IEEE, 2013:172-181.
[7] Bernardi M L, Cimitile M, Lucca G D. Design pattern detection using a DSL-driven graph matching approach[J]. Journal of Software Evolution & Process, 2014, 26(12):1233-1266.
[8] Dong J, Sun Y, Zhao Y. Design pattern detection by template matching[C]//The 23^rd Annual ACM Symposium on Applied Computing. Fortaleza:DBLP, 2008:765-769.
[9] Tsantalis N, Chatzigeorgiou A, Stephanides G, et al. Design pattern detection using similarity scoring[J]. IEEE Transactions on Software Engineering, 2006, 32(11):896-909.
[10] Blondel V D, Gajardo A, Heymans M, et al. A measure of similarity between graph vertices:applications to synonym extraction and web searching[J]. SIAM Review, 2004, 46(4):647-666.
[11] Bernardi M L, Cimitile M, Ruvo G D, et al. Improving design patterns finder precision using a model checking approach[C]//The 27^th International Conference on Advanced Information Systems Engineering. Stockholm:Springer-Verlag, 2015:1-8.
[12] Bernardi M L, Cimitile M, Ruvo G D, et al. Integrating model driven and model checking to mine design patterns[M]//Berlin:Springer International Publishing, 2015.
[13] Bernardi M L, Cimitile M, Ruvo G D, et al. Model checking to improve precision of design pattern instances identification in OO systems[C]//International Joint Conference on Software Technologies. Lisbon:IEEE, 2016:53-63.
[14] Lucia A D, Deufemia V, Gravino C, et al. Improving behavioral design pattern detection through model checking[C]//European Conference on Software Maintenance and Reengineering. Oldenburg:IEEE, 2011:176-185.
[15] Lucia A D, Deufemia V, Gravino C, et al. Design pattern recovery through visual language parsing and source code analysis[J]. Journal of Systems & Software, 2009, 82(7):1177-1193.
[16] Wendehals L, Orso A. Recognizing behavioral patterns at runtime using finite automata[C]//Proceedings of the 2006 International Workshop on Dynamic Analysis. Shanghai:ACM, 2006:33-40.
[17] Bayley I. Formalising design patterns in predicate logic[C]//IEEE International Conference on Software Engineering and Formal Methods.[S. l.]:IEEE, 2007:25-36.
[18] Bayley I, Zhu H. Specifying behavioural features of design patterns in first order logic[C]//The 32^nd Annual IEEE International Computer Software and Applications Conference. Turku:IEEE Computer Society, 2008:203-210.
[19] Zhu H, Bayley I, Shan L, et al. Tool support for design pattern recognition at model level[C]//The 33^rd Annual IEEE International Computer Software and Applications Conference. Seatle:IEEE, 2009:228-233.
[20] Antoniol G, Fiutem R, Cristoforetti L. Using metrics to identify design patterns in object-oriented software[C]//International Symposium on Software Metrics. Bethesda:IEEE Computer Society, 1998:23-34.
[21] Kim H, Boldyreff C. A method to recover design patterns using software product metrics[C]//International Conference on Software Reuse:Advances in Software Reusability. Vienna:Springer-Verlag, 2000:318-335.
[22] Issaoui I, Bouassida N, Ben-Abdallah H. Using metric-based filtering to improve design pattern detection approaches[J]. Innovations in Systems & Software Engineering, 2015, 11(1):39-53.
[23] Hayashi S, Katada J, Sakamoto R, et al. Design pattern detection by using meta patterns[J]. IEICE Transactions on Information & Systems, 2008, E91-D(4):933-944.
[24] Ferenc R, Fülöp L, Lele J. Design pattern mining enhanced by machine learning[C]//The 21st IEEE International Conference on Software Maintenance. Budapest:IEEE, 2005:295-304.
[25] Uchiyama S, Kubo A, Washizaki H, et al. Detecting design patterns in object-oriented program source code by using metrics and machine learning[J]. Journal of Software Engineering & Applications, 2014, 7(12):1-12.
[26] Alhusain S, Coupland S, John R, et al. Towards machine learning based design pattern recognition[C]//The 13^th Annual UK Workshop on Computational Intelligence. Surrey:IEEE, 2013:244-251.
[27] Li W J, Pan J L, Wang K J. Research on detecting design pattern variants from source code based on constraints[J]. International Journal of Hybrid Information Technology, 2015, 8(5):63-72.
[28] Qiu M, Jiang Q, Gao A, et al. Detecting design pattern using subgraph discovery[C]//The 2^nd Asian Conference on Intelligent Information and Database System. Hue City:DBLP, 2010:350-359.
[29] Gautam A K, Diwaker S, Gautam A K, et al. Automatic detection of software design patterns from reverse engineering[C]//The 2^nd International Conference on Issues and Challenges in Networking, Intelligence and Computing Technologies. Ghaziabad:[s.n.], 2012:17-22.

设计模式自动识别的研究进展

Survey on Research of Automatic Design Pattern Detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价