一种多阶段交互式线索驱动的设计模式识别方法

doi:10.13700/j.bh.1001-5965.2016.0750

北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (9): 1746-1756.doi: 10.13700/j.bh.1001-5965.2016.0750

一种多阶段交互式线索驱动的设计模式识别方法

肖卓宇¹, 何锫^2,3,4, 余波¹

1. 中南林业科技大学涉外学院, 长沙 410200;
2. 广州大学计算机科学与教育软件学院, 广州 510006;
3. 北京大学高可信软件技术教育部重点实验室, 北京 100871;
4. 长沙理工大学计算机与通信工程学院, 长沙 410114

收稿日期:2016-09-20 出版日期:2017-09-20 发布日期:2016-12-26
通讯作者: 肖卓宇,E-mail:xzyxzy0770@126.com E-mail:xzyxzy0770@126.com
作者简介:肖卓宇,男,副教授,高级工程师;主要研究方向:程序理解、逆向工程、软件演化
基金资助:
国家自然科学基金（61170199）；湖南省教学改革研究立项项目（湘教通[2016]400号1068）；广东省自然科学基金（2015A030313501）；广东省普通高校创新团队建设项目（2015KCXTD014）

A multi-stage approach based on interactive clues driven for design pattern identification

XIAO Zhuoyu¹, HE Pei^2,3,4, YU Bo¹

1. Swan College, Central South University of Forestry and Technology, Changsha 410200, China;
2. School of Computer Science & Education Software, Guangzhou University, Guangzhou 510006, China;
3. Key Laboratory of High Confidence Software Technologies of Ministry of Education, Peking University, Beijing 100871, China;
4. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China

Received:2016-09-20 Online:2017-09-20 Published:2016-12-26
Supported by:
National Natural Science Foundation of China (61170199); Project Number 1068 Supported by Circular of Hunan Provincial Education Department in 2016 No.400; Natural Science Foundation of Guangdong Province (2015A030313501); Construction Project of Innovation Team in Universities in Guangdong Province (2015KCXTD014)

摘要/Abstract

摘要： 针对传统设计模式自动检测不够精确及不易于扩展的问题，为提高设计模式实例恢复的精确性，提出一种多阶段交互式线索驱动的设计模式识别方法。在传统基于约束满足问题（CSP）的设计模式检测思想基础上引入了线索的思想，旨在经过调研对专家经验知识进行反馈，并将筛选后有价值的线索表示为CSP形式的信息，进而依据信息特征将线索分类，通过在设计模式检测过程中逐步增加线索，直至设计模式实例候选参与者集产生。实验结果表明，本文方法不仅分阶段筛选了设计模式检测实例的假阴性与假阳性结果，还解决了设计模式识别的重叠问题，通过与其他主流检测方法的F-score指标值对比，取得了较好的检测效果。

关键词: 设计模式, 设计模式识别, 线索驱动, 知识反馈, 模式实例重叠

Abstract: Aimed at inaccuracy and difficulty to extend the traditional design pattern automatic detection method, and in order to improve the accuracy of the design pattern instance recovery, an interactive clue-driven approach for design pattern detection was presented. Concept of clue was introduced based on the constraint satisfaction problem (CSP) of traditional design pattern detection, and expert experience feedback mechanism was proposed by investigation. The significant clues were converted into the information based on CSP in the refining stage, the clues were classified by information characteristics, and the clues were added in design pattern detection process until the candidate sets of design pattern instance were produced. Experimental results show that the proposed method can gradually reduce the false negative results and the false positive results of design pattern detection instance, and further more, the novel method can solve design pattern overlap problem. Compared to the F-score index of other well-known algorithms, the proposed method shows better detection effect.

Key words: design pattern, design pattern identification, clue-driven, knowledge feedback, pattern instance overlap

中图分类号:

TP311

肖卓宇, 何锫, 余波. 一种多阶段交互式线索驱动的设计模式识别方法[J]. 北京航空航天大学学报, 2017, 43(9): 1746-1756.

XIAO Zhuoyu, HE Pei, YU Bo. A multi-stage approach based on interactive clues driven for design pattern identification[J]. JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2017, 43(9): 1746-1756.

参考文献

