Object-Oriented Inheritance Metrics in the Context of Cognitive Complexity

• Autorzy: Mishra D. , Mishra A.
• Języki publikacji: EN

Abstrakty

EN

It is important to identify modules that are fault prone or exhibit evidence of high cognitive complexity as these modules require corrective actions such as increased source code inspection, refactoring or performing more exhaustive testing. This can lead to a better quality software system. It has been found that inheritance has an impact on the cognitive complexity of a software system. In this paper, two inheritance metrics based on cognitive complexity, one at class level CCI (Class Complexity due to Inheritance) and another at program level ACI (Average Complexity of a program due to Inheritance), have been proposed for object-oriented software systems. Additionally, one more metric MC (Method Complexity) has been proposed to calculate the complexity of a method. These proposed metrics are compared with some well known object-oriented inheritance metrics by calculating their values for three random C++ programs. It has been observed that CCI and ACI are better to represent cognitive complexity due to inheritance than other well known class level and program level inheritance metrics.

Słowa kluczowe

EN

cognitive complexity; software metrics; object-oriented systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 111, nr 1
• Strony: 91--117
• Opis fizyczny: Bibliogr. 34 poz., tab., wykr.

Twórcy

autor

Mishra D.

autor

Mishra A.

• Z-08, Department of Computer Engineering, Atilim University, 06836 Incek, Ankara, Turkey,

Bibliografia

• [1] Abreu, F. B., Carapuc¸a, R.: Candidate metrics for object-oriented software within a taxonomy framework, J. Syst. Softw., 26(1), 1994, 87-96, ISSN 0164-1212.
• [2] Basili, V. R.: Viewing Maintenance as Reuse-Oriented Software Development, IEEE Softw., 7(1), 1990, 19-25, ISSN 0740-7459.
• [3] Basili, V. R., Briand, L. C., Melo, W. L.: How reuse influences productivity in object-oriented systems, Commun. ACM, 39(10), 1996, 104-116.
• [4] Basili, V. R., Briand, L. C., Melo, W. L.: A Validation of Object-Oriented Design Metrics as Quality Indicators, IEEE Trans. Softw. Eng., 22(10), 1996, 751-761.
• [5] Briand, L. C., Bunse, C., Daly, J. W., Differding, C.: An Experimental Comparison of the Maintainability of Object-Orientedand Structured Design Documents, Empirical Softw. Engg., 2(3), 1997, 291-312, ISSN 1382-3256.
• [6] Briand, L. C., Morasca, S., Basili, V. R.: Measuring and Assessing Maintainability at the End of High Level Design, ICSM '93: Proceedings of the Conference on Software Maintenance, IEEE Computer Society, Washington, DC, USA, 1993, ISBN 0-8186-4600-4.
• [7] Briand, L. C., Morasca, S., Basili, V. R.: Property-Based Software Engineering Measurement, IEEE Trans. Softw. Eng., 22(1), 1996, 68-86.
• [8] Cartwright, M., Shepperd, M.: An empirical analysis of object oriented software in industry, Bournemouth Metrics Workshop, 1996.
• [9] Chidamber, S. R., Kemerer, C. F.: A Metrics Suite for Object Oriented Design, IEEE Trans. Softw. Eng., 20(6), 1994, 476-493, ISSN 0098-5589.
• [10] Chiew, V., Wang, Y.: Design of a Cognitive Complexities Measurement and Analysis Tool, Electrical and Computer Engineering, 2006. CCECE '06. Canadian Conference on, May 2006.
• [11] Daly, J., Brooks, A.,Miller, J., Roper,M.,Wood,M.: An Empirical Study Evaluating Depth of Inheritance on the Maintainability of Object-Oriented Software, Empirical Software Engineering, An international Journal, 1, 1996, 109-132.
• [12] El-Emam, K.: Object-oriented metrics: A review of theory and practice, 2002, 23-50.
• [13] Fenton, N., Pfleeger, S.: Software Metrics - A Rigorous and Practical approach, International Thomson Publishing Company, Boston, USA, 1997, ISBN 0-534-95425-1.
• [14] Fenton, N. E., Neil,M.: Software metrics: roadmap, ICSE '00: Proceedings of the Conference on The Future of Software Engineering, ACM, New York, NY, USA, 2000, ISBN 1-58113-253-0.
• [15] Glasberg, D., El-Emam, K., Melo, W., Madhavji, N.: Validating Object-Oriented Design Metrics on a Commercial Java Application, Technical report, National Research Council of Canada, 2000.
• [16] Halstead, M. H.: Elements of Software Science (Operating and programming systems series), Elsevier Science Inc., NY, USA, 1977, ISBN 0-444-00205-7.
• [17] Harrison, R., Counsell, S., Nithi, R.: Experimental assessment of the effect of inheritance on the maintainability of object-oriented systems, J. Syst. Softw., 52(2-3), 2000, 173-179, ISSN 0164-1212.
• [18] Henderson-Sellers, B.: Object Oriented Metrics: Measures of Complexity, Prentice Hall PTR, Englewood Cliffs, NJ, USA, 1996, ISBN 0-132-39872-9.
• [19] Kaner, C., Bond,W. P.: Software EngineeringMetrics: What Do They Measure and How Do We Know?, In METRICS 2004. IEEE CS, Press, 2004.
• [20] Klemola, T.: Software comprehension: theory and metrics, Master Thesis, Department of Computer Science, Concordia University,Montreal, Canada, 1998.
• [21] Klemola, T.: A cognitive model for complexity metrics, Proceedings of the 4th International ECOOP(2000)Workshop on Quantitative Approaches in Object-Oriented Software Engineering, 2000.
• [22] Klemola, T., Rilling, J.: A Cognitive ComplexityMetric Based on Category Learning, ICCI '03: Proceedings of the 2nd IEEE International Conference on Cognitive Informatics, IEEE Computer Society, Washington, DC, USA, 2003, ISBN 0-7695-1986-5.
• [23] Li, W.: Another metric suite for object-oriented programming, J. Syst. Softw., 44(2), 1998, 155-162, ISSN 0164-1212.
• [24] Li, W., Henry, S.: Object-oriented metrics that predict maintainability, J. Syst. Softw., 23(2), 1993, 111-122, ISSN 0164-1212.
• [25] Lorenz, M., Kidd, J.: Object-Oriented Software Metrics, Prentice Hall PTR, Englewood Cliffs, NJ, USA, 1994, ISBN 0-131-79292-X.
• [26] McCabe, T. J.: A Complexity Measure, IEEE Trans. Software Eng., 2(4), 1976, 308-320.
• [27] Mishra, D., Mishra, A.: Efficient software review process for small and medium enterprises, IET Software, 1(4), AUG 2007, 132-142.
• [28] Mishra, D., Mishra, A.: Object-Oriented Inheritance Metrics: Cognitive Complexity Perspective, Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology, RSKT '09, Springer-Verlag, Berlin, Heidelberg, 2009, ISBN 978-3-642-02961-5.
• [29] Mishra, D., Mishra, A.: Simplified software inspection process in compliance with international standards, Computer Standands & Interfaces, 31(4), 2009, 763-771, ISSN 0920-5489.
• [30] Piwowarski, P.: A nesting level complexity measure, SIGPLAN Not., 17(9), 1982, 44-50, ISSN 0362-1340.
• [31] Rilling, J., Klemola, T.: Identifying Comprehension Bottlenecks Using Program Slicing and Cognitive Complexity Metrics, IWPC '03: Proceedings of the 11th IEEE International Workshop on Program Comprehension, IEEE Computer Society,Washington, DC, USA, 2003, ISBN 0-7695-1883-4.
• [32] Shao, J., Wang, Y.: A new measure of software complexity based on cognitive weights, Canadian Journal of Electrical and Computer Engineering, 28(2), April 2003, 69-74.
• [33] Vivanco, R.: Use of a Genetic Algorithm to Identify Source Code Metrics Which Improves Cognitive Complexity Predictive Models, ICPC '07: Proceedings of the 15th IEEE International Conference on Program Comprehension, IEEE Computer Society, Washington, DC, USA, 2007, ISBN 0-7695-2860-0.
• [34] Wang, Y.: The Theoretical Framework of Cognitive Informatics, International Journal of Cognitive Informatics and Natural Intelligence, 1(1), 2007, 1-27. D.