API-based and information-theoretic metrics for measuring the quality of software modularization

IEEE Transactions on Software Engineering

Volumn 33, Issue 1, 2007, Pages 14-32

  Sarkar, Santonu ^a   Rama, Girish Maskeri ^a   Kak, Avinash C ^b  

^a INFOSYS TECHNOLOGIES LTD   (India)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Coupling; Distribution; Information theory; Layered architecture; Maintainability; Maintenance and enhancement; Metrics measurement; Modules and interfaces

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE MAINTENANCE; INFORMATION THEORY; INTERFACES (COMPUTER); OPEN SYSTEMS;

APPLICATION PROGRAMMING INTERFACE; INFORMATION THEORETIC METRICS; LAYERED ARCHITECTURE;

SOFTWARE ENGINEERING;

EID: 33845752564     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2007.256942     Document Type: Article

References (49)

1. M.H. Halstead, Elements of Software Science, Operating and Programming Systems Series, vol. 7, Elsevier, 1977.
2. T.J. McCabe and A.H. Watson, "Software Complexity," Crosstalk, J. Defense Software Eng., vol. 7, no. 12, pp. 5-9, Dec. 1994.
3. P. Oman and J. Hagemeister, "Constructing and Testing of Polynomials Predicting Software Maintainability," J. Systems and Software, vol. 24, no. 3, pp. 251-266, Mar. 1994.
4. W. Stevens, G. Myers, and L. Constantine, "Structured Design," IBM Systems J., vol. 13, pp. 115-139, 1974.
5. E. Yourdon and L.L. Constantine, Structured Design: Fundamentals of a Discipline of Computer Program and Systems Design. Prentice Hall, 1979.
6. E. Weyuker, "Evaluating Software Complexity Measures," IEEE Trans. Software Eng., vol. 14, no. 9, pp. 1357-1365, Sept. 1988.
7. S.R. Chidamber and C.F. Kemerer, "A Metrics Suite for Object Oriented Design," IEEE Trans. Software Eng., vol. 20, no. 6, pp. 476-493, June 1994.
8. L.C. Briand, S. Morasca, and V.R. Basili, "Property-Based Software Engineering Measurement," IEEE Trans. Software Eng., vol. 22, no. 1, pp. 68-85, Jan. 1996.
9. N. Sharma, P. Joshi, and R.K. Joshi, "Applicability of Weyuker's Property 9 to Object Oriented Metrics," short note, IEEE Trans. Software Eng., vol. 32, no. 3, pp. 209-211, Mar. 2006.
10. B. Kitchenham, S. Pfleeger, and N. Fenton, "Towards a Framework for Software Validation Measures," IEEE Trans. Software Eng., vol. 21, no. 12, pp. 929-944, Dec. 1995.
11. S. Pfleeger and N. Fenton, Software Metrics. A Rigorous and Practical Approach. Int'l Thomson Computer Press, 1997.
12. S. Morasca, L.C. Briand, V. Basili, E.J. Weyuker, and M. Zelkowitz, "Comments on 'Towards a Framework for Software Measurement Validation,"' IEEE Trans. Software Eng., vol. 23, no. 3, pp. 187-188, Mar. 1997.
13. L.C. Briand, S. Morasca, and V. Basili, "An Operational Process for Goal Driven Definition of Measures," IEEE Trans. Software Eng., vol. 28, no. 12, pp. 1106-1125, Dec. 2002.
14. N. Churcher and M. Shepperd, "Comments on a Metrics Suite for Object-Oriented Design," IEEE Trans. Software Eng., vol. 21, no. 3, pp. 263-265, Mar. 1995.
15. L.C. Briand, J.W. Daly, and J.K. Wust, "A Unified Framework for Coupling Measurement in Object-Oriented Systems," IEEE Trans. Software Eng., vol. 25, no. 1, pp. 91-121, 1999.
16. E. Arisholm, L.C. Briand, and A. Foyen, "Dynamic Coupling Measurement for Object-Oriented Software," IEEE Trans. Software Eng., vol. 30, no. 4, pp. 491-506, Aug. 2004.
17. R.W. Schwanke, "An Intelligent Tool for Reengineering Software Modularity," Proc. 18th Int'l Conf. Software Eng., pp. 83-92, May 1991.
18. 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," Proc. Sixth Int'l Workshop Program Comprehension (IWPC '98), pp. 45-52, 1998.
19. S. Mancoridis, B.S. Mitchell, Y.-F. Chen, and E.R. Gansner, "Bunch: A Clustering Tool for the Recovery and Maintenance of Software System Structures," Proc. Int'l Conf. Software Maintenance (ICSM), pp. 50-59, http://citeseer.ist.psu.edu/article/mancoridis99bunch.html, 1999.
20. H. Fahmy and R. Holt, "Software Architecture Transformations," Proc. Int'l Conf. Software Maintenance, pp. 88-96, Oct. 2000.
21. D. Doval, S. Mancoridis, and B.S. Mitchell, "Automatic Clustering of Software Systems Using a Genetic Algorithm," Proc. Int'l Workshop Software Technology and Eng. Practice, 1999.
22. B.S. Mitchell, S. Mancoridis, and M. Traverso, "Search Based Reverse Engineering," Proc. 14th Int'l Conf. Software Eng. and Knowledge Engineering (SEKE '02), pp. 431-438, 2002.
23. K. Mahdavi, M. Harman, and R.M. Hierons, "A Multiple Hill Climbing Approach to Software Module Clustering," Proc. 19th Int'l Conf. Software Maintenance (ICSM '03), pp. 315-324, 2003.
24. A. Shokoufandeh, S. Mancoridis, T. Denton, and M. Maycock, "Spectral and Meta-Heuristic Algorithms for Software Clustering," J. System and Software, vol. 77, no. 3, pp. 213-223, Sept. 2005.
25. M. Harman, S. Swift, and K. Mahdavi, "An Empirical Study of the Robustness of Two Module Clustering Fitness Functions," Proc. 2005 Conf. Genetic and Evolutionary Computation, pp. 1029-1036, 2005.
26. K. Sartipi and K. Kontogiannis, "Component Clustering Based on Maximal Association," Proc. Eighth Working Conf. Reverse Eng. (WCRE '01), pp. 103-114, 2001.
27. K. Sartipi, "Software Architecture Recovery Based-On Pattern Matching," PhD dissertation, School of Computer Science, Univ. Waterloo, 2003.
28. O. Seng, M. Bauer, M. Biehl, and G. Pache, "Search-Based Improvement of Subsystem Decompositions," Proc. Conf. Genetic and Evolutionary Computation, pp. 1045-1051, http://doi.acm.org/10.1145/1068186, 2005.
29. Z. Wen and V. Tzerpos, "Software Clustering Based on Omnipresent Object Detection," Proc. 13th Int'l Workshop Program Comprehension (IWPC '05), pp. 269-278, 2005.
30. E.B. Allen, T.M. Khoshgoftaar, and Y. Chen, "Measuring Coupling and Cohesion of Software Modules: An Information-Theory Approach," Proc. Seventh Int'l Software Metrics Symp. (METRICS '01), pp. 124-134, 2001.
31. P. Andritsos and V. Tzerpos, "Information-Theoretic Software Clustering," IEEE Trans. Software Eng., vol. 31, no. 2, pp. 150-165, Feb. 2005.
32. S. Sarkar, A.C. Kak, and N.S. Nagaraja, "Metrics for Analyzing Module Interactions in Large Software Systems," Proc. 12th Asia-Pacific Software Eng. Conf. (APSEC '05), pp. 264-271, 2005.
33. D.L. Parnas, "On the Criteria to Be Used in Decomposing Systems into Modules," Comm. ACM, vol. 15, no. 12, pp. 1053-1058, 1972.
34. G.B. Arevalo, "High-Level Views in Object-Oriented Systems Using Formal Concept Analysis," PhD dissertation, 2004.
35. R. Martin, "Design Principles and Design Patterns," http://www.objectmentor.com, 2000,
36. K.L. Emam, S. Benlarbi, N. Goel, W. Melo, H. Lounis, and S.N. Rai, "The Optimal Class Size for Object Oriented Software," IEEE Trans. Software Eng., vol. 28, no. 5, pp. 494-509, May 2002.
37. L. Hatton, "Reexamining the Fault Density-Component Size Connection," IEEE Software, vol. 14, no. 2, pp. 89-97, 1997.
38. D.H. Hutchens and V.R. Basili, "System Structure Analysis: Clustering with Data Binding," IEEE Trans. Software Eng., vol. 11, no. 8, pp. 749-757, Aug. 1985.
39. J. Rosenberg, "Some Misconceptions About Lines of Code," Proc. Fourth Int'l Software Metrics Symp. (METRICS '97), pp. 137-142, 1997.
40. F. Bachmann, L. Bass, J. Carriere, P. Clements, D. Garlan, J. Ivers, R. Nord, and R. Little, Software Architecture Documentation in Practice: Documenting Architectural Layers, Special Report CMIU/SEI-2000-SR-004, Software Eng. Inst., Carnegie Mellon Univ., 2000.
41. P. Clements, F. Bachman, L. Bass, D. Garlan, J. Ivers, R. Little, R. Nord, and J. Stafford, Documenting Software Architecture, Views and Beyond. Addison Wesley, Sept. 2002.
42. F. Rysselberghe and S. Demeyer, "Studying Software Evolution Information by Visualizing the Change History," Proc. 20th IEEE Int'l Conf. Software Maintenance, pp. 328-337, Sept. 2004.
43. T. Girba, S. Ducasse, and M. Lanza, "Yesterday's Weather: Guiding Early Reverse Engineering Efforts by Summarizing the Evolution of Changes," Proc. Int'l Conf. Software Maintenance, 2004.
44. J. Lakos, Large Scale C++ Software Design. Addison-Wesley, 1996.
45. M. Siff and T. Reps, "Identifying Modules via Concept Analysis," IEEE Trans. Software Eng., vol. 25, pp. 749-768, 1999.
46. P. Tonella, "Concept Analysis for Module Restructuring," IEEE Trans. Software Eng., vol. 27, pp. 351-363, 2001.
47. Source Navigator 5.4.1,http://sourcenav.sourceforge.net, 2003.
48. A. MacCormack, J. Rusnak, and C. Baldwin, Exploring the Structure of Complex Software Designs: An Empirical Study of Open Source and Proprietary Code, Technical Report 05-016, Harvard Business School working paper, 2005.
49. B. Eich, "Development Roadmap," Mozilla home page, http://www.mozilla.org/roadmap/roadmap-26-Oct-1998.html, Oct. 1998.