DocumentCode
661155
Title
Cyclomatic complexity: The nesting problem
Author
Suleman Sarwar, Mir Muhammd ; Shahzad, Sara ; Ahmad, Ishtiaq
Author_Institution
Dept. of Comput. Sci., Univ. of Peshawar, Peshawar, Pakistan
fYear
2013
fDate
10-12 Sept. 2013
Firstpage
274
Lastpage
279
Abstract
Cyclomatic complexity is a metric for the measurement of complexity of a software. This metric although widely cited has many limitations. Many authors criticized cyclomatic complexity in many ways but still it is the most widely accepted idea regarding software complexity. One of the problems in cyclomatic complexity is the nesting problem. A nested construct is more complex than a simple construct, but cyclomatic complexity calculates same complexity for both types of constructs. Many authors addressed this problem but their solutions also has limitations. One of the limitations is that same solutions cannot be applied over nested-loop. In this paper we propose a solution to differentiate between a nested loop and a simple loop.
Keywords
software metrics; cyclomatic complexity; nested-loop; nesting problem; software complexity measurement; Benchmark testing; Computational complexity; Measurement; Software; Upper bound; Complexity; cyclomatic complexity; nesting;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Information Management (ICDIM), 2013 Eighth International Conference on
Conference_Location
Islamabad
Print_ISBN
978-1-4799-0613-0
Type
conf
DOI
10.1109/ICDIM.2013.6693981
Filename
6693981
Link To Document