A Survey on Metric of Software Cognitive Complexity for OO design

In modern era, the biggest challenge facing the software industry is the upcoming of new technologies. So, the software engineers are gearing up themselves to meet and manage change in large software system. Also they find it difficult to deal with software cognitive complexities. In the last few years many metrics were proposed to measure the cognitive complexity of software. This paper aims at a comprehensive survey of the metric of software cognitive complexity. Some classic and efficient software cognitive complexity metrics, such as Class Complexity (CC), Weighted Class Complexity (WCC), Extended Weighted Class Complexity (EWCC), Class Complexity due to Inheritance (CCI) and Average Complexity of a program due to Inheritance (ACI), are discussed and analyzed. The comparison and the relationship of these metrics of software complexity are also presented.

Authors:

• A.Aloysius
• L. Arockiam

Keywords:

• Software Metrics
• Software Complexity
• Cognitive Informatics
• Cognitive Complexity
• Software measurement

References:

[1] N. Fenton & S.L. Pfleeger, "Software Metrics: A Rigorous & Practical
Approach", Second edition, International Thomson Computer Press,
1997, ISBN-10: 0534954251, ISBN-13: 978-0534954253
[2] M.J. Shepperd and D. Ince, "Derivation and Validation of Software
Metrics", Oxford University Press, USA, 1993, ISBN-10: 0198538421,
ISBN-13: 978-0198538424.
[3] Y. Wang, "The Theoretical Framework of Cognitive Informatics",
International Journal of Cognitive Informatics and Natural Intelligence,
2007, pp.1-27.
[4] Y. Wang, "On Cognitive Informatics", Proceedings of the 1st IEEE
International Conference on Cognitive Informatics, 2002, pp.34-42.
[5] T. Klemola and J. Rilling, "A Cognitive complexity metric based on
Category learning", Proceedings of the 2nd IEEE International
Conference on Cognitive Informatics (ICCI'03), 2003, pp.103-108.
[6] Y. Wang. and J. Shao, "Measurement of the Cognitive Functional
Complexity of Software," Proceedings of IEEE (ICCI'03), 2003, pp.69-
74.
[7] Eric S. Raymond, "The Art of Unix Programming", Addison-Wesley,
2004,pp. 320-350.
[8] Sanjay Misra, "An Object Oriented Complexity Metric Based On
Cognitive Weights", Proceedings of 6th IEEE International Conference
on Cognitive Informatics(ICCI-07), 2007, pp. 134-139.
[9] Sanjay Misra and Ibrahim Akman, "A New Complexity Metric Based
on Cognitive Informatics", Proceedings of 3rd International Conference
on Rough Sets and Knowledge Technology, 2008, pp.620-627.
[10] Sanjay Misra and k. Ibrahim Akman, "Weighted Class Complexity: A
Measure of Complexity for Object Oriented System," Journal of
Information Science and Engineering, 2008, pp.1689-1708.
[11] E.J. Weyuker, "Evaluating software complexity measure". IEEE
Transaction on Software Engineering, 1988, pp.1357-1365.
[12] L. Arockiam, A. Aloysius and J. Charles selvaraj, "Extended Weighted
Class Complexity: A new of software complexity for objected oriented
systems", Proceedings of International Conference on Semantic Ebusiness
and Enterprise computing (SEEC), 2009, pp. 77-80.
[13] L. Arockiam, K. Geetha and A. Aloysius, "On Validating Class Level
Cognitive Complexity Metrics", CiiT International Journal of Software
Engineering and Technology, 2010, pp.152-157
[14] Deepti Mishra and Alok Mishra, "Object-Oriented Inheritance Metrics:
Cognitive Complexity Perspective", Proceedings of the 4th International
Conference on Rough Sets and Knowledge Technology, 2009, pp. 452-
460.