Software Complexity

Frontmatter -- Preface / Zuse, Horst -- Acknowledgements / Zuse, Horst -- Contents -- 1. Introduction -- 2. Problems in Evaluating the Complexity of Programs -- 2.1. Difficulties in Interpreting the Results of Software Complexity Measurement -- 2.2. Problems in Interpreting Numerical Values -- 2.3. Problems in Determining the Complexity of Programs -- 2.4. Problems in Calculating the Arithmetic Mean -- 2.5. Problems in Selecting Appropriate Software Complexity Measures -- 3. Discussion about Software Measurement and Measures -- 3.1. What is Software Measurement? -- 3.2. An Overview of Software Measurement -- 3.3. What are Software Metrics/Measures? -- 3.4. Classification of Software Complexity Measures -- 3.5. Verbal Definitions of the Term Complexity -- 3.6. Limits to the Values of Software Measures -- 3.7. Remarks About Measures in Relationship to Measurement Theory and Scales -- 3.8. Summary -- 4. Measurement Theory and Criteria for Scales -- 4.1. The Definition of the Empirical Relational System and the Formal Relational System -- 4.2. The Definition of Scales and Meaningfulness -- 4.3. Criteria for Ordinal and Ratio Scales -- 4.4. Description of Measures as an Ordinal and Ratio Scale -- 4.5. Characterization of the Measure of McCabe -- 4.6. Summary -- 5. Models of Programs and their Definitions -- 5.1. Definitions of Control Flowgraphs -- 5.2. Definitions of Subflowgraphs and Primes -- 5.3. Definitions and Notation for Decomposition of Flowgraphs, Sequence and Nesting -- 5.4. Definitions of Structuredness of Flowgraphs -- 5.5. Definition of Intervals and Reducibiiity -- 5.6. Definition of Loops -- 5.7. Definition of Unstructuredness of Flowgraphs -- 5.8. Notations Used in this Book -- 6. Ideas Behind the Complexity of Programs -- 6.1. Desirable Properties of Measures by Tsai, Lopez, Rodriguez and Volovik -- 6.2. Desirable Properties of Measures by Evangeiisti -- 6.3. Ideas of Complexity by McCabe -- 6.4. Ideas of Complexity by Belady -- 6.5. Axioms of Complexity by Piwowarski -- 6.6. Axioms of Complexity by Bache -- 6.7. Desireable Properties of Complexity Measures by Weyuker -- 6.8. Required Properties for Measures by Jayaprakash, Lakshmanan and Sinha -- 6.9. Summary -- 7. Our Investigation of Software Complexity Measures -- 7.1. Overview of our Investigation of the Measures -- 7.2. The "Measure Demonstration System" MDS -- 7.3. Atomic Modifications, Partial Properties and the Ordinal Scale -- 7.4. Extensive Structure and Binary Operations between Programs -- 7.5. Conditions for the Use of Measures as an Ordinal and a Ratio Scale in Practice -- 7.6. Summary -- 8. Characterization of Software Complexity Measures -- 8.1. Selection of the Software Complexity Measures -- 8.2. Measures of Halstead -- 8.3. Measure Lines of Code -- 8.4. Measures of McCabe and Modifications -- 8.5. Measures "Relative and Absolute Logical Complexity" of Gilb -- 8.6. Measure "Control Flow Density" of Szentes and Potier -- 8.7. Measures of Szentes and Gras -- 8.8. Measure of Oviedo -- 8.9. Measure PATH of Schneidewind -- 8.10. Measures of Whitworth and Szulewski -- 8.11. Measures of Hecht and Extensions -- 8.12. Measure of Moawad and Hassan and Extensions -- 8.13. Measure "Reachability" of Schneidewind -- 8.14. Measures of Chen -- 8.15. Measures Based on the Prime Decomposition of Flowgraphs -- 8.16. Measure of Schmidt and Gong and Extensions -- 8.17. Measures Based on Ranges -- 8.18. Measures for Analyzing the Unstructuredness of Flowgraphs -- 9. Results and Research in the Future -- 9.1. List of the Investigated Measures -- 9.2. Partial Properties of the Measures -- 9.3. Properties of Measures Related to the Extensive Structure -- 9.4. Set of Measures to Measure the Intra-Modular Complexity -- 9.5. Measurement Process of Restructure and Software Reuse -- 9.6. Wrong and Correct Calculation of the Arithmetic Mean -- 9.7. Complexity In Comparison to Reference Programs and Program Versions -- 9.8. Validation of a Measure -- 9.9. Correlation between Software Complexity Measures -- 9.10. Open Problems and Research in the Future -- 10. Glossary of Terms -- 11. References -- Name Index -- Subject Index -- Measure Index -- Definition Index -- Backmatter