Measurement of the Cognitive Functional Complexity of Software

Authors:
Yingxu Wang;Jingqiu Shao
Affiliations:
-;-
Venue:
ICCI '03 Proceedings of the 2nd IEEE International Conference on Cognitive Informatics
Year:
2003

Citing 8
Cited 10

Software complexity measurement

Communications of the ACM
Laws of programming

Communications of the ACM
Fundamentals of OOP and data structures in Java

Fundamentals of OOP and data structures in Java
Elements of Software Science (Operating and programming systems series)

Elements of Software Science (Operating and programming systems series)
The Real-Time Process Algebra (RTPA)

Annals of Software Engineering
On Cognitive Informatics

ICCI '02 Proceedings of the 1st IEEE International Conference on Cognitive Informatics
A Complexity Measure

IEEE Transactions on Software Engineering
Software Function, Source Lines of Code, and Development Effort Prediction: A Software Science Validation

IEEE Transactions on Software Engineering

From Cognitive Psychology to Cognitive Informatics

ICCI '03 Proceedings of the 2nd IEEE International Conference on Cognitive Informatics
Robustness analysis of cognitive information complexity measure using Weyuker properties

ACM SIGSOFT Software Engineering Notes
A modified cognitive information complexity measure of software

ACM SIGSOFT Software Engineering Notes
Improved cognitive information complexity measure: a metric that establishes program comprehension effort

ACM SIGSOFT Software Engineering Notes
Evaluation and comparison of cognitive complexity measure

ACM SIGSOFT Software Engineering Notes
A complexity measure based on information contained in the software

SEPADS'06 Proceedings of the 5th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
Evaluation of object-oriented spatial complexity measures

ACM SIGSOFT Software Engineering Notes
Early estimation of software complexity using requirement engineering document

ACM SIGSOFT Software Engineering Notes
Natural language based component extraction from requirement engineering document and its complexity analysis

ACM SIGSOFT Software Engineering Notes
Matthew effect, ABC analysis and project management of scale-free information systems

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the central problems in software engineering is its inherited complexity. It is recognized that cognitive informatics plays an important role in understanding the fundamental characteristics of software. This paper models the cognitive weights of basic control structures of software, and develops a new concept of cognitive functional size for measuring software complexity. Comparative case studies between the cognitive functional sizes and physical sizes of 20 programs are conducted. It is found that for a given design, although the physical sizes of software may vary in a wide range, the cognitive functional sizes are much stable and independent from implementation technologies and programming languages. Therefore, the cognitive functional size provides a novel, stable, and practical software complexity measurement and is helpful to explain the fundamental nature of software complexity in the phase of design, implementation, or maintenance in software engineering.