基于分层架构模式识别的软件架构重构技术

doi:10.12263/DZXB.20191198

电子学报 ›› 2021, Vol. 49 ›› Issue (1): 201-208.DOI: 10.12263/DZXB.20191198

基于分层架构模式识别的软件架构重构技术

王丽^1,2, 杜鹏程¹, 许一鸣², 李必信¹

1. 东南大学计算机科学与工程学院, 江苏南京 210096;
2. 江苏自动化研究所, 江苏连云港 222061

收稿日期:2019-10-22 修回日期:2020-04-05 出版日期:2021-01-25
- 通讯作者:
- 李必信
- 作者简介:
- 王丽女,1982年出生,江苏连云港人.2009年毕业于同济大学.现为东南大学计算机科学与工程学院工程博士生,江苏自动化研究所高级工程师.主要从事软件工程、软件质量与可靠性、软件测评等方面的研究工作.E-mail:230188058@seu.edu.cn;杜鹏程 男,1994年出生,江苏东台人.现为东南大学软件学院软件工程专业硕士研究生,研究方向为软件架构模式识别及重构.E-mail:15606135595@163.com;许一鸣 男,1993年出生,江苏徐州人.现为江苏自动化研究所工程师.主要从事软件工程、软件质量与可靠性、软件测评等方面的研究工作.E-mail:yimingxu@cumt.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61572126，No.61872078）; "十三五"装备预研共用技术 (No.41402020501）

Software Architecture Reconstruction Technology Based on Layered Architecture Pattern Recognition

WANG Li^1,2, DU Peng-cheng¹, XU Yi-ming², LI Bi-xin¹

1. School of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu 210096, China;
2. Jiangsu Automation Research Institute, Lianyungang, Jiangsu 222061, China

Received:2019-10-22 Revised:2020-04-05 Online:2021-01-25 Published:2021-01-25

摘要/Abstract

摘要： 本文提出一种基于分层架构模式识别的软件架构重构技术.该技术以目标软件的源代码作为输入，过滤与分层架构无关的代码，再利用代码词汇信息挖掘程序实体之间的语义关联，通过代码主题提取并计算程序实体之间的职责相似度，依据相似度将程序实体聚类形成组件.在软件组件化的基础上结合分层模式的ILD属性识别软件层次和软件架构模式.在模式识别的基础上，定位系统中存在的违规作为重构点，生成相应的重构建议并实施重构.最后，本文在Github与SourceForge开源社区中选取10个开源软件系统作为实验对象，验证了本文提出的基于分层架构模式识别的软件架构重构技术在模式识别有效性、重构点识别效果和重构建议实施效果方面与传统方法相比有较大提升，能够有效的帮助软件开发人员识别软件架构模式、获取重构点、生成重构建议，并协助开发人员进行架构重构实施，改善系统违规情况，提升软件质量.

关键词: 架构重构, 分层架构模式, 架构模式识别, 重构点定位

Abstract: This paper proposes software architecture reconstruction technology based on layered architecture pattern recognition.The input of the recognition is the source code and the unnecessary source code will be filtered out at first.Then the approach relies on lexical information from the source code to mine the semantic relation between system entities and using a topic model to extract the responsibility of entities,which is then used to cluster these entities into cohesion components.Later,the approach supplements the structural information between components to generate the component graph and use the ILD property to recognize the actual software layers.Based on the results of pattern recognition and the principle of layered pattern,position the nonstandard existing in the system as the reconstruction point,and relevant reconstruction suggestions to assist the designers and developers in the reconstruction implementation.Finally,this paper selects 10 open source software systems in Github and SourceForge as experimental objects to verify the effectiveness of the technology in this paper.This technology can greatly improve the effectiveness of pattern recognition,the recognition effect of illegal refactoring points and the implementation effect of refactoring suggestions.This technology can also assist developers in the implementation of architecture reconstruction to a certain extent,improve the situation of the system violations,and improve the quality of the software.

Key words: architecture refactoring, layered pattern, recognition of architectural patterns, refactoring point positioning

中图分类号:

TP311

王丽, 杜鹏程, 许一鸣, 李必信. 基于分层架构模式识别的软件架构重构技术[J]. 电子学报, 2021, 49(1): 201-208.

WANG Li, DU Peng-cheng, XU Yi-ming, LI Bi-xin. Software Architecture Reconstruction Technology Based on Layered Architecture Pattern Recognition[J]. Acta Electronica Sinica, 2021, 49(1): 201-208.

参考文献

[1] Silva L D,Balasubramaniam D.Controlling software architecture erosion:A survey[J].Journal of Systems and Software,2012,85(1):132-151.
[2] 杜鹏程.基于软件职责和结构的分层架构模式识别及重构[D].江苏南京:东南大学,2019.
[3] Clements P,Bachmann F,Bass L,et al.Documenting Software Architectures:Views and Beyond[M].USA,2010.740-741.
[4] Chavan P U,Murugan M,Chavan P P.A review on software architecture styles with layered robotic software architecture[A].International Conference on Computing Communication Control and Automation[C].Pune,India,2015.827-831.
[5] Samarthyam G,Suryanarayana G,Sharma T.Refactoring for software architecture smells[A].The 1st International Workshop[C].USA:ACM,2016.1-4.
[6] Linhui Zhong,Haitao Ye,Jing Xia.Research on software evolution reconstruction based on architecture recovery[A].IEEE 9th International Conference on Software Engineering and Service Science (ICSESS)[C].USA:IEEE,2018.68-71.
[7] Kong X,Li B,Wang L,et al.Directory-based dependency processing for software architecture recovery[J].IEEE Access,2018,6:52321-52335.
[8] Andreopoulos B,An A,Tzerpos V,Wang X.Clustering large software systems at multiple layers[J].Information and Software Technology,2007,49(3):244-254.
[9] Laval J,Anquetil N,Bhatti U,et al.OZone:Layer identification in the presence of cyclic dependencies[J].Science of Computer Programming,2013,78(8):1055-1072.
[10] 任武.通过用况聚类促进软件结构恢复的方法[J].电子学报,2013,41(7):166-172. REN Wu.Approach for facilitating structural recovery by clustering use cases[J].Acta Electronica Sinica,2013,41(7):166-172.(in Chinese)
[11] 王桐,廖力,李必信.一种基于演进原则度量的软件架构持续演进效果评估方法[J].电子学报,2019,45(7):1475-1481. WANG Tong,LIAO Li,LI Bi-xin.An approach to evaluate the sustainable evolution effect of software architecture based on the measurements of evolution principles[J].Acta Electronica Sinica,2019,45(7):1475-1481.(in Chinese)
[12] 刘辉辉,李必信,廖力,等.Java类和包的易替换性度量与影响因素分析[J].电子学报,2017,45(9):2149-2155. LIU Hui-hui,LI Bi-xin,LIAO Li,et al.Replaceability measurement and impact factor analysis for java classes and packages[J].Acta Electronica Sinica,2017,45(9):2149-2155.(in Chinese)
[13] Binkley D,Heinz D,Lawrie D,et al.Understanding LDA in source code analysis[A].International Conference on Program Comprehension[C].USA:ACM,2014.26-36.
[14] 孙小兵,刘湘月,李斌,张伟佳.基于相关主题模型的程序网络自动构建与分析[J].电子学报,2017,45(5):1052-1056. SUN Xiao-bing,LIU Xiang yue,LI Bin,ZHANG Wei-jia.On automatic construction and analysis of program network via relational topic mode[J].Acta Electronica Sinica,2017,45(5):1052-1056.(in Chinese)
[15] Belle A B,Boussaidi G E,et al.Combining lexical and structural information to reconstruct software layers[J].Information and Software Technology,2016,74(1):1-16.
[16] Belle A B,El Boussaidi G,et al.The layered architecture revisited:is it an optimization problem[A].The 25th International Conference on Software Engineering and Knowledge Engineering[C].USA:SEKE,2013.1-6.
[17] Schmidt F,Macdonell S G,et al.An automatic architecture reconstruction and refactoring framework[A].The 9th International Conference on Software Engineering Research,Management and Applications[C].USA:SERA,2011.95-111.
[18] Elish K O,Alshayeb M.A classification of refactoring methods based on software quality attributes[J].Arabian Journal for Science & Engineering,2011,36(7):1253-1267.
[19] Sarkar S,Maskeri G,Ramachandran S.Discovery of architectural layers and measurement of layering violations in source code[J].Journal of Systems and Software,2009,82(11):1891-1905.

基于分层架构模式识别的软件架构重构技术

Software Architecture Reconstruction Technology Based on Layered Architecture Pattern Recognition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张颖辉, 张艳梅, 张志成, 姜淑娟, 丁艳茹, 袁冠. 基于深度强化学习的类集成测试序列生成方法[J]. 电子学报, 2023, (): 1-12.
[2]	龚雪鸾, 陈艳姣, 王涛, 曹雨欣. SeqGANPass：使用序列生成式对抗网络进行口令猜测[J]. 电子学报, 2023, (): 1-6.
[3]	张帅, 高旻, 文俊浩, 熊庆宇, 唐旭. 基于自监督学习的去流行度偏差推荐方法[J]. 电子学报, 2022, 50(10): 2361-2371.
[4]	李雪莹, 王田路, 梁鹏, 王翀. 基于系统模型的用户评论中非功能需求的自动分类[J]. 电子学报, 2022, 50(9): 2079-2089.
[5]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 2022, 50(8): 1925-1936.
[6]	李辉, 张建朋, 陈福才. 基于流式分析的大规模网络重叠社区发现算法[J]. 电子学报, 2022, 50(8): 1951-1958.
[7]	钱忠胜, 宋佳, 俞情媛, 成轶伟, 孙志旺. 利用函数影响力的相似程序间测试用例重用与生成[J]. 电子学报, 2022, 50(7): 1696-1707.
[8]	曹阳, 高旻, 余俊良, 范琪琳, 荣文戈, 文俊浩. 基于双图混合随机游走的社会化推荐模型[J]. 电子学报, 2022, (): 1-11.
[9]	王飞扬, 冀鹏欣, 孙笠, 危倩, 李根, 张忠宝. 一种基于深度学习的动态社交网络用户对齐方法[J]. 电子学报, 0, (): 1-12.
[10]	刘杰, 游品鸿, 田明, 刘金凤. 基于局部投影的视差图像拼接平滑优化[J]. 电子学报, 2022, 50(6): 1451-1456.
[11]	李志博, 李清宝, 兰明敬, 孙剑帆. 基于镜像选择序优化的MART算法[J]. 电子学报, 2022, 50(2): 314-325.
[12]	张文芳, 孙海锋, 张晏端, 唐荣骏, 王小敏, 马征, 李暄, 黄路非. 基于树形结构构造的联盟链主从多链共识算法[J]. 电子学报, 2022, 50(2): 257-266.
[13]	范书平, 万里, 姚念民, 张岩, 马宝英. 基于关键用例获取的测试用例排序方法[J]. 电子学报, 2022, 50(1): 149-156.
[14]	柳菁, 李琪. DisHAP：基于层次亲和聚类的分布式大图划分算法[J]. 电子学报, 2021, 49(10): 2002-2011.
[15]	史先进, 曹爽, 张重生, 陶月锋, 吕灵灵, 沈夏炯. 基于锚点的字符级甲骨图像自动标注算法研究[J]. 电子学报, 2021, 49(10): 2020-2031.