基于软件多版本演化提取克隆谱系

doi:10.11772/j.issn.1001-9081.2015.04.1169

计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1169-1173.DOI: 10.11772/j.issn.1001-9081.2015.04.1169

基于软件多版本演化提取克隆谱系

涂颖, 张丽萍, 王春晖, 侯敏, 刘东升

内蒙古师范大学计算机与信息工程学院, 呼和浩特 010022

收稿日期:2014-11-15 修回日期:2014-12-24 出版日期:2015-04-10 发布日期:2015-04-08
通讯作者: 刘东升
作者简介:涂颖(1992-),女,江西九江人,硕士研究生,主要研究方向:软件分析; 张丽萍(1974-),女,内蒙古呼和浩特人,副教授,CCF会员,主要研究方向:软件工程、软件分析; 王春晖(1979-),女(蒙古族),内蒙古通辽人,讲师,硕士,CCF会员,主要研究方向:软件分析、多媒体、计算机辅助教学; 侯敏(1973-),女,内蒙古呼和浩特人,讲师,硕士,主要研究方向:软件分析、计算机教育; 刘东升(1956-),男,内蒙古呼和浩特人,教授,CCF会员,主要研究方向:软件工程、计算机教育、软件分析。
基金资助:
国家自然科学基金资助项目(61363017, 61462071);内蒙古自然科学基金资助项目(2014MS0613);内蒙古自治区高等学校科学研究项目(NJZY14039);内蒙古师范大学科学研究项目(2013ZRYB06)。

Clone genealogies extraction based on software evolution over multiple versions

TU Ying, ZHANG Liping, WANG Chunhui, HOU Min, LIU Dongsheng

College of Computer and Information Engineering, Inner Mongolia Normal University, Hohhot Nei Mongol 010022, China

Received:2014-11-15 Revised:2014-12-24 Online:2015-04-10 Published:2015-04-08

摘要/Abstract

摘要：

针对单个版本克隆检测结果不足以体现克隆特征这一问题,从软件多版本中自动提取克隆谱系,获得克隆在软件演化过程中表现出的模式和特征。首先基于克隆代码Token表示及其所在文件名称、函数名称等位置属性,准确映射软件历时演化版本间的克隆代码,进而识别克隆演化模式;然后匹配克隆类ID号,合并所有相邻版本间的映射结果及演化模式信息,得到克隆谱系。同时开发了相应的克隆谱系自动提取工具FCG对6款开源软件进行了测试,发现当前版本中克隆代码平均生命周期占所研究版本总数的70%以上,且大部分没有发生变化,说明大部分克隆能被较好地维护,但也存在少量不稳定的克隆可能导致软件缺陷,需要修改或重构。实验结果表明FCG可高效提取克隆谱系,有助于更好地理解克隆及有针对性地管理克隆。

关键词: 克隆代码, 克隆谱系, 多版本, 克隆演化, 软件维护

Abstract:

Since clone detection results cannot fully reflect the features of clones, clone genealogies extraction from multiple versions can be used to uncover the patterns and characteristics exhibited by clones in the evolving system. A clone genealogy extraction method named FCG was proposed. FCG first mapped clones between each adjacent versions and then identified clone evolution patterns. All of the results were combined to get clone genealogies. Experiments on 6 open source systems found that the average lifetime of clones in current version is over 70 percent of the total number of studied versions, and most of them do not change, which indicates that majority of clones can be well maintained. While some unstable clones may be defect potential, and needs to be modified or refactoring. Results show that FCG can efficiently extract clone genealogies, which contributes to a better understanding of clones and provides insights on targeted management of clones.

Key words: clone code, clone genealogy, multi-version, clone evolution, software maintenance

中图分类号:

TP311.5

涂颖, 张丽萍, 王春晖, 侯敏, 刘东升. 基于软件多版本演化提取克隆谱系[J]. 计算机应用, 2015, 35(4): 1169-1173.

TU Ying, ZHANG Liping, WANG Chunhui, HOU Min, LIU Dongsheng. Clone genealogies extraction based on software evolution over multiple versions[J]. Journal of Computer Applications, 2015, 35(4): 1169-1173.

参考文献

[1] ZIBRAN M F, SAHA R K, ASADUZZAMAN M, et al. Analyzing and forecasting near-miss clones in evolving software: an empirical study[C]// Proceedings of the 16th IEEE International Conference on Engineering of Complex Computer Systems. Piscataway: IEEE Press, 2011: 295-304.
[2] HARDER J, GODE N. Cloned code: stable code[J]. Journal of Software: Evolution and Process, 2013, 25(10): 1063-1088.
[3] CHATTERJI D, CARVER J C, KRAFT N A, et al. Effects of cloned code on software maintainability: a replicated developer study[C]// Proceedings of the 20th IEEE Working Conference on Reverse Engineering. Piscataway: IEEE Press, 2013: 112-121.
[4] GODE N, KOSCHKE R. Frequency and risks of changes to clones[C]// Proceedings of the 33rd IEEE International Conference on Software Engineering. Piscataway: IEEE Press, 2011: 311-320.
[5] NGUYEN H A, NGUYEN T T, PHAM N H, et al. Clone management for evolving software[J]. IEEE Transactions on Software Engineering, 2012, 38(5): 1008-1026.
[6] ZHANG G, PENG X, XING Z, et al. Towards contextual and on-demand code clone management by continuous monitoring[C]// Proceedings of the 28th IEEE/ACM International Conference on Automated Software Engineering. Piscataway: IEEE Press, 2013: 497-507.
[7] ROY C K, ZIBRAN M F, KOSCHKE R. The vision of software clone management: past, present, and future (Keynote paper) [C]// Proceedings of the 2014 IEEE Conference on Software Maintenance, Reengineering and Reverse Engineering. Piscataway: IEEE Press, 2014:18-33.
[8] PATE J R, TAIRAS R, KRAFT N A. Clone evolution: a systematic review[J]. Journal of Software: Evolution and Process, 2013, 25(3): 261-283.
[9] KIM M, SAZAWAL V, NOTKIN D, et al. An empirical study of code clone genealogies[C]// Proceedings of the 10th European Software Engineering Conference Held Jointly with 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York: ACM Press, 2005: 187-196.
[10] AVERSANO L, CERULO L, PENTA M D. How clones are maintained: an empirical study[C]// Proceedings of the 11st European Conference on Software Maintenance and Reengineering. Piscataway: IEEE Press, 2007: 81-90.
[11] ZIBRAN M F, SAHA R K, ROY C K, et al. Evaluating the conventional wisdom in clone removal: a genealogy-based empirical study[C]// Proceedings of the 28th Symposium on Applied Computing. New York: ACM Press, 2013: 1123-1130.
[12] XIE S, KHOMH F, ZOU Y, et al. An empirical study on the fault-proneness of clone migration in clone genealogies[C]// Proceedings of the 2013 10th IEEE Working Conference on Mining Software Repositories. Piscataway: IEEE Press,2014: 94-103.
[13] SHI Q, MENG F, ZHANG L, et al. Survey of research on code clone technique[J]. Application Research of Computers, 2013, 30(6):1617-1623.(史庆庆,孟繁军,张丽萍,等.克隆代码技术研究综述[J]. 计算机应用研究, 2013, 30(6): 1617-1623.)
[14] THUMMALAPENTA S, CERULO L, AVERSANO L, et al. An empirical study on the maintenance of source code clones[J]. Empirical Software Engineering, 2009, 15(1): 1-34.
[15] BAKOTA T. Tracking the evolution of code clones[C]// Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science. Berlin: Springer-Verlag,2011: 86-98.
[16] GODE N, KOSCHKE R. Studying clone evolution using incremental clone detection[J]. Journal of Software: Evolution and Process, 2013, 25(2): 165-192.
[17] CI M. Research on clone genealogy extracting method based on CRD clone group mapping[D]. Harbin: Harbin Institute of Technology, 2013.(慈萌. 基于CRD克隆群映射的克隆家系提取方法研究[D]. 哈尔滨:哈尔滨工业大学, 2013.)
[18] DUALA-EKOKO E, ROBILLARD M P. Clone region descriptors: representing and tracking duplication in source code[J]. ACM Transactions on Software Engineering and Methodology, 2010, 20(1): 1-31.
[19] SAHA R K, ASADUZZAMAN M, ZIBRAN M F, et al. Evaluating code clone genealogies at release level: an empirical study[C]// Proceedings of the 10th Working Conference on Source Code Analysis and Manipulation. Piscataway: IEEE Press, 2010: 87-96.
[20] SAHA R K, ROY C K, SCHNEIDER K A. gCad: a near-miss clone genealogy extractor to support clone evolution analysis[C]// Proceedings of the 29th International Conference on Software Maintenance. Piscataway: IEEE Press, 2013: 488-491.
[21] SHI Q, ZHANG L, YIN L, et al. Clone detection based on suffix array[J]. Computer Engineering, 2013, 39(9):123-127.(史庆庆, 张丽萍, 尹丽丽, 等. 基于后缀数组的克隆检测[J]. 计算机工程, 2013, 39(9):123-127.)

基于软件多版本演化提取克隆谱系

Clone genealogies extraction based on software evolution over multiple versions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

[1]	折蓉蓉, 张丽萍, 侯敏, 闫盛. 基于决策树推荐克隆重构的方法[J]. 计算机应用, 2018, 38(7): 2037-2043.
[2]	王欢, 张丽萍, 闫盛, 刘东升. 克隆代码有害性预测中的特征选择模型[J]. 计算机应用, 2017, 37(4): 1135-1142.
[3]	张久杰, 翟晔, 王春晖, 张丽萍, 刘东升. 基于版本间克隆映射的演化模式识别及谱系构建[J]. 计算机应用, 2016, 36(7): 2021-2030.
[4]	陈桌, 张丽萍, 王欢, 张久杰, 王春晖. 基于改进向量空间模型的克隆群映射方法[J]. 计算机应用, 2016, 36(7): 2031-2037.
[5]	陈桌, 张丽萍, 王春晖. 基于软件代码演化信息的克隆谱系提取方法[J]. 计算机应用, 2016, 36(12): 3461-3467.
[6]	王欢, 张丽萍, 闫盛. 克隆代码有害性预测中分类不平衡问题的解决方法[J]. 计算机应用, 2016, 36(12): 3468-3475.
[7]	张丽萍, 张瑞霞, 王欢, 闫盛. 基于贝叶斯网络的克隆代码有害性预测[J]. 计算机应用, 2016, 36(1): 260-265.
[8]	张久杰, 王春晖, 张丽萍, 侯敏, 刘东升. 基于Token编辑距离检测克隆代码[J]. 计算机应用, 2015, 35(12): 3536-3543.
[9]	赵帮何倩王勇姚琳琳. 基于LZMA和多版本的网页防篡改备份恢复机制[J]. 计算机应用, 2012, 32(07): 1998-2002.
[10]	雷向东赵跃龙陈松乔袁晓莉. 移动广播环境中有效处理实时只读事务[J]. 计算机应用, 2007, 27(8): 2062-2065.
[11]	李陶深甘秋玲宋庆祯 . 一种基于扩充相容性封锁的多版本两阶段封锁协议[J]. 计算机应用, 2006, 26(7): 1520-1522.