Automated scheduling for clone-based refactoring using a competent GA

Software - Practice and Experience

Volumn 41, Issue 5, 2011, Pages 521-550

  Lee, Sukhee ^a   Bae, Gigon ^a   Chae, Heung Seok ^b   Bae, Doo Hwan ^a   Kwon, Yong Rae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Pusan National University   (South Korea)

Author keywords

genetic algorithm; refactoring; scheduling

Indexed keywords

CODE CLONE; GREEDY HEURISTICS; LITTLE RESEARCH; MANUAL SCHEDULING; NP-HARD; QUALITY IMPROVEMENT; REFACTORINGS; SOFTWARE QUALITY;

CLONING; COMPUTER SOFTWARE SELECTION AND EVALUATION; GENETIC ALGORITHMS; OPEN SYSTEMS; SOFTWARE ENGINEERING;

SCHEDULING ALGORITHMS;

EID: 79952838956     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.1031     Document Type: Article

References (64)

1. Arthur L,. Software Evolution: The Software Maintenance Challenge. Wiley: New York, NY, 1988.
2. Chikofsky E, Boss J,. Reverse engineering and design recovery: A taxonomy. IEEE Software 1990; 7 (1): 13-17. (Pubitemid 20712150)
3. Fowler M, Beck K, Brant J, Opdyke W, Roberts D,. Refactoring: Improving the Design of Existing Code. Addition-Wesley: Reading MA, 1999.
4. Beck K,. Extreme Programming Explained: Embrace Change. Addition-Wesley Professional: U.S., 2000.
5. Pipka JU,. Refactoring in a 'test first'-World. Proceedings of the 3rd International Conference on eXtreme Programming and Flexible Proceeses in Software Engineering, Sardinia, Italy, 26-30 May 2002; 178-181.
6. Eclipse. Available at: [28 June 2005 ].
7. Visual Studio. Available at: [19 November 2007 ].
8. Mens T, Taentzer G, Runge O,. Analysing refactoring dependencies using graph transformation. Software System Model 2007; 6 (3): 269-285. (Pubitemid 47278595)
9. Mens T, Touwe T,. A survey of software refactoring. IEEE Transactions on Software Engineering 2004; 30 (2): 126-139.
10. Liu H, Li G, Ma ZY, Shao WZ,. Conflict-aware schedule of software refactoring. IET Software 2008; 2 (5): 446-460.
11. Baker BS,. On finding duplication and near-duplication in large software systems. Proceedings of the 2nd Working Conference on Reverse Engineering, Toronto, Ontario, July 1995; 86-95.
12. Rysselberghe FV, Demeyer S,. Evaluating clone detection techniques. Proceedings of the International Workshop on Evolution of Large Scale Industrial Applications, 2003.
13. Giesecke S,. Generic modelling of code clones.Proceedings of Duplication, Re-dundancy, and Similarity in Software,Dagstuhl, Germany, July 2006.
14. Ducasse S, Rieger M, Demeyer S,. A language independent approach for detecting duplicated code. Proceedings of the IEEE International Conference on Software Maintenance, Oxford, England, 30 August-3 September 1999; 109-118. (Pubitemid 30547711)
15. Zhenmin L, Shan L, Suvda M, Yuanyuan Z,. CP-Miner: Finding copy-paste and related bugs in large-scale software code. IEEE Transactions on Software Engineering 2006; 32 (3): 176-192.
16. Knjazew D,. OmeGA: A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems. Kluwer Academic Publishers: Boston and London, 2002.
17. Johnson JH,. Substring matching for clone detection and change tracking. Proceedings of Conference on Software Maintenance, 1994; 120-126.
18. Lague B, Proulx D, Mayrand J, Merlo EM, Hudepohl J,. Assessing the benefits of incorporating function clone detection in a development process. Proceedings of the 13th International Conference on Software Maintenance, Bari, Italy, 1-3 October 1997; 314-321.
19. Cory JK, Godfrey MW,. Supporting the analysis of clones in software systems. Journal of Software Maintenance and Evolution: Research and Practice 2006; 18 (2): 61-82.
20. O'Keeffe M, O' Cinnéide M,. Search-based software maintenance. Proceedings of the 10th European Conference on Software Maintenance and Reengineering, 2006; 249-260.
21. O'Keeffe M, O' Cinnéide M,. Search-based refactoring for software maintenance. The Journal of Systems and Software 2008; 81 (4): 502-516. (Pubitemid 351323950)
22. O'Keeffe M, O' Cinnéide M,. Search-based refactoring: an empirical study. Journal of Software Maintenance and Evolution: Research and Practice 2008; 20 (5): 345-364.
23. Seng O, Stammel J, Burkhart D,. Search-based determination of refactorings for improving the class structure of object-oriented systems. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM: New York, 2006; 1909-1916. (Pubitemid 44611574)
24. Sahraoui H, Godin R, Miceli T,. Can metrics help to bridge the gap between the improvement of OO design quality and its automation? Proceedings of International Conference on Software Maintenance, 2000; 154-162. (Pubitemid 32072792)
25. Tahvildari L, Kontogiannis K,. A metric-based approach to enhance design quality through meta-pattern transformations. Proceedings of the 10th European Conference on Software Maintenance and Reengineering, 2003; 183-192.
26. Bouktif S, Antoniol G, Merlo E, Neteler M,. A novel approach to optimize clone refactoring activity. Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM: New York, 2006; 1885-1892. (Pubitemid 44611571)
27. Chidamber S, Kemerer CF,. A metrics suit for object oriented design. IEEE Transactions on Software Engineering 1994; 20 (6): 476-493.
28. Fernando BeA,. The MOOD2 metrics set(in portuguese). Technical Report. Grupo de Engenharia de Software, INESC, 1998.
29. Bansiya J, Davis CG,. A hierarchical model for object-oriented design qaulity assessment. IEEE Transactions on Software Engineering 2002; 28 (1): 4-17. (Pubitemid 34133703)
30. Cheng R, Gen M, Tsujimura Y,. A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: Hybrid genetic search strategies. Computers and Industrial Engineering 1999; 36 (2): 343-364.
31. Fang H, Ross P, Corne D,. A promising hybrid GA/heuristic approach for open-shop scheduling problem. Proceedings of the 11th European Conference on Artificial Intelligence,1994; 590-594.
32. Ip WH, Li Y, Man KF, Tang KS,. Multi-product planning and scheduling using genetic algorithm approach. Computer and Industrial Engineering 2000; 38 (2): 283-296.
33. Pongcharoen P, Hicks C, Braiden PM,. The development of genetic algorithms for the capacity scheduling of complex products, with multiple levels of product structure. European Journal of Operational Research 2004; 152 (1): 215-225.
34. Goldberg DE,. The Design of Innovation. Kluwer: Norwell, 2002.
35. Thierens D,. Mixing in genetic algorithms. Doctoral Dissertation. Katholieke Universiteit Leuven, 1995.
36. Harik GR, Goldberg DE,. Learning linkage. Foundations of Genetic Algorithms IV. 1996; 247-262.
37. Feng CW, Wu HT,. Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks. Automation in Construction 2006; 15 (2): 186-199.
38. Meier C, Yassine AA, Browning TR,. Design process sequencing with competent genetic algorithms. Transactions of the ASME 2007; 129 (6): 566-585. (Pubitemid 46939122)
39. Cory JK, Godfrey MW,. 'Cloning considered harmful' considered harmful: Patterns of cloning in software. Empirical Software Engineering 2008; 13 (6): 645-692.
40. Sastry K, Goldberg DE,. Modeling tournament selection with replacement using apparent added noise. Intelligent Engineering Systems Through Artificial Neural Networks 2001; 11: 129-134.
41. Kamiya T, Kusumoto S, Inoue K,. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering 2002; 28 (7): 654-670.
42. Higo Y, Kusumoto S, Inoue K,. A metric based approach to identifying refactoring opportunities for merging code clones in a Java software system. Journal of Software Maintenance and Evolution: Research and Practice 2008; 20 (6): 435-461.
43. JFreeChart. Available at: [19 September 2008 ].
44. Antlr. Available at: [19 January 2000 ].
45. JHotDraw. Available at: [18 October 2009 ].
46. BCEL. Available at: [3 June 2006 ].
47. Gamma E, Helm R, Johnson R, Vlissides J,. Design Patterns: Elements of Reusable Object Oriented Software. Addison-Wesley Publishing Company: Reading, MA, 1995.
48. Perry DE, Porter AA, Votta LG,. Empirical studies of software engineering: A roadmap. Proceedings of the 22nd International Conference on Software Engineering (ICSE), Future of Software Engineering Track, Limerick, Ireland, 4-11 June 2000; 345-355.
49. Qayum F, Heckel R,. Local search-based refactoring as graph transformation. Proceedings of 1st International Symposium on Search Based Software Engineering, 2009; 43-46.
50. Harman M, Tratt L,. Pareto optimal search based refactoring at the design level. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, 2007; 1106-1113. (Pubitemid 47291669)
51. Bodhuin T, Canfora G, Troiano L,. SORMASA: A tool for suggesting model refactoring actions by metrics-led genetic algorithm. Proceedings of the 1st Workshop on Refactoring Tools, 2007; 23-24.
52. Harman M, Clark JA,. Metrics are fitness functions, too. Proceedings of the 10th International Symposium on Software Metrics, 2004; 58-69. (Pubitemid 40338149)
53. Clark JA, Dolado JJ, Harman M, Hierons RM, Jones B, Lumkin M, Mitchell BS, Mancoridis S, Rees K, Roper M, Shepperd MJ,. Formulating software engineering as a search problem. IEE Proceeding-Software 2003; 150 (3): 161-175.
54. Harman M,. The current state and future of search based software engineering. Proceedings of the 29th International Conference on Software Engineering (ICSE 2007), Future of Software Engineering (FoSE), Minneapolis, U.S.A., 20-26 May 2007; 342-357. (Pubitemid 47484936)
55. Ryan C,. Automatic Re-engineering of Software Using Genetic Programming. Kluwer Academic Publishers: Dordrecht, 2000.
56. Cooper KD, Schielke PJ, Subramanian D,. Optimizing for reduced code space using genetic algorithms. Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers and Tools for Embedded Systems, Atlanta, Georgia, vol. 34 (7), 5 May 1999; 1-9. (Pubitemid 129685526)
57. Fatiregun D, Harman M, Hierons R,. Evolving transformation sequences using genetic algorithms. Proceedings of the 4th International Workshop on Source Code Analysis and Manipulation, Los Alamitos, CA, U.S.A., 15-16 September 2004; 65-74. (Pubitemid 40290938)
58. Fatiregun D, Harman M, Hierons R,. Search-based amorphous slicing. Proceedings of the 12th International Working Conference on Reverse Engineering, Pittsburgh, Pennsylvania, U.S.A., 11 November 2005; 3-12. (Pubitemid 46090822)
59. Antoniol G, Penta MD, Harman M,. A robust search-based approach to project management in the presence of abandonment, rework, error and uncertainty. Proceedings of the 10th International Symposium on Software Metrics, Chicago, IL, U.S.A., 14-16 September 2004: 172-183. (Pubitemid 40338159)
60. Antoniol G, Penta MD, Harman M,. Search-based techniques applied to optimization of project planning for a massive maintenance project. Proceedings of the 21st IEEE International Conference on Software Maintenance, Budapest, Hungary, 26-29 September 2005; 240-249.
61. Gueorguiev S, Harman M, Antoniol G,. Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, Montreal, Canada, 8-12 July 2009; 1673-1680.
62. Li Z, Harman M, Hierons RM,. Search algorithms for regression testing case prioritization. IEEE Transactions on Software Engineering 2007; 33 (4): 225-237. (Pubitemid 46523213)
63. Krishnamoorthi R, Mary SA,. Regression test suite prioritization using genetic algorithms. International Journal of Hybrid Information Technology 2009; 2 (3): 35-52.
64. Apel S, Liu J,. On the notion of functional aspects in aspect-oriented refactoring. Proceedings of the ECOOP Workshop on Aspects, Dependencies, and Interactions, Nantes, France, 3 July 2006; 1-9.