[1] ZHANG C,BUDGEN D.What do we know about the effectiveness of software design patterns?[J].IEEE Transactions on Software Engineering,2012,38(5):1213-1231.
[2] SCANNIELLO G,GRAVINO C,RISI M,et al.Documenting design-pattern instances:A family of experiments on source-code comprehensibility[J].ACM Transactions on Software Engineering and Methodology,2015,24(3):1-41.
[3] AMPATZOGLOU A,FRANTZESKOU G,STAMELOS I.A methodology to assess the impact of design patterns on software quality[J].Information and Software Technology,2012,54(4):331-346.
[4] AMPATZOGLOU A,CHARALAMPIDOU S,STAMELOS I.Research state of the art on GoF design patterns:A mapping study[J].Journal of Systems and Software,2013,86(7):1945-1964.
[5] FONTANA F A,MAGGIONI S,RAIBULET C.Design patterns:A survey on their micro-structures[J].Journal of Software:Evolution and Process,2013,25(1):27-52.
[6] FONTANA F A,MAGGIONI S,RAIBULET C.Understanding the relevance of micro-structures for design patterns detection[J].Journal of Systems and Software,2011,84(12):2334-2347.
[7] ZANONI M,FONTANA F A,STELLA F.On applying machine learning techniques for design pattern detection[J].Journal of Systems and Software,2015,88(5):102-117.
[8] 肖卓宇,何锫,余波,等.基于FCA与CBR的设计模式检测[J].山东大学学报(工学版),2016,46(2):22-28.XIAO Z Y,HE P,YU B,et al.Design patterns detection based on FCA and CBR[J].Journal of Shandong University (Engineering Science),2016,46(2):22-28(in Chinese).
[9] CHIHADA A,JALILI S,HASHEMINEJAD S M H,et al.Source code and design conformance,design pattern detection from source code by classification approach[J].Applied Soft Computing,2015,26(1):357-367.
[10] 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 and Software,2015,88(5):1-16.
[11] YU D,ZHANG Y,GE J,et al.From sub-patterns to patterns:An approach to the detection of structural design pattern instances by subgraph mining and merging[C]//2013 IEEE 37th Annual Computer Software and Applications Conference (COMPSAC).Piscataway,NJ:IEEE Press,2013:579-588.
[12] DONG J,ZHAO J,SUN Y.A matrix based approach to recovering design patterns[J].IEEE Transactions on Systems,Man and Cybernatics,2009,39(6):1271-1282.
[13] BERNARDI M L,CIMITILE M,DI LUCCA G.Design pattern detection using a DSL-driven graph matching approach[J].Journal of Software:Evolution and Process,2014,26(12):1233-1266.
[14] SABO M,PORUBÄN J.Preserving design patterns using source code annotations[J].Journal of Computer Science and Control Systems,2009,32(2):53-56.
[15] RASOOL G,PHILIPPOW I,MADER P.Design pattern recovery based on annotations[J].International Journal of Advances in Engineering Software,2010,41(4):519-526.
[16] RASOOL G,MÄDER P.A customizable approach to design patterns recognition based on feature types[J].Arabian Journal for Science and Engineering,2014,39(12):8851-8873.
[17] GARLAN D,MONROE R,WILE D.ACME:An architecture description interchange language[C]//CASCON'97 Proceedings of the 1997 Conference of the Centre for Advanced Studies on Collaborative Research,2010:159-173.
[18] GUÉHÉNEUC Y G,ANTONIOL G.DeMIMA:A multilayered approach for design pattern identification[J].IEEE Transactions on Software Engineering,2008,34(5):667-684.
[19] PETTERSON N,LÖWE W,NIVRE J.Evaluation of accuracy in design pattern occurrence detection[J].IEEE Transactions on Software Engineering,2010,36(4):575-590.
[20] 肖卓宇,何锫,黎妍.基于设计模式角色的附加关系检测研究[J].计算机应用研究,2015,32(7):2042-2045.XIAO Z Y,HE P,LI Y.Study on the additional relationships based on design pattens's roles[J].Application Research of Computers,2015,32(7):2042-2045(in Chinese).
[21] GUÉHÉNEUC Y G,GUYOMARC'H J Y,SAHRAOUI H.Improving design-pattern identification:A new approach and an exploratory study[J].Software Quality Journal,2010,18(1):145-174.
[22] KITCHENHAM B A,PFLEEGER S L,PICKARD L M,et al.Preliminary guidelines for empirical research in software engineering[J].IEEE Transactions on Software Engineering,2002,28(8):721-734.
[23] MERA S,BJØRNER N.DKAL and Z3:A logic embedding experiment[M]//BLASS A, DERSHOWITZ N, REISIG W.Fields of logic and computation.Berlin:Springer,2010:504-528.

一种多阶段交互式线索驱动的设计模式识别方法

A multi-stage approach based on interactive clues driven for design pattern identification

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价