A language-independent software renovation framework

Journal of Systems and Software

Volumn 77, Issue 3, 2005, Pages 225-240

  Di Penta, Massimiliano ^a   Neteler, Markus ^b   Antoniol, Giuliano ^a   Merlo, Ettore ^c  

^a UNIVERSITY OF SANNIO   (Italy)

^b ITC IRST   (Italy)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Clustering; Genetic algorithms; Hill climbing; Refactoring; Software renovation

Indexed keywords

AUTOMATION; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SYSTEMS; GENETIC ALGORITHMS; HIERARCHICAL SYSTEMS; JAVA PROGRAMMING LANGUAGE; PROBLEM SOLVING;

CLUSTERING; HILL CLIMBING; REFACTORING; SOFTWARE RENOVATION;

SOFTWARE ENGINEERING;

EID: 18844449643     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2004.03.033     Document Type: Article

References (42)

1. M.R. Anderberg Cluster Analysis for Applications 1973 Academic Press Inc
2. N. Anquetil A comparison of graphs of concept for reverse engineering Proceedings of the IEEE International Workshop on Program Comprehension 2000 IEEE Computer Society Press Los Alamitos, CA, USA 231 240
3. N. Anquetil, and T. Lethbridge Extracting concepts from file names; a new file clustering criterion Proceedings of the International Conference on Software Engineering 1998 IEEE Computer Society Press Los Alamitos, CA, USA 84 93
4. Antoniol, G., Di Penta, M., 2003. Library miniaturization using static and dynamic information. In: Proceedings of IEEE International Conference on Software Maintenance, Amsterdam, The Netherlands. pp. 235-244
5. G. Antoniol, G. Casazza, M. Di Penta, and E. Merlo A method to re-organize legacy systems via concept analysis Proceedings of the IEEE International Workshop on Program Comprehension 2001 IEEE Computer Society Press Los Alamitos, CA, USA, Toronto, ON, Canada 281 290
6. Antoniol, G., Casazza, G., Di Penta, M., Merlo, E., 2001b. Modeling clones evolution through time series. In: Proceedings of IEEE International Conference on Software Maintenance. pp. 273-280
7. G. Antoniol, U. Villano, E. Merlo, and M. Di Penta Analyzing cloning evolution in the Linux Kernel SCAM 2002 Special Issue Information and Software Technology 44 2002 755 765
8. G. Antoniol, M. Di Penta, and M. Neteler Moving to smaller libraries via clustering and genetic algorithms European Conference on Software Maintenance and Reengineering 2003 IEEE Computer Society Press Los Alamitos, CA, USA, Benevento, Italy 307 316
9. T.N. Bui, and B.R. Moon Genetic algorithm and graph partitioning IEEE Transactions on Computers 45 7 1996 841 855
10. Cordy, J., 2003. Comprehending reality-practical barriers to industrial adoption of software maintenance automation. In: Proceedings of the IEEE International Workshop on Program Comprehension, Portland, OR, USA. pp. 196-205
11. K. Deb Multi-objective genetic algorithms: problem difficulties and construction of test problems Evolutionary Computation 7 3 1999 205 230
12. M. Di Penta, M. Neteler, G. Antoniol, and E. Merlo Knowledge-based library re-factoring for an open source project Proceedings of IEEE Working Conference on Reverse Engineering 2002 IEEE Computer Society Press Los Alamitos, CA, USA, Richmond, VA 128 137
13. Doval, D., Mancoridis, S., Mitchell, B., 1999. Automatic clustering of software systems using a genetic algorithm. In: Software Technology and Engineering Practice (STEP), Pittsburgh, PA. pp. 73-91
14. M. Garey, and D. Johnson Computers and Intractability: a Guide to the Theory of NP-Completeness 1979 W.H. Freeman
15. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Pub. Co
16. A. Gordon Classification 2nd ed. 1988 Chapman and Hall London
17. M. Harman, R. Hierons, and M. Proctor A new representation and crossover operator for search-based optimization of software modularization AAAI Genetic and Evolutionary Computation COnference (GECCO) 2002 Springer-Verlag New York, USA 82 87
18. L. Kaufman, and P. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley-Inter Science Wiley, NY
19. M. Krone, and G. Snelting On the inference of configuration structures from source code Proceedings of the 16th International Conference on Software Engineering 1994 IEEE Computer Society Press Los Alamitos, CA, USA, Sorrento, Italy 49 57
20. T. Kuipers, and L. Moonen Types and concept analysis for legacy systems Proceedings of the IEEE International Workshop on Program Comprehension 2000 IEEE Computer Society Press Los Alamitos, CA, USA 221 230
21. T. Kuipers, and A. van Deursen Identifying objects using cluster and concept analysis Proceedings of the International Conference on Software Engineering 1999 IEEE Computer Society Press Los Alamitos, CA, USA 246 255
22. M.M. Lehman, and L.A. Belady Software Evolution-Processes of Software Change 1985 Academic Press London
23. Mahdavi, K., Harman, M., Hierons, R.M., 2003. A multiple hill climbing approach to software module clustering. In: Proceedings of IEEE International Conference on Software Maintenance, Amsterdam, The Netherlands. pp. 315-324
24. H. Maini, K. Mehrotra, C. Mohan, and S. Ranka Knowledge-based nonuniform crossover IEEE World Congress on Computational Intelligence 1994 IEEE Computer Society Press Los Alamitos, CA, USA 22 27
25. S. Mancoridis, B.S. Mitchell, C. Rorres, Y. Chen, and E.R. Gansner Using automatic clustering to produce high-level system organizations of source code Proceedings of the IEEE International Workshop on Program Comprehension 1998 IEEE Computer Society Press Los Alamitos, CA, USA
26. E. Merlo, I. McAdam, and R. De Mori Source code informal information analysis using connectionist model Proceedings of the International Joint Conference on Artificial Intelligence 1993 IEEE Computer Society Press Los Alamitos, CA, USA 1339 1344
27. M. Mitchell An Introduction to Genetic Algorithms 1996 MIT Press Cambridge, MA, USA
28. M. Neteler GRASS 5.0 Programmer's Manual. Geographic Resources Analysis Support System 2001 ITC-irst Italy Available from:
29. M. Neteler, and H. Mitasova Open Source CIS: A GRASS CIS Approach 2002 Kluwer Academic Publishers Boston/USA; Dordrecht/Holland; London/UK
30. B. Oommen, and E. de St Croix Graph partitioning using learning automata IEEE Transactions on Computers 45 2 1996 195 208
31. D. Rayside, and K. Kontogiannis Extracting Java library subsets for deployment on embedded systems Science of Computer Programming 45 2-3 2002 245 270
32. S. Shazely, H. Baraka, and A. Abdel-Wahab Solving graph partitioning problem using genetic algorithms Midwest Symposium on Circuits and Systems 1998 IEEE Computer Society Press Los Alamitos, CA, USA 302 305
33. M. Siff, and T. Reps Identifying modules via concept analysis IEEE Transactions on Software Engineering 25 1999 749 768
34. G. Snelting Software reengineering based on concept lattices Proceedings of IEEE International Conference on Software Maintenance 2000 IEEE Computer Society Press Los Alamitos, CA, USA 3 10
35. E. Talbi, and P. Bessière A parallel genetic algorithm for the graph partitioning problem ACM International Conference on Supercomputing 1991 ACM Press New York, USA, Cologne, Germany
36. F. Tip, C. Laffra, P.F. Sweeney, and D. Streeter Practical experience with an application extractor for Java ACM SIGPLAN Notices 34 10 1999 292 305
37. P. Tonella Concept analysis for module restructuring IEEE Transactions on Software Engineering 27 4 2001 351 363
38. V. Tzerpos, and R.C. Holt Software botryology: automatic clustering of software systems DEXA Workshop 1998 IEEE Computer Society Press Los Alamitos, CA, USA 811 818
39. V. Tzerpos, and R.C. Holt MoJo: A distance metric for software clusterings Proceedings of IEEE Working Conference on Reverse Engineering 1999 IEEE Computer Society Press Los Alamitos, CA, USA 187 195
40. V. Tzerpos, and R.C. Holt ACDC: An algorithm for comprehension-driven clustering Proceedings of IEEE Working Conference on Reverse Engineering 2000 IEEE Computer Society Press Los Alamitos, CA, USA 258 267
41. V. Tzerpos, and R. Holt The stability of software clustering algorithms Proceedings of the IEEE International Workshop on Program Comprehension 2000 IEEE Computer Society Press Los Alamitos, CA, USA
42. T.A. Wiggerts Using clustering algorithms in legacy systems remodularization Proceedings of IEEE Working Conference on Reverse Engineering 1997 IEEE Computer Society Press Los Alamitos, CA, USA