Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Unique Complexity Metric

  • Conference paper
Computational Science and Its Applications – ICCSA 2008 (ICCSA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5073))

Included in the following conference series:

Abstract

Metrics, in general, are defined as “a quantitative measure of the degree to which a system, component, or process possesses a given attribute”. Complexity metrics are used to predict critical information about reliability and maintainability of software systems. This paper proposes complexity metric, which includes all major factors responsible for complexity. We validated our metric against the principles of measurement theory since the measurement theory has been proposed and extensively used in the literature as a means to evaluate the software engineering metrics. The scale of the metric is investigated through Extensive structure. It is found that the proposed measure is on ratio scale. The applicability of the proposed measure is tested through test cases and comparative study.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Basili, V.: The Role of Controlled Experiments in Software Engineering Research. In: Basili, V.R., Rombach, H.D., Schneider, K., Kitchenham, B., Pfahl, D., Selby, R.W. (eds.) Empirical Software Engineering Issues. LNCS, vol. 4336, pp. 33–37. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Brind, L.C., Moraska, S., Basily, V.R.: Property based Software Engineering Measurement. IEEE Transactions on SE 22(1), 68–86 (1996)

    Article  Google Scholar 

  3. Briand, L., El Emam, K., Morasca, S.: On the Application of Measurement Theory in Software Engineering. Journal of Empirical Software Engineering 1(1), 61–88 (1996)

    Article  Google Scholar 

  4. Fenton, N.: Software measurement: A Necessary Scientific basis. IEEE Trans. on Software Engineering 20(3), 199–206 (1994)

    Article  Google Scholar 

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

    Google Scholar 

  6. IEEE Computer Society: Standard for Software Quality Metrics Methodology. Revision IEEE Standard, 1061–1998 (1998)

    Google Scholar 

  7. Kaner, C.: Software Engineering Metrics: What do They Measure and How do We Know? In: Proc. of 10th International Software Metrics Symposium, Metrics (2004)

    Google Scholar 

  8. Kitchenham, B., Fenton, N.: Towards a Framework for Software Measurement Validation. IEEE Transactions on SE 21(12), 929–943 (1995)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. Misra, S., Misra., A.K.: Evaluating Cognitive Complexity Measure with Weyuker’s properties. In: Proc. of IEEE (ICCI 2004), pp. 103–108 (2004)

    Google Scholar 

  11. Misra, S.: Cognitive Program Complexity Measure. In: Proceedings of IEEE (ICCI 2007), pp. 120–125 (2007)

    Google Scholar 

  12. Misra, S., Akman, I.: A Model for Measuring Cognitive Complexity of Software, Accepted for presentation in KES 2008 (2008)

    Google Scholar 

  13. Morasca, S.: Software Measurement. In: Handbook of Software Engineering and Knowledge Engineering, pp. 239–276. World Scientific Pub. Co., Singapore (2001)

    Google Scholar 

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

    Google Scholar 

  15. Pressman, R.S.: Software Engineering: A Practitioner’s approach, 5th edn. McGraw Hill, New York (2001)

    Google Scholar 

  16. Sommerville, I.: Software Engineering, 6th edn. Addison-Wesley, Reading (2001)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. Wang, Y.: The Measurement Theory for Software Engineering. In: Proceedings of Canadian Conference on Electrical and Computer Engineering CCECE 2003, pp. 1321–1324 (2003)

    Google Scholar 

  19. Wang, Y., Shao, J.: A New Measure of Software Complexity based on Cognitive Weights. Can. J. Elect. Comp. Eng. 28(2), 69–74 (2003)

    Article  Google Scholar 

  20. Wang, Y.: On Cognitive Informatics. In: Proceedings of IEEE (ICCI 2002), pp. 34–42 (2002)

    Google Scholar 

  21. Zuse, H.A.: Framework of Software Measurement. Walter de Gruyter, Berlin (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Atilim University, Ankara, Turkey

    Sanjay Misra & Ibrahim Akman

Authors
  1. Sanjay Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim Akman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Osvaldo Gervasi Beniamino Murgante Antonio Laganà David Taniar Youngsong Mun Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Misra, S., Akman, I. (2008). A Unique Complexity Metric. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69848-7_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69848-7_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69840-1

  • Online ISBN: 978-3-540-69848-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation