Cyclomatic complexity as a utility for predicting software faults

Download
Author
Shuman, Edwin Arthur, IV
Date
1983-06Advisor
Shimeall, Timothy J.
Second Reader
Haga, William J.
Metadata
Show full item recordAbstract
The cyclomatic complexity metric provides a means of quantifying intra-modular software complexity, and its utility has been suggested in the software development and testing process. In this thesis, an empirical analysis was undertaken to examine the relationship between the cyclomatic complexity and the incidence of faults in a series of eight relatively large (from 1200 to 2400 LOC) complex programs. Each of these programs was developed form a single program specification and subsequently subjected to rigorous unit level testing. A comparison was also made between the relationship of cyclomatic complexity to faults and the relationship of Lines of Codes (LOC) to faults. The results of this study support a relationship between the cyclomatic complexity and the incidence of faults. Further, a relationship between LOC and faults is demonstrated. It could not be shown that there exists a stronger relationship between cyclomatic complexity and faults than LOC and faults.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
A System Complexity-based Assessment of Risk in Acquisition and Development Programs
Nilchiani, Roshanak Rose; Pugliese, Antonio; Enos, James (Monterey, California. Naval Postgraduate School, 2019-01-29); SIT-SE-19-027Development and acquisition programs of cyber-physical systems can often encounter cost or schedule overruns due to the complexity of the system. It has been shown that certain amount of system complexity is related to the ... -
A Systems Complexity-based Assessment of Risk in Acquisition and Development Programs
Nilchiani, Roshanak Rose; Pugliese, Antonio; Enos, James (Monterey, California. Naval Postgraduate School, 2019-01-18); SIT-SE-19-027Development and acquisition programs of cyber-physical systems can often encounter cost or schedule overruns due to the complexity of the system. It has been shown that certain amount of system complexity is related to ... -
Is cross-domain fault localization feasible?
Fischer, William D. (Monterey, California. Naval Postgraduate School, 2009-02-01); NPS-CS-09-007Troubleshooting network faults is challenging. It is even more difficult to diagnose cross-domain issues without complete knowledge of observations and topology from neighboring network domains. For both competitive and ...