A Complexity Measure Based on Cognitive Weights

Cognitive Informatics plays an important role in understanding the fundamental characteristics of software. This paper proposes a model of the fundamental characteristics of software, complexity in terms of cognitive weights of basic control structures. Cognitive weights are degree of difficulty or relative time and effort required for comprehending a given piece of software, which satisfy the definition of complexity. An attempt has also been made to prove the robustness of proposed complexity measure by comparing it with the other measures based on cognitive informatics.

[1]  Yingxu Wang.  Component-Based Software Measurement , 2003 .

[2]  Yingxu Wang,et al.  A new measure of software complexity based on cognitive weights , 2003 .

[3]  Sanjay Misra,et al.  Evaluating cognitive complexity measure with Weyuker properties , 2004 .

[4]  Elaine J. Weyuker,et al.  Evaluating Software Complexity Measures , 2010, IEEE Trans. Software Eng..

[5]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[6]  Arun Kumar Misra,et al.  Robustness analysis of cognitive information complexity measure using Weyuker properties , 2006, SOEN.

[7]  Yingxu Wang,et al.  The Real-Time Process Algebra (RTPA) , 2002, Ann. Softw. Eng..

[8]  Jan A. Bergstra,et al.  Real time process algebra , 1991, Formal Aspects of Computing.

[9]  John Eargle,et al.  Business Component-Based Software Engineering , 2002 .

[10]  Yingxu Wang,et al.  On the informatics laws of software , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[11]  Yingxu Wang,et al.  A new measure of software complexity based on cognitive weights , 2003, Canadian Journal of Electrical and Computer Engineering.

[12]  Martin R. Woodward,et al.  A Measure of Control Flow Complexity in Program Text , 1979, IEEE Transactions on Software Engineering.

[13]  Victor R. Basili,et al.  Metric Analysis and Data Validation Across Fortran Projects , 1983, IEEE Transactions on Software Engineering.

[14]  Enrique Ivan Oviedo.  Control flow, data flow and program complexity , 1984 .

[15]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[16]  Warren Harrison,et al.  An Entropy-Based Measure of Software Complexity , 1992, IEEE Trans. Software Eng..

[17]  Albert L. Baker,et al.  A comparison of measures of control flow complexity , 1979, COMPSAC.

[18]  Yingxu Wang.  On the cognitive informatics foundations of software engineering , 2004 .

[19]  Sanjay Misra,et al.  Evaluating cognitive complexity measure with Weyuker properties , 2004, Proceedings of the Third IEEE International Conference on Cognitive Informatics, 2004..

[20]  Joseph K. Kearney,et al.  Software complexity measurement , 1986, CACM.