Prioritisation of code clones using a genetic algorithm

被引:0
作者
Azadi, Umberto [1 ]
Walter, Bartosz [2 ]
Fontana, Francesca Arcelli [1 ]
机构
[1] Univ Milano Bicocca, Milan, Italy
[2] Poznan Univ Tech, Poznan, Poland
关键词
Code duplicates; Code clones; Genetic algorithm; Clone refactoring; Clone prioritisation;
D O I
10.1016/j.infsof.2024.107443
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Context: Code clones are prevalent, and due to their diverse impact on projects' quality they require a proper management strategy. Objectives: Develop GA-based Refactoring-Aware Detection (RAD) approach for prioritisation of code clones. Method: A genetic algorithm (GA) that balances estimated gain and cost/risk of refactoring to select the optimal clone candidate to refactor. Results: GA converges on a solution, with diverse variance. The value of fitness function is higher for multi-objective approaches, but they also exhibit higher variance. Conclusion: GA can be effectively applied for clone prioritising.
引用
收藏
页数:4
相关论文
共 10 条
  • [1] Chen X., 2014, P 37 AUSTR COMP SCI, V147, P105
  • [2] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [3] An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
    Deb, Kalyanmoy
    Jain, Himanshu
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) : 577 - 601
  • [4] Roy CK, 2020, Arxiv, DOI arXiv:2005.01005
  • [5] Koschke R., 2012, Dagstuhl Reports, V2, P21
  • [6] Assessing the benefits of incorporating function clone detection in a development process
    Lague, B
    Proulx, D
    Merlo, E
    Mayrand, J
    Hudepohl, J
    [J]. INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS, 1997, : 314 - 321
  • [7] CP-Miner: Finding copy-paste and related bugs in large-scale software code
    Li, ZM
    Lu, S
    Myagmar, S
    Zhou, YY
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2006, 32 (03) : 176 - 192
  • [8] Is cloned code really stable?
    Mondal, Manishankar
    Rahman, Md Saidur
    Roy, Chanchal K.
    Schneider, Kevin A.
    [J]. EMPIRICAL SOFTWARE ENGINEERING, 2018, 23 (02) : 693 - 770
  • [9] Poster: Fast, Scalable and User-Guided Clone Detection
    Svajlenko, Jeffrey
    Roy, Chanchal K.
    [J]. PROCEEDINGS 2018 IEEE/ACM 40TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING - COMPANION (ICSE-COMPANION, 2018, : 352 - 353
  • [10] CCAligner: a token based large-gap clone detector
    Wang, Pengcheng
    Svajlenko, Jeffrey
    Wu, Yanzhao
    Xu, Yun
    Roy, Chanchal K.
    [J]. PROCEEDINGS 2018 IEEE/ACM 40TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2018, : 1066 - 1077