Uma Abordagem para Detecção de Complexidade Ciclomática Desnecessária em Código Fonte (An Approach for Detecting Unnecessary Cyclomatic Complexity on Source Code)

Heleno de Souza Campos Junior (, Luís Rogério Ventura Martins Filho (, Marco Antônio Pereira Araújo (

1IF Sudeste MG - Campus Juiz de Fora

This paper appears in: Revista IEEE América Latina

Publication Date: Aug. 2016
Volume: 14,   Issue: 8 
ISSN: 1548-0992

Seeking product's quality is essential nowadays. One of the many quality aspects in software development is the source code complexity. Not paying attention to the complexity during the development can result in unexpected cost, caused by the difficulty on the source code understanding. The goal of this paper is to introduce an initial approach to identify unnecessary complexity in source code. Besides identifying, the approach can also show to its user how to properly rewrite the source code without the unnecessary complexity. The approach is based on the static analysis of the source code control flow graph. Once the unnecessary complexity is identified, the graph is refactored in order to allow the user to understand the improvement on the source code. The approach was included in a software tool in order to prove its concept. A performance evaluation of the approach was performed, resulting in a high accuracy. Two experimental studies were also performed to assess the viability of the approach when used by real users. The evidences provided by these studies suggests that the approach support the unnecessary complexity removal.

Index Terms:
cyclomatic complexity, control flow graph, experimental software engineering, unnecessary complexity   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (512)]