Revisiting the ΔiC approach to component recovery

Science of Computer Programming

Volumn 60, Issue 2, 2006, Pages 171-188

  Koschke, Rainer ^a   Canfora, Gerardo ^b   Czeranski, Jörg ^c  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF SANNIO   (Italy)

^c UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Cohesion; Component recovery; Coupling; Re modularization; Reverse engineering

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; METRIC SYSTEM; OBJECT ORIENTED PROGRAMMING;

COHESION; COMPONENT RECOVERY; COUPLING; RE-MODULARIZATION;

REVERSE ENGINEERING;

EID: 32144452762     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2005.10.004     Document Type: Article

References (68)

1. F. Abreu, G. Pereira, and P. Sousa A coupling-guided cluster analysis approach to reengineer the modularity of object-oriented systems Proceedings of the Conference on Software Maintenance and Reengineering 2000 IEEE Computer Society Press
2. P. Andritsos, and V. Tzerpos Software clustering based on information loss minimization Proceedings of the Working Conference on Reverse Engineering November 2003 IEEE Computer Society Press 334 343
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 Association of Computing Machinery (ACM) Press 84 93
4. N. Anquetil, C. Fourrier, and T.C. Lethbridge Experiments with clustering as a software remodularization method Proceedings of the Working Conference on Reverse Engineering 1998 IEEE Computer Society Press 235 255
5. M. Bauer, and M. Trifu Architecture-aware adaptive clustering of oo systems Proceedings of the Conference on Software Maintenance and Reengineering March 2004 IEEE Computer Society Press 3 12
6. L.A. Belady, and C.J. Evangelisti System partitioning and its measure Journal of Systems and Software 2 1 1982 23 29
7. D. Bojic, and D. Velasevic A use-case driven method of architecture recovery for program understanding and reuse reengineering Proceedings of the Conference on Software Maintenance and Reengineering 2000 IEEE Computer Society Press
8. G. Canfora, A. Cimitile, and M. Munro An improved algorithm for identifying objects in code Journal of Software Practice and Experience 26 1 1996 25 48
9. G. Canfora, A. Cimitile, A. De Lucia, and G.A. Di Lucca A case study of applying an eclectic approach to identify objects in code Proceedings of the Workshop on Program Comprehension May 1999 IEEE Computer Society Press 136 143
10. G. Canfora, A. Cimitile, M. Munro, and C.J. Taylor Extracting abstract data types from C programs: A case study Proceedings of the International Conference on Software Maintenance September 1993 IEEE Computer Society Press 200 209
11. G. Canfora, J. Czeranski, and R. Koschke Revisiting the delta-ic approach to component recovery Proceedings of the Working Conference on Reverse Engineering 2000 IEEE Computer Society Press
12. Y. Chiricota, F. Jourdan, and G. Melanon Software components capture using graph clustering Proceedings of the Workshop on Program Comprehension May 2003 IEEE Computer Society Press 217 226
13. S.C. Choi, and W. Scacchi Extracting and restructuring the design of large systems IEEE Software 7 1 1990 66 71
14. A. Cimitile, and G. Visaggio Software salvaging and the call dominance tree Journal of Systems Software 28 1995 117 127
15. A. van Deursen, and T. Kuipers Identifying objects using cluster and concept analysis Proceedings of the International Conference on Software Engineering 1999 Association of Computing Machinery (ACM) Press 246 255
16. D. Doval, S. Mancoridis, B.S. Mitchel, Y. Chen, E.R. Gansner, Automatic clustering of software systems using a genetic algorithm, in: Proceedings of the International Conference on Software Tools and Engineering Practice, August 1999
17. S. Even Graph Algorithms 1979 Pitman Publishing Ltd.
18. H. Gall, and R. Klüsch Finding objects in procedural programs: An alternative approach Proceedings of the Working Conference on Reverse Engineering July 1995 IEEE Computer Society Press 208 216
19. H. Gall, R. Klüsch, J. Weidl, Resolving uncertainties in object oriented re-architecturing of procedural code, in: Proceedings of the 7th International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems, July 1998
20. J.-F. Girard, R. Koschke, and G. Schied Comparison of abstract data type and abstract state encapsulation detection techniques for architectural understanding Proceedings of the Working Conference on Reverse Engineering 1997 IEEE Computer Society Press
21. J.F. Girard, L. Briand, Reengineering concepts, techniques and tools for component extraction, Technical Report CRIM95/04-26, CRIM, Montreal, Canada, May 1996
22. J.F. Girard, and R. Koschke Finding components in a hierarchy of modules: a step towards architectural understanding Proceedings of the International Conference on Software Maintenance October 1997 IEEE Computer Society Press 58 65
23. J.F. Girard, and R. Koschke A comparison of abstract data type and objects recovery techniques Journal Science of Computer Programming, Elsevier 36 2-3 2000 149 181
24. J.F. Girard, R. Koschke, and G. Schied A metric-based approach to detect abstract data types and abstract state encapsulation Journal on Automated Software Engineering, Kluwer Academic Publishers 6 4 1999 357 386
25. H. Graudejus, Implementing a concept analysis tool for identifying abstract data types in C code, Diplomarbeit, University of Kaiserslautern, Germany, 1998
26. D.H. Hutchens, and V.R. Basili System structure analysis: Clustering with data bindings IEEE Transactions on Software Engineering 11 8 1985 749 757
27. R. Kazman, S.J. Carriére, Playing detective: reconstructing software architecture from available evidence, Technical Report CMU/SEI-97-TR-010, Software Engineering Institute, Pittsburgh, USA, 1997
28. R. Koschke A semi-automatic method for component recovery Proceedings of the Working Conference on Reverse Engineering October 1999 IEEE Computer Society Press 256 267
29. R. Koschke, Atomic Architectural Component Detection for Program Understanding and System Evolution, Ph.D. Thesis, University of Stuttgart, Universitätsstraße 38, 70569 Stuttgart, Germany. http://www.iste.uni- stuttgart.de/ps/rainer/Thesis/, 2000
30. R. Koschke, and T. Eisenbarth Proceedings of the workshop on program comprehension A Framework for Experimental Evaluation of Clustering Techniques June 2000 IEEE Computer Society Press
31. A. Lakhotia A unified framework for expressing software subsystems classification techniques Journal Systems Software, Elsevier Science Publisher 36 1997 211 231
32. C. Lindig, and G. Snelting Assessing modular structure of legacy code based on mathematical concept analysis Proceedings of the International Conference on Software Engineering 1997 IEEE Computer Society Press
33. S.S. Liu, and N. Wilde Identifying objects in a conventional procedural language: An example of data design recovery Proceedings of the International Conference on Software Maintenance November 1990 IEEE Computer Society Press 266 271
34. P.E. Livadas, and T. Johnson A new approach to finding objects in programs Journal of Software Maintenance: Research and Practice 6 1994 249 260
35. C.-H. Lung Software architecture recovery and restructuring through clustering techniques Proceedings of the Third International Workshop on Software Architecture 1998 Association of Computing Machinery (ACM) Press 101 104
36. A. Macro, and J. Buxton The Craft of Software Engineering 1987 Addison-Wesley Reading, MA
37. K. Mahdavi, M. Harman, and R.M. Hierons A multiple hill climbing approach to software module clustering Proceedings of the International Conference on Software Maintenance September 2003 IEEE Computer Society Press 315 324
38. S. Mancoridis, and R.C. Holt Recovering the structure of software systems using tube graph interconnection clustering Proceedings of the International Conference on Software Maintenance 1996 IEEE Computer Society Press
39. 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 Workshop on Program Comprehension 1998 IEEE Computer Society Press
40. O. Maqbool, and H.A. Babri The weighted combined algorithm: A linkage algorithm for software clustering Proceedings of the Conference on Software Maintenance and Reengineering March 2004 IEEE Computer Society Press 15 24
41. B.S. Mitchell, and S. Mancoridis Comparing the decompositions produced by software clustering algorithms using similarity measurements Proceedings of the International Conference on Software Maintenance 2001 IEEE Computer Society Press 744 754
42. B.S. Mitchell, and S. Mancoridis Craft: A framework for evaluating software clustering results in the absence of benchmark decompositions Proceedings of the Working Conference on Reverse Engineering 2001 IEEE Computer Society Press 93 102
43. H.A. Müller, and K. Klashinsky Rigi - a system for programming-in-the-large Proceedings of the International Conference on Software Engineering 1985 Association of Computing Machinery (ACM) Press 80 86
44. H. Müller, K. Wong, and S. Tilley A reverse engineering environment based on spatial and visual software interconnection models ACM SIGSOFT Symposium on Software Development Environments December 1992 Association of Computing Machinery (ACM) Press 88 98
45. H.A. Müller, M.A. Orgun, S.R. Tilley, and J.S. Uhl A reverse engineering approach to subsystem structure identification Journal of Software Maintenance: Research and Practice 5 4 1993 181 204
46. R.M. Ogando, S.S. Yau, and N. Wilde An object finder for program structure understanding in software maintenance Journal of Software Maintenance: Research and Practice 6 5 1994 261 283
47. S. Patel, W. Chu, and R. Baxter A measure for composite module cohesion Proceedings of the International Conference on Software Engineering May 1992 IEEE Computer Society Press 38 48
48. M. Saeed, O. Maqbool, H. Babri, S. Hassan, and S. Sarwar Software clustering techniques and the use of combined algorithm Proceedings of the Conference on Software Maintenance and Reengineering March 2003 IEEE Computer Society Press 301 306
49. H. Sahraoui, W. Melo, H. Lounis, and F. Dumont Applying concept formation methods to object identfication in procedural code Proceedings of the Conference on Automated Software Engineering November 1997 IEEE Computer Society Press 210 218
50. K. Sartipi Alborz: A query-based tool for software architecture recovery Proceedings of the Workshop on Program Comprehension May 2001 IEEE Computer Society Press 115 116
51. K. Sartipi A software evaluation model using component association views Proceedings of the Workshop on Program Comprehension May 2001 IEEE Computer Society Press 259 268
52. K. Sartipi, and K. Kontogiannis Component clustering based on maximal association Proceedings of the Working Conference on Reverse Engineering October 2001 IEEE Computer Society Press 103 114
53. K. Sartipi, and K. Kontogiannis A graph pattern matching approach to software architecture recovery Proceedings of the International Conference on Software Maintenance November 2001 IEEE Computer Society Press 408 419
54. K. Sartipi, K. Kontogiannis, and F. Mavaddat Architectural design recovery using data mining techniques Proceedings of the Conference on Software Maintenance and Reengineering February 2000 IEEE Computer Society Press 129 139
55. K. Sartipi, K. Kontogiannis, and F. Mavaddat A pattern matching framework for software architecture recovery and restructuring Proceedings of the Workshop on Program Comprehension June 2000 IEEE Computer Society Press 37 47
56. R.W. Schwanke An intelligent tool for re-engineering software modularity Proceedings of the International Conference on Software Engineering May 1991 IEEE Computer Society Press 83 92
57. A. Shokoufandeh, S. Mancoridis, and M. Maycock Applying spectral methods to software clustering Proceedings of the Working Conference on Reverse Engineering October 2002 IEEE Computer Society Press 3 12
58. M. Siff, and T. Reps Identifying modules via concept analysis Proceedings of the International Conference on Software Maintenance October 1997 IEEE Computer Society Press 170 179
59. M. Siff, and T. Reps Identifying modules via concept analysis IEEE Transactions on Software Engineering 25 6 1999 749 768
60. P. Tonella Concept analysis for module restructuring IEEE Transactions on Software Engineering 27 4 2001 351 363
61. V. Tzerpos, R.C. Holt, Software botryology: Automatic clustering of software systems, in: International Workshop on Large-Scale Software Composition, August 1998
62. V. Tzerpos, and R.C. Holt Mojo: A distance metric for software clustering Proceedings of the Working Conference on Reverse Engineering October 1999 IEEE Computer Society Press
63. V. Tzerpos, and R.C. Holt ACDC: An algorithm for comprehension-driven clustering Proceedings of the Working Conference on Reverse Engineering November 2000 IEEE Computer Society Press
64. R.R. Valasareddi, and D.L. Carver A graph-based object identification process for procedural programs Proceedings of the Working Conference on Reverse Engineering October 1998 IEEE Computer Society Press 50 58
65. J. Weidl, and H. Gall Binding object models to source code: An approach to object-oriented re-architecturing Proc. of the 22nd Computer Software and Applications Conference 1998 IEEE Computer Society Press
66. M. Weiser Program slicing IEEE Transactions on Software Engineering 10 4 1984
67. A.S. Yeh, D. Harris, and H. Reubenstein Recovering abstract data types and object instances from a conventional procedural language Proceedings of the Working Conference on Reverse Engineering July 1995 IEEE Computer Society Press 227 236
68. E. Yourdon, and L.L. Constantine Structured Design 1979 Prentice Hall Englewoood Cliffs, NJ