Skip to main content
SpringerLink
Log in

Introduction to Software Complexity

  • Chapter
Book cover The Complexity of Proceduralized Tasks

Part of the book series: Springer Series in Reliability Engineering ((RELIABILITY))

  • 501 Accesses

Abstract

At the end of the previous chapter, five categories of complexity factors that would serve as a starting point to deterministically evaluate the complexity of proceduralized tasks were identified. As In this chapter, software complexity measures will be explained as a theoretical basis for quantifying the complexity of proceduralized tasks. In this regard, it may be necessary to start this chapter by examining why software complexity must be considered in order to quantify the complexity of proceduralized tasks.

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
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Bail WG, Zelkowitz MV (1998) Program complexity using hierarchical computers. Comput Lang 13(3/4):109–123

    Google Scholar 

  • Baker TP (1978) Natural properties of flowchart step-counting measures. J Comput Syst Sci 16:1–22

    Article  MATH  Google Scholar 

  • Cant SN, Jeffery DR, Henderson-Sellers B (1995) A conceptual model of cognitive complexity of elements of the programming process. Inf Softw Technol 37(7):351–362

    Article  Google Scholar 

  • Carver DL (1987) Producing maintainable software. Comput Ind Eng 12(4):299–305

    Article  Google Scholar 

  • Coskun E, Grabowski M (2001) An interdisciplinary model of complexity in embedded intelligent real-time systems. Inf Softw Technol 43:527–537

    Article  Google Scholar 

  • Curtis B, Sheppard SB, Milliman P, Borst MA, Love T (1979) Measuring the psychological complexity of software maintenance tasks with the Halstead and McCabe Metrics. IEEE Trans Softw Eng 5(2):96–104

    Article  Google Scholar 

  • Darcy DP, Kemerer CF, Slaughter SA, Tomayko JE (2005) The structural complexity of software: An experimental test. IEEE Trans Softw Eng 31(11):982–995

    Article  Google Scholar 

  • Davis JS, LeBlanc RJ (1988) A study of the applicability of complexity measures. IEEE Trans Softw Eng 14(9):1366–1372

    Article  MATH  Google Scholar 

  • Fenton NE, Neil M (1999) Software metrics: successes, failures and new directions. J Syst Softw 47:149–157

    Article  Google Scholar 

  • Gibson VR, Senn JA (1989) System structure and software maintenance performance. Commun ACM 32(3):347–358

    Article  Google Scholar 

  • Gonzalez RR (1995) A unified metric of software complexity: measuring productivity, quality and value. J Syst Softw 29:17–37

    Article  Google Scholar 

  • Hops JM, Sherif JS (1995) Development and application of composite complexity models and a relative complexity metric in a software maintenance environment. J Syst Softw 31:157–169

    Article  Google Scholar 

  • Huang SJ, Lai R (1998) On measuring the complexity of an Estelle specification. J Syst Softw 40:165–181

    Article  Google Scholar 

  • Kafura D, Reddy GR (1987) The use of software complexity metrics in software maintenance. IEEE Trans Softw Eng 13(3):335–343

    Article  Google Scholar 

  • Khoshgoftaar TM, Allen EB, Lanning DL (1997) An information theory-based approach to quantifying the contribution of a software metric. J Syst Softw 36:103–113

    Article  Google Scholar 

  • Lakshmanan KB, Jayaprakash S, Sinha PK (1991) Properties of control-flow complexity measures. IEEE Trans Softw Eng 17(12):1289–1295

    Article  Google Scholar 

  • Lew KS, Dillon TS, Forward KE (1988) Software complexity and its impact on software reliability. IEEE Trans Softw Eng 14(11):1645–1655

    Article  Google Scholar 

  • McCabe TJ, Butler CW (1989) Design complexity measurement and testing. Commun ACM 32(12):1415–1425

    Article  Google Scholar 

  • Mowshowitz A (1968a) Entropy and the complexity of graphs: I. An index of the relative complexity of a graph. Bull Math Biophys 30:175–204

    Article  MATH  MathSciNet  Google Scholar 

  • Mowshowitz A(1968b) Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs. Bull Math Biophys 30:225–240

    Article  MATH  MathSciNet  Google Scholar 

  • Mowshowitz A (1968c) Entropy and the complexity of graphs: III. Graphs with prescribed information content. Bull Math Biophys 30:387–414

    Article  MATH  MathSciNet  Google Scholar 

  • Mowshowitz A (1968d) Entropy and the complexity of graphs: IV. Entropy measures and graphical structure. Bull Math Biophys 30:533–546

    Article  MATH  MathSciNet  Google Scholar 

  • Murray J, Liu Y (1994) A software engineering approach to assessing complexity in network supervision tasks. In: Proceedings of the IEEE International Conference on Human, Information and Technology, San Antonio, TX, 1:25–29

    Google Scholar 

  • Oviedo EI (1980) Control flow, data flow and program complexity. In: Proceedings on IEEE COMPSAC, Chicago, pp.146–152,

    Google Scholar 

  • Park J, Jung W, Ha J (2001) Development of the step complexity measure for emergency operating procedures using entropy concepts. Reliabil Eng Syst Saf 71:115–130

    Article  Google Scholar 

  • Ramamurthy B, Melton A (1988) A synthesis of software science measures and the cyclomatic number. IEEE Trans Softw Eng 14(8):1116–1121

    Article  Google Scholar 

  • Rombach HD (1987) A controlled experiment on the impact of software structure on maintainability. IEEE Trans Softw Eng 13(3):344–354

    Article  Google Scholar 

  • Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379-423/623– 656

    MathSciNet  Google Scholar 

  • Soi IM (1985) Software complexity: an aid to software maintainability. Microelectron Reliabil 25(2):223–228

    Article  Google Scholar 

  • Wirth N (1985) Algorithms and Data Structures. Prentice Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

(2009). Introduction to Software Complexity. In: The Complexity of Proceduralized Tasks. Springer Series in Reliability Engineering. Springer, London. https://doi.org/10.1007/978-1-84882-791-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-791-2_4

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-790-5

  • Online ISBN: 978-1-84882-791-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation