article

Evaluation and comparison of cognitive complexity measure

Authors:

A. K. MisraAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 32, Issue 2

Pages 1 - 5

https://doi.org/10.1145/1234741.1234761

Published: 01 March 2007 Publication History

Abstract

Weyuker properties have been suggested as a guiding tool in identification of a good and comprehensive complexity measure. In this paper, an attempt has been made to compare cognitive complexity measure in terms of nine Weyuker's properties with other complexity measures, such as McCabe's, Halstead's and Oviedo's complexity measures. Our intension is to study what kinds of new information about the measures are able to give.

References

[1]

Baker, A. L., and S. H. Zweben (1980): A comparison of Measures of control flow complexity, IEEE Transaction on Software Engineering, SE - 6, 6, pp. 506--511.

[2]

Basili, V. R., (1980): Qualitative software complexity models: A summary in tutorial on models and methods for software management and engineering. IEEE Computer Society Press, Los Alamitos, CA.

[3]

Basili, V. R., R. W. Selby and T. Y. Phillips (1983): Metric Analysis and Data Validation across FORTRAN Projection. IEEE Transactions Software Engineering, SE-9 (6), pp.652--663.

Digital Library

[4]

Cardoso, J. (2005): Control Flow Complexity Measurement of Processes and Weyuker's Properties. Transaction on Enformatica, System, Science and Engineering. Vol.8, pp. 213--218.

[5]

Harrison, W. (1992): An Entropy-based Measure of Software Complexity. IEEE Transactions on Software Engineering, 18(11): pp.1025--1029.

Digital Library

[6]

Halstead, M. H. (1997): Elements of Software Science, Elsevier North-Holland, New York.

[7]

Kushwaha, D. S. and A. K. Misra (2006): Robustness Analysis of Cognitive Information Complexity Measure using Weyuker's Properties. ACM SIGSOFT Software Engineering Notes, vol. 31, no.1.

Digital Library

[8]

McCabe, T. H., (1976): A Complexity Measure. IEEE Transactions Software Engineering, (SE-2, 6), pp. 308--320.

Digital Library

[9]

Misra, S., and A. K. Misra (2004): Evaluating Cognitive Complexity Measure with Weyuker Properties. Proceedings of third IEEE International Conference on Cognitive Informatics (ICCI2004), 103--108.

Digital Library

[10]

Oviedo, E. I. (1980): Control flow, Data and Program Complexity. Proc. IEEE COMPSAC, Chicago, IL, pp. 146--152.

[11]

Weyuker, E. J. (1988): Evaluating Software Complexity Measure. IEEE Transaction on Software Complexity Measure, 14(9), pp. 1357--1365.

Digital Library

[12]

Woodward, M. R., M. A. Hennel and A. David (1979): Measure of Control Flow Complexity in Program Text. IEEE Transaction on Software Engineering, SE-5, Vol. 1, pp. 45--50.

Digital Library

[13]

Wang, Y. (2002): Component Based Software Measurement in F. Barbier ed. Business Component - Based Software Engineering. pp. 247--262.

[14]

Wang, Y. (2002): The Real-Time Process Algebra (RTPA). Annuals of Software Engineering An International Journal, 14, pp. 235--274.

Digital Library

[15]

Wang, Y., and J. Shao, (2002): On Cognitive Informatics, Keynote Lecture. Proceeding of the 1st IEEE International Conference on Cognitive Informatics, pp. 34--42.

Digital Library

[16]

Wang, Y. and Shao, J. (2003): A New Measure of Software Complexity based on Cognitive Weights. Can. J. Elec. Comput. Engg. Vol. 28, no. 2, pp. 69--74.

[17]

