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
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;
Conference_Titel :
Digital Information Management (ICDIM), 2013 Eighth International Conference on
Conference_Location :
Islamabad
Print_ISBN :
978-1-4799-0613-0
DOI :
10.1109/ICDIM.2013.6693981