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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bail WG, Zelkowitz MV (1998) Program complexity using hierarchical computers. Comput Lang 13(3/4):109–123
Baker TP (1978) Natural properties of flowchart step-counting measures. J Comput Syst Sci 16:1–22
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
Carver DL (1987) Producing maintainable software. Comput Ind Eng 12(4):299–305
Coskun E, Grabowski M (2001) An interdisciplinary model of complexity in embedded intelligent real-time systems. Inf Softw Technol 43:527–537
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
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
Davis JS, LeBlanc RJ (1988) A study of the applicability of complexity measures. IEEE Trans Softw Eng 14(9):1366–1372
Fenton NE, Neil M (1999) Software metrics: successes, failures and new directions. J Syst Softw 47:149–157
Gibson VR, Senn JA (1989) System structure and software maintenance performance. Commun ACM 32(3):347–358
Gonzalez RR (1995) A unified metric of software complexity: measuring productivity, quality and value. J Syst Softw 29:17–37
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
Huang SJ, Lai R (1998) On measuring the complexity of an Estelle specification. J Syst Softw 40:165–181
Kafura D, Reddy GR (1987) The use of software complexity metrics in software maintenance. IEEE Trans Softw Eng 13(3):335–343
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
Lakshmanan KB, Jayaprakash S, Sinha PK (1991) Properties of control-flow complexity measures. IEEE Trans Softw Eng 17(12):1289–1295
Lew KS, Dillon TS, Forward KE (1988) Software complexity and its impact on software reliability. IEEE Trans Softw Eng 14(11):1645–1655
McCabe TJ, Butler CW (1989) Design complexity measurement and testing. Commun ACM 32(12):1415–1425
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
Mowshowitz A(1968b) Entropy and the complexity of graphs: II. The information content of digraphs and infinite graphs. Bull Math Biophys 30:225–240
Mowshowitz A (1968c) Entropy and the complexity of graphs: III. Graphs with prescribed information content. Bull Math Biophys 30:387–414
Mowshowitz A (1968d) Entropy and the complexity of graphs: IV. Entropy measures and graphical structure. Bull Math Biophys 30:533–546
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
Oviedo EI (1980) Control flow, data flow and program complexity. In: Proceedings on IEEE COMPSAC, Chicago, pp.146–152,
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
Ramamurthy B, Melton A (1988) A synthesis of software science measures and the cyclomatic number. IEEE Trans Softw Eng 14(8):1116–1121
Rombach HD (1987) A controlled experiment on the impact of software structure on maintainability. IEEE Trans Softw Eng 13(3):344–354
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379-423/623– 656
Soi IM (1985) Software complexity: an aid to software maintainability. Microelectron Reliabil 25(2):223–228
Wirth N (1985) Algorithms and Data Structures. Prentice Hall, Englewood Cliffs, NJ
Rights 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)