Software Complexity
Measures and Methods
1st Edition
Published on 8. October 2019
XV, 605 pages
978-3-11-086608-7 (ISBN)
Description
No detailed description available for "Software Complexity".
More details
Series
Edition
Reprint 2019
Language
English
Place of publication
Berlin/Boston
Germany
Target group
Professional and scholarly
US School Grade: College Graduate Student
Illustrations
Num. tables, 498 s/w Abbildungen
498 b/w ill.Num. tables
File size
35,77 MB
ISBN-13
978-3-11-086608-7 (9783110866087)
Schweitzer Classification
Other editions
Additional editions
Book
01/1991
1st Edition
De Gruyter
€184.95
Shipment within 7-9 days
Content
- Intro
- Preface
- Acknowledgements
- 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
