Robustness analysis of cognitive information complexity measure using Weyuker properties

ABSTRACT

Cognitive information complexity measure is based on cognitive informatics, which helps in comprehending the software characteristics. For any complexity measure to be robust, Weyuker properties must be satisfied to qualify as good and comprehensive one. In this paper, an attempt has also been made to evaluate cognitive information complexity measure in terms of nine Weyuker properties, through examples. It has been found that all the nine properties have been satisfied by cognitive information complexity measure and hence establishes cognitive information complexity measure based on information contained in the software as a robust and well-structured one.

REFERENCES

• 1: Sanjay Misra , A. K. Misra, Evaluating Cognitive Complexity Measure with Weyuker Properties, Proceedings of the Third IEEE International Conference on Cognitive Informatics (ICCI'04), p.103-108, August 16-17, 2004 [doi>10.1109/ICCI.2004.14]
• 2: Kushwaha, D. S. and Misra, A. K. (2005): A Modified Cognitive Information Complexity Measure of Software, Proceeding of the 7th International Conference on Cognitive Systems(ICCS'05) (accepted for presentation)
• 3: Basili, V. R. and Phillips(1983): T. Y., Metric analysis and data validation across fortran projection .IEEE Trans.software Eng., SE -9(6):652--663, 1983.
• 4: Basili, V. R. (1980): Qualitative software complexity model: A summary in tutorial on models and method for software management and engineering .IEEE Computer Society Press, Los Alamitos, CA, 1980
• 5: Halstead, M. (1977): Elements of software science, Elsevier North Holland, New York. 1997.
• 6: Tuomas Klemola , Juergen Rilling, A Cognitive Complexity Metric Based on Category Learning, Proceedings of the 2nd IEEE International Conference on Cognitive Informatics, p.106, August 18-20, 2003
• 7: Joseph P. Kearney , Robert L. Sedlmeyer , William B. Thompson , Michael A. Gray , Michael A. Adler, Software complexity measurement, Communications of the ACM, v.29 n.11, p.1044-1050, Nov. 1986 [doi>10.1145/7538.7540]
• 8: McCabe, T. A. (1976): Complexity measure. IEEE trans.software engg.,(se-2, 6):308--320, 1976.
• 9: Oviedo, E. (1980): Control flow, data and program complexity .in Proc. IEEE COMPSAC, Chicago, IL, pages 146--152, November 1980.
• 10: Yingxu Wang, On Cognitive Informatics, Proceedings of the 1st IEEE International Conference on Cognitive Informatics, p.34-42, August 19-20, 2002
• 11: Wang, Y. and Shao, J. (2004): Measurement of the Cognitive Functional Complexity of Software, Proceeding of the 3rd IEEE International Conference on Cognitive Informatics(ICCI'04)
• 12: Yingxu Wang , Jingqiu Shao, Measurement of the Cognitive Functional Complexity of Software, Proceedings of the 2nd IEEE International Conference on Cognitive Informatics, p.67, August 18-20, 2003
• 13: Yingxu Wang, The Real-Time Process Algebra (RTPA), Annals of Software Engineering, v.14 n.1-4, p.235-274, December 2002 [doi>10.1023/A:1020561826073]
• 14: E. J. Weyuker, Evaluating Software Complexity Measures, IEEE Transactions on Software Engineering, v.14 n.9, p.1357-1365, September 1988 [doi>10.1109/32.6178]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Complexity measures

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features

General Terms:
Design, Performance, Theory

Keywords:
basic control structures, cognitive information complexity measure, cognitive information complexity unit, cognitive weight, weighted information count