Back to Search
Start Over
Information entropy applied to software based control flow graphs
- Source :
- International Journal of System Assurance Engineering and Management. 9:1080-1091
- Publication Year :
- 2018
- Publisher :
- Springer Science and Business Media LLC, 2018.
-
Abstract
- Information theory, introduced by Shannon in the context of information transfer in communication channels, is used as a foundation for research in many diverse fields. The concept Entropy in terms of information theory is seen as the average amount of information or the rate of information produced when forming a message, element by element. Entropy has found broad application in many research fields and can also be applied in software engineering for quantifying the uncertainty associated with a software code. In this paper, information entropy and its application towards measuring software complexity are explored, along with the formulation of an information entropy based complexity measure that considers logical decision-making, processes, and software statement interaction patterns in control flow graphs mapped from actual software code. To broaden the application of the proposed metric, the execution times of nodes in the control flow graphs are also incorporated. Further, the metric is evaluated against eight different axioms that a software complexity measure should satisfy.
- Subjects :
- Information transfer
Theoretical computer science
business.industry
Computer science
Strategy and Management
Programming complexity
020207 software engineering
02 engineering and technology
Information theory
Software
Control flow
0202 electrical engineering, electronic engineering, information engineering
Control flow graph
Entropy (information theory)
Safety, Risk, Reliability and Quality
business
Axiom
Subjects
Details
- ISSN :
- 09764348 and 09756809
- Volume :
- 9
- Database :
- OpenAIRE
- Journal :
- International Journal of System Assurance Engineering and Management
- Accession number :
- edsair.doi...........2abcc1b36dfb2a586034a37e4e972b96