A Measure of Control Flow Complexity in Program Text

Authors:
M. R. Woodward;M. A. Hennell;D. Hedley
Affiliations:
Department of Computational and Statistical Science, University of Liverpool;-;-
Venue:
IEEE Transactions on Software Engineering
Year:
1979

Citing 0
Cited 8

Program obfuscation: a quantitative approach

Proceedings of the 2007 ACM workshop on Quality of protection
On the complexity of measuring software complexity

AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Taking the measure of program complexity

AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Measuring program complexity in a COBOL environment

AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Combined network complexity measures

IBM Journal of Research and Development
Modified cognitive complexity measure

ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
A measure of logical complexity of programs

Computer Languages
Complexity measures for assembly language programs

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the need for measures of complexity and unstructuredness of programs. A simple language independent concept is put forward as a measure of control flow complexity in program text and is then developed for use as a measure of unstructuredness. The proposed metric is compared with other metrics, the most notable of which is the cyclomatic complexity measure. Some experience with automatic tools for obtaining these metrics is reported.