A constraint programming approach to conflict-aware optimal scheduling of prioritized code clone refactoring

Proceedings - 11th IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2011

Volumn , Issue , 2011, Pages 105-114

  Zibran, Minhaz F ^a   Roy, Chanchal K ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

code clone; constraint programming; reengineering; refactoring; scheduling; software maintenance

Indexed keywords

CODE CLONE; CODE SMELL; CONSTRAINT PROGRAMMING; OPTIMAL SCHEDULING; REFACTORING; REFACTORINGS;

CLONING; CODES (SYMBOLS); COMPUTER SOFTWARE MAINTENANCE; CONSTRAINT THEORY; MAINTAINABILITY; OPTIMAL SYSTEMS; OPTIMIZATION; REENGINEERING; SCHEDULING;

COMPUTER PROGRAMMING;

EID: 82055196656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCAM.2011.21     Document Type: Conference Paper

References (35)

1. D. Advani, Y. Hassoun, and S. Counsell. Understanding the complexity of refactoring in software systems: a tool-based approach. Intl. J. Gen. Sys., 35(3): 329-346, 2006. (Pubitemid 44034549)
2. M. Asaduzzaman, C. K. Roy, and K. Schneider. VisCad: Flexible Code Clone Analysis Support For NiCad. In IWSC, pp. 77-78, 2011.
3. J. Bansiya and C. G. Davis. A hierarchical model for object-oriented design quality assessment. IEEE Trans. Softw. Engg., 28(1): 4-17, 2002. (Pubitemid 34133703)
4. R. Barták. Constraint programming: In pursuit of the holy grail. In WDS (invited lecture), 10 pp., 1999.
5. S. Bouktif, G. Antoniol, M. Neteler, and E. Merlo. A Novel Approach to Optimize Clone Refactoring Activity. In GECCO, July 8 -12, 2006.
6. S. Chidamber and C. Kemerer. A metric suite for object-oriented design. IEEE Trans. Softw. Engg., 25(5): 476-493, 1994.
7. J. R. Cordy and C. K. Roy. The NiCad Clone Detector. In ICPC (tool demo), pp. 219-220, 2011.
8. S. Ducasse, M. Rieger, and G. Golomingi. Tool Support for Refactoring Duplicated OO Code. In WOOT, pp. 177-178, 1999.
9. M. Fowler, K. Beck, J. Brant, W. Opdyke, and D. Roberts. Refactoring: Improving the Design of Existing Code. Addison Wesley Professional, 1999.
10. M. Fowler. Refactoring Catalog, http://refactoring.com/catalog/, (last access: 12 April, 2011).
11. Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue. ARIES: Refactoring Support Tool Code Clone. In 3-WoSQ, pp. 1-4, 2005.
12. Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue. Refactoring Support Based on Code Clone Analysis. PROFES, LNCS 3009, pp. 220-233, Springer-Verlag, 2004.
13. Y. Higo, Y. Ueda, S. Kusumoto, and K. Inoue. Simultaneous Modification Support based on Code Clone Analysis. In APSEC. pp. 262-269, 2007.
14. D. Hou, P. Jablonski, and F. Jacob. CnP: Towards an environment for the proactive management of copy-and-paste programming. In ICPC, pp. 238-242, 2009.
15. E. Juergens, F. Deissenboeck, B. Hummel and S. Wagner. Do Code Clones Matter? In ICSE, pp. 485-495, 2009.
16. C. Kapser and M. W. Godfrey. "Cloning Considered Harmful" Considered Harmful: Patterns of Cloning in Software. Emp. Soft. Engg. 13(6): 645-692, 2008.
17. E. Kodhai, V. Vijayakumar, G. Balabaskaran, T. Stalin, and B.Kanagaraj. Method Level Detection and Removal of Code Clones in C and Java Programs using Refactoring. In IJJCET, pp. 93-95, 2010.
18. M. O'Keeffe and M. Ó Cinnéide. Search-based refactoring: an empirical study. J. Softw. Maint. Evol.: Res. Pract., 20: 345-364, 2008.
19. H. Liu, G. Li, Z. Ma, and W. Shao. Conflict-aware schedule of software refactorings. IET Softw., 2(5): 446-460, 2008.
20. S. Lee, G. Bae, H. S. Chae, and D. Bae, and Yong Rae Kwon. Automated scheduling for clone-based refactoring using a competent GA. Softw. Pract. Exper., 41(5): 521-550, Wiley Online Library, 2010.
21. T. Mens, G. Taentzer, and O. Runge. Analysing refactoring dependencies using graph transformation. J. Softw. and Syst. Modeling, 6(3): 269-285, 2007. (Pubitemid 47278595)
22. J. Pérez, Y. Crespo, B. Hoffmann, and Tom Mens. A case study to evaluate the suitability of graph transformation tools for program refactoring. Intl. J. Softw. Tools Tech. Transfer, 12: 183-199, 2010.
23. C. K. Roy and J. R. Cordy. A Mutation/Injection-based Automatic Framework for Evaluating Clone Detection Tools. In Mutation, pp. 157-166, 2009.
24. M. Rieger, S. Ducasse, and M. Lanza. Insights into System-wide Code Duplication. In WCRE, pp. 100-109, 2004.
25. R. K. Saha, C. K. Roy, and K. A. Schneider. An Automatic Framework for Extracting and Classifying Near-Miss Clone Genealogies. In ICSM, 10 pp., 2011 (to appear).
26. H. Sahraoui, R. Godin, and T. Miceli. Can metrics help to bridge the gap between the improvement of OO design quality and its automation?. In ICSM, pp. 154-162, 2000.
27. S. Schulze, M. Kuhlemann, and M. Rosenmüller. Towards a Refactoring Guideline Using Code Clone Classification. In WRT, pp. 6:1-6:4, 2008.
28. S. Schulze and M. Kuhlemann. Advanced Analysis for Code Clone Removal. In WSR, 2 pp., 2009.
29. F. Simon, F. Steinbrucker, and C. Lewerentz. Metrics based refactoring. In CSMR, pp. 30-38, 2001.
30. L. Tahvildari and K. Kontogiannis. A metric-based approach to enhance design quality through meta-pattern transformations. In CSMR, pp. 183-192, 2003.
31. N. Yoshida, Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue. On refactoring support based on code clone dependency relation. In METRICS, 10 pp., 2005.
32. M. F. Zibran, R. K. Saha, M. Asaduzzaman, and C. K. Roy. Analyzing and Forecasting Near-miss Clones in Evolving Software: An Empirical Study. In ICECCS, pp. 295-304, 2011.
33. M. F. Zibran and C. K. Roy. Towards Flexible Code Clone Detection, Management, and Refactoring in IDE. In IWSC, pp. 75-76, 2011.
34. M. F. Zibran and C. K. Roy. Conflict-aware Optimal Scheduling of Code Clone Refactoring: A Constraint Programming Approach. In ICPC (student symposium), pp. 266-269, 2011.
35. M. F. Zibran. A Multi-phase Approach to University Course Timetabling. M.Sc. Thesis, Department of Mathematics and Computer Science, University of Lethbridge, Canada, 125 pp., 2007.