Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2008: Computational Science and Its Applications – ICCSA 2008 pp 652–667Cite as

Measuring Complexity of Object Oriented Programs

  • Conference paper

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

Abstract

In this paper, a metric for object oriented language is formulated and validated. On the contrary of the other metrics used for object oriented programming (OOPs), the proposed metric calculates the complexity of a class at method level and hence considers the internal architecture of the classes, subclasses and member functions. The proposed metric is evaluated against Weyuker’s proposed set of measurement principles through examples and validated through experimentation, case study and comparative study with similar measures. The practical usefulness of the metric is evaluated by a practical framework.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Archer, C., Stinson., M.: Object oriented Software Measures, Technical Report CMU/SEI-95-TR-002 (1995)

    Google Scholar 

  2. Briand, L., Wust, J.: Modeling Development Effort in Object Oriented System using Design Properties. IEEE TSE 27(11), 963–986 (2001)

    Google Scholar 

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

    Article  Google Scholar 

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

  5. Cherniavsky, J.C., Smith, C.H.: On Weyuker’s Axioms for Software Complexity Measures. IEEE TSE 17, 636–638 (1991)

    Google Scholar 

  6. Costagliola, G., Tortora, G.: Class Points:An Approach for the Size Estimation of Object-Oriented Systems. IEEE TSE 31(1), 52–74 (2005)

    Google Scholar 

  7. Chidamber, S.R., Kermer, C.F.: A Metric Suite for Object Oriented Design. IEEE Transactions Software Engineering SE-6, 476–493 (1994)

    Article  Google Scholar 

  8. Fenton, N.: Software measurement: A Necessary Scientific Basis. IEEE Trans. Software Engineering SE-20(3), 199–206 (1994)

    Article  Google Scholar 

  9. Gursaran,, Roy, G.: On the Applicability of Weyuker Property Nine to Object Oriented Structural Inheritance Complexity Metrics. IEEE TSE 27(4), 361–364 (2001)

    Google Scholar 

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

    Google Scholar 

  11. Kaner, C.: Software Engineering Metrics: What do they Measure and How do we know? In: Proc.of 10th Int. Software Metrics Symposium, Metrics (2004)

    Google Scholar 

  12. Kim, K., Shin, Y., Wu, C.: Complexity Measures for Object-Oriented Program based on the Entropy. In: Proc. Asia Pacafic SE Conference, pp. 127–136 (1995)

    Google Scholar 

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

    Article  Google Scholar 

  14. Kim, J., Lerch, J.F.: Cognitive Processes in Logical Design: Comparing Object-Oriented and Traditional Functional Decomposition Software Methodologies. Carnegie Mellon University Graduate School of Industrial Administration Working Paper (1991)

    Google Scholar 

  15. Lorenz, M., Kidd, J.: Object-Oriented Software Metrics. Prentice Hall, Englewood Cliffs (1994)

    Google Scholar 

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

    Google Scholar 

  17. Misra, S.: A Object oriented Metric based on cognitive weights. In: Proceedings of IEEE (ICCI 2007), pp. 134–139 (2007)

    Google Scholar 

  18. Prather, R.E.: An Axiomatic Theory of Software Complexity Measures. Computer Journal 27, 340–346 (1984)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  21. Sharma, N., Joshi, P., Joshi, R.K.: Applicability of Weyuker’s Property 9 to Object Oriented Metrics. IEEE Trans. on SE 32(3), 209–211 (2006)

    Article  Google Scholar 

  22. Vessey, I., Weber, R.: Research on Structured Programming: An Empiricist’s Evaluation. IEEE Transactions on Software Engineering SE-10, 394–407 (1984)

    Article  Google Scholar 

  23. Wand, Y., Weber, R.: Toward A Theory Of The Deep Structure Of Information Systems. In: Int. Con. on Information Systems, Copenhagen, Denmark, pp. 61–71 (1990)

    Google Scholar 

  24. Wang, Y., Shao, J.: A New Measure of Software Complexity based on Cognitive Weights. Can. J. Elec. Comput. Engg., 69–74 (2003)

    Google Scholar 

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

    Google Scholar 

  26. Weyuker, E.: Evaluating Software Complexity Measures. IEEE Transactions on Software Engineering 14, 1357–1365 (1988)

    Article  MathSciNet  Google Scholar 

  27. Wilde, N., Huitt, R.: Maintenance Support for Object-Oriented Programs. IEEE Transactions on Software Engineering 18, 1038–1044 (1992)

    Article  Google Scholar 

  28. Zhang, L., Xie, D.: Comments on ‘On the Applicability of Weyuker Property Nine to Object Oriented Structural Inheritance Complexity Metrics’. IEEE Trans. Software Eng. 28(5), 526–527 (2002)

    Article  Google Scholar 

  29. Zuse, H.: Software Complexity Measures and Methods, de Gruyter (1991)

    Google Scholar 

  30. Zuse, H.: Properties of Software Measures. Software Quality Journal 1, 225–260 (1992)

    Article  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). Measuring Complexity of Object Oriented Programs. 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_53

Download citation

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

  • 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