An empirical study of the fault-predictive ability of software control-structure metrics

Download
Author
Almeida, Alberto Teixeira Bigotte de
Date
1990-06Advisor
Shimeall, Timothy J.
Second Reader
Bradbury, Leigh W.
Metadata
Show full item recordAbstract
The increasing cost and complexity of software in recent years is causing growing interest in the development of measurement technology to evaluate, predict and compare software complexity. Metrics can be used throughout all the development cycle providing valuable information to the software developers in order to enhance the final products. The goal of this thesis is to verify empirically the fault-predictive ability of some software complexity metrics and specifically their usefulness during the testing phase. A set of eight programs, varying in length from 1,186 to 2,489 lines of Pascal code with 157 faults identified with specific modules, provided the data for this study. The results of the analysis of the programs using four metrics, cyclomatic complexity, bandwidth, nested complexity and the number of statements, show that control-structure metrics can be effectively used to detect the more fault-prone modules. The nested complexity of the modules seems to be some relation with the number of faults caused by wrong use of variables and overrestrictive input checks. These observations can be particularly useful during the testing phase because testers can use control-structure metrics to predict not only the modules that may cause more problems but also the more frequent types of faults and use the metrics to guide the choice of testing techniques.
Rights
Copyright is reserved by the copyright owner.Collections
Related items
Showing items related by title, author, creator and subject.
-
Cyclomatic complexity as a utility for predicting software faults
Shuman, Edwin Arthur, IV (Monterey, California. Naval Postgraduate School, 1983-06);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 ... -
Fitting and prediction uncertainty for a software reliability model
Dennison, Thomas E. (Monterey, California. Naval Postgraduate School, 1992-03);The cost of system operational testing is steadily increasing. It is desirable for the software manager to know if the software is sufficiently well developed or reliable to support such testing. Current software reliability ... -
Application of Program Graphs and Complexity Analysis to Software Development and Testing
Schneidewind, Norman F. (1979-08);Several research studies have shown a strong relationship between complexity, as measured by the structural properties of a program, and its error properties, as measured by number and types of errors and error detection ...