The cross cyclomatic complexity: a bi-dimensional measure for program complexity on graphs

03/01/2020
by   Hugo Tremblay, et al.
0

Reduce and control complexity is an essential practice in software design. Cyclomatic complexity (CC) is one of the most popular software metrics, applied for more than 40 years. Despite CC is an interesting metric to highlight the number of branches in a program, it clearly not sufficient to represent the complexity in a piece of software. In this paper, we introduce the cross cyclomatic complexity (CCC), a new bi-dimensional complexity measure on graphs that combines the cyclomatic complexity and the weight of a minimum-weight cycle basis in as pair on the Cartesian plan to characterize program complexity using control flow graphs. Our postulates open a new venue to represent program complexity, and we discuss its implications and opportunities.

READ FULL TEXT

page 2

page 9

research
02/10/2020

On the Relationship between Software Complexity and Security

This work aims at discussing the complexity aspect of software while dem...
research
03/02/2020

Generalizing cyclomatic complexity via path homology

Cyclomatic complexity is an incompletely specified but mathematically pr...
research
12/09/2022

Measuring the Overall Complexity of Graphical and Textual IEC 61131-3 Control Software

Software implements a significant proportion of functionality in factory...
research
10/14/2022

Empirical Network Structure of Malicious Programs

A modern binary executable is a composition of various networks. Control...
research
04/25/2021

Mutant Density: A Measure of Fault-Sensitive Complexity

Software code complexity is a well-studied property to determine softwar...
research
09/17/2017

Kolmogorov Complexity and Information Content

In this paper, we revisit a central concept in Kolmogorov complexity in ...
research
10/09/2020

Program Controls Effectiveness Measurement Framework Metrics

Any program that is designed to accomplish certain objectives, needs to ...

Please sign up or login with your details

Forgot password? Click here to reset