Wang, Y., and J. Shao (2003): On Cognitive Informatics. Proceeding of the 2nd IEEE International Conference on Cognitive Informatics (ICCI'03), IEEE CS Press, pp. 67--71.

Digital Library

[18]

Wang, Y. (2005): Psychological Experiments on Cognitive Complexities of Fundamental Control Structures of Software Systems. Proc. of 4^th IEEE International Conference on Cognitive Informatics (ICCI'05), IEEE CS Press, pp. 4--5.

Digital Library

Cited By

Saborido RFerrer JChicano FAlba E(2022)Automatizing Software Cognitive Complexity ReductionIEEE Access10.1109/ACCESS.2022.314474310(11642-11656)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3144743
Wijendra DHewagamage K(2021)Software Complexity Reduction through the Process Automation in Software Development Life Cycle2021 Fourth International Conference on Electrical, Computer and Communication Technologies (ICECCT)10.1109/ICECCT52121.2021.9616781(1-7)Online publication date: 15-Sep-2021
https://doi.org/10.1109/ICECCT52121.2021.9616781
Ferrer JChicano FAlba E(2018)Estimating software testing complexityInformation and Software Technology10.1016/j.infsof.2013.07.00755:12(2125-2139)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.infsof.2013.07.007
Show More Cited By

Index Terms

Evaluation and comparison of cognitive complexity measure
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
      1. Cognitive robotics
    2. Philosophical/theoretical foundations of artificial intelligence
      1. Cognitive science
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Empirical software validation
  2. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

Evaluating Cognitive Complexity Measure with Weyuker Properties
ICCI '04: Proceedings of the Third IEEE International Conference on Cognitive Informatics

Cognitive complexity measure is based on Cognitive informatics, which in turn helps in comprehending the software characteristics. Weyuker properties must be satisfied by every complexity measure to qualify as a good and comprehensive one. In this paper,...
Modified cognitive complexity measure
ISCIS'06: Proceedings of the 21st international conference on Computer and Information Sciences

In cognitive functional size measure, the functional size is proportional to weighted cognitive complexity of all internal BCS‘s and number of input and output. This paper proposes the modification in cognitive functional size complexity measure. The ...
Robustness analysis of cognitive information complexity measure using Weyuker properties

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 32, Issue 2

March 2007

118 pages

ISSN:0163-5948

DOI:10.1145/1234741

Issue’s Table of Contents

Copyright © 2007 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2007

Published in SIGSOFT Volume 32, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
488
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Saborido RFerrer JChicano FAlba E(2022)Automatizing Software Cognitive Complexity ReductionIEEE Access10.1109/ACCESS.2022.314474310(11642-11656)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3144743
Wijendra DHewagamage K(2021)Software Complexity Reduction through the Process Automation in Software Development Life Cycle2021 Fourth International Conference on Electrical, Computer and Communication Technologies (ICECCT)10.1109/ICECCT52121.2021.9616781(1-7)Online publication date: 15-Sep-2021
https://doi.org/10.1109/ICECCT52121.2021.9616781
Ferrer JChicano FAlba E(2018)Estimating software testing complexityInformation and Software Technology10.1016/j.infsof.2013.07.00755:12(2125-2139)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.infsof.2013.07.007
Beyer DHäring PRoy CBegel AMoonen L(2014)A formal evaluation of DepDegree based on weyuker's propertiesProceedings of the 22nd International Conference on Program Comprehension10.1145/2597008.2597794(258-261)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2597008.2597794
Chhabra JGupta V(2009)Evaluation of object-oriented spatial complexity measuresACM SIGSOFT Software Engineering Notes10.1145/1527202.152720834:3(1-5)Online publication date: 30-May-2009
https://doi.org/10.1145/1527202.1527208
Auprasert BLimpiyakorn Y(2009)Structuring Cognitive Information for Software Complexity MeasurementProceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 0710.1109/CSIE.2009.713(830-834)Online publication date: 31-Mar-2009
https://dl.acm.org/doi/10.1109/CSIE.2009.713
Auprasert BLimpiyakorn Y(2009)Towards Structured software Cognitive complexity measurement with Granular Computing strategies2009 8th IEEE International Conference on Cognitive Informatics10.1109/COGINF.2009.5250713(365-370)Online publication date: Jun-2009
https://doi.org/10.1109/COGINF.2009.5250713

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents