A modified cognitive information complexity measure of software

ABSTRACT

Most discipline of science have their own method of investigation built on foundation that is empirical and verifiable. Cognitive Informatics is no different. Cognitive Informatics is a field that studies internal information processing mechanism of the human brain and its application in software coding and computing. This paper attempts to empirically demonstrate the amount of information contained in software and develops a concept of cognitive information complexity measure based on the information contained in the software. It is found that software with higher cognitive information complexity measure has more information units contained in it. Therefore cognitive information complexity measure can be used to understand the cognitive information complexity and the information coding efficiency of the software.

REFERENCES

• 1: Maurice H. Halstead, Elements of Software Science (Operating and programming systems series), Elsevier Science Inc., New York, NY, 1977
• 2: Yingxu Wang, On the Cognitive Informatics Foundations of Software Engineering, Proceedings of the Third IEEE International Conference on Cognitive Informatics (ICCI'04), p.22-31, August 16-17, 2004 [doi>10.1109/ICCI.2004.24]
• 3: McCabe, T. H. (1976): A Complexity Measure, IEEE Transaction on Software Engineering, SE - 2, 6 pp. 308--320, 1976.
• 4: 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
• 5: Wang, Y.(2004): On The Informatics Laws of Software, IEEE International Conference on Cognitive Informatics, 2004.
• 6: IEEE Computer Society(1990): IEEE Standard Glossary of Software Engineering Terminology, IEEE Standard 610.12 - 1990, IEEE.
• 7: 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
• 8: 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]
• 9: Yingxu Wang, On Cognitive Informatics, Proceedings of the 1st IEEE International Conference on Cognitive Informatics, p.34-42, August 19-20, 2002
• 10: Roger S. Pressman, Software Engineering: A Practitioner's Approach, McGraw-Hill Higher Education, 2001
• 11: Balagurusamy, E., (1992): "Programing in ANSI - C", Tata McGraw-Hill Publishing Company Limited, New Delhi, Second edition, 1992.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory

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

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.3 Complexity Measures and Classes

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.0 General
          Subjects: Cognitive simulation

General Terms:
Measurement, Theory

Keywords:
cognitive informatics, cognitive information complexity unit, complexity information complexity, information coding efficiency, information unit, weighted information count