Static and Dynamic Complexity Analysis of Software Metrics

Authors: Kamaljit Kaur, Kirti Minhas, Neha Mehan, Namita Kakkar

Abstract:

Software complexity metrics are used to predict critical information about reliability and maintainability of software systems. Object oriented software development requires a different approach to software complexity metrics. Object Oriented Software Metrics can be broadly classified into static and dynamic metrics. Static Metrics give information at the code level whereas dynamic metrics provide information on the actual runtime. In this paper we will discuss the various complexity metrics, and the comparison between static and dynamic complexity.

Keywords: Static Complexity, Dynamic Complexity, Halstead Metric, Mc Cabe's Metric.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057707

References:

[1] Shyam R. Chidamber and Chris F. Kemerer," A Metrics Suite for Object Oriented Design", IEEE Transactions on Software Engineering, Vol. 20, NO. 6, JUNE 1994.
[2] Yutao Ma, Keqing He, Dehui Du, Jing Liu, and Yulan Yan , "A Complexity Metrics Set for Large-scale Object-oriented Software Systems", IEEE International Conference on Computer and Information Technology (CIT'06).
[3] Sherif Yacoub, Tom Robinson, and Hany H. Ammar , "Dynamic Metrics for Object Oriented Designs", Software Metrics Symposium, 1999. Proceedings. Sixth International Volume , Issue , 1999 Page(s):50 - 61
[4] John C. Munson, Taghi M. Khoshgoftaar, "Measuring Dynamic Program Complexity," IEEE Software, vol. 9, no. 6, pp. 48-55, Nov./Dec. 1992, doi:10.1109/52.168858
[5] John C. Munson, Gregory A. Hall, "Estimating test effectiveness with dynamic complexity measurement", Empirical Software Engineering Journal, ISSN- 1382-3256.
[6] Kevin A Mayo, Steven A Wake, Sallie M. Henry," Static and Dynamic Software Quality Metric Tools", Department of computer Science, Virginia Tech, Blacksburg.
[7] Jane Huffman Hayes, "Testing of Object-Oriented Programming Systems (OOPS): A Fault-Based-Approach", Science Applications International Corporation, 1213 Jefferson-Davis Highway, Suite 1300, 22202 Arlington, Virginia.
[8] IEEE Std. 1061-1998 IEEE Computer Society: Standard for Software Quality Metrics Methodology, 1998.
[9] Li, W.; Henry, S.: "Object Oriented Metrics that predict Maintainability", Journal of Systems and Software, Vol. 23, No. 2, 1993, pp 111-122
[10] Ammar, H. H., Nikzadeh, T., Dugan, J., "A Methodology for Risk Assessment of Functional Specification of Software Systems Using Colored Petri Nets", Proc. Of the Fourth International Software Metrics Symposium, Metrics'97, Albuquerque, New Mexico, Nov 5-7, 1997, pp108-117.
[11] Munson, J., Khoshgoftaar, T., "Software Metrics for Reliability Assessment", in Handbook of Software Reliability Engineering, Michael Lyu (edt.), McGraw-Hill, 1996, Chapter 12, pp 493-529.