• 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