Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

1 Introduction
1.1Software testing
1.2Software complexity measurement
1.3Relationship between complexity and testing
1.4Document overview and audience descriptions
2 Cyclomatic Complexity
2.1Control flow graphs
2.2Definition of cyclomatic complexity, v(G)
2.4Example of v(G) and basis paths
2.5Limiting cyclomatic complexity to 10
3 Examples of Cyclomatic Complexity
3.1Independence of complexity and size
3.2Several flow graphs and their complexity
4.1Counting predicates
4.2Counting flow graph regions
4.3Use of automated tools
5 Structured Testing
5.1The structured testing criterion
5.2Intuition behind structured testing
5.3Complexity and reliability
5.4Structured testing example
5.5Weak structured testing
5.6Advantages of automation
5.7Critical software
6 The Baseline Method
6.1Generating a basis set of paths
6.2The simplified baseline method
6.3The baseline method in practice
6.4Example of the baseline method
6.5Completing testing with the baseline method
7 Integration Testing
7.1Integration strategies
7.2Combining module testing and integration testing
7.3Generalization of module testing criteria
7.4Module design complexity
7.5Integration complexity
7.6Incremental integration
8 Testing Object-Oriented Programs
8.1Benefits and dangers of abstraction
8.2Object-oriented module testing
8.3Integration testing of object-oriented programs
8.4Avoiding unnecessary testing
9 Complexity Reduction
9.1Actual complexity and realizable complexity
9.2Removing control dependencies
9.3Trade-offs when reducing complexity
10 Essential Complexity
10.1Structured programming and maintainability
10.2Definition of essential complexity, ev(G)
10.3Examples of essential complexity
11 Maintenance
11.1Effects of changes on complexity
11.1.1 Effect of changes on cyclomatic complexity
11.1.2 Effect of changes on essential complexity
11.1.3 Incremental reengineering
11.2Retesting at the path level
11.3Data complexity
11.4Reuse of testing information
12 Summary by Lifecycle Process
12.1Design process
12.2Coding process
12.3Unit testing process
12.4Integration testing process
12.5Maintenance process
13 References
Appendix A.Related Case Studies
A.2Schneidewind and Hoffman
A.4Henry, Kafura, and Harris
A.5Sheppard and Kruesi
A.7Kafura and Reddy
A.8Gibson and Senn
A.10Caldiera and Basili
A.11Gill and Kemerer
A.13Case study at Stratus Computer
A.14Case study at Digital Equipment Corporation
A.15Case study at U.S. Army Missile Command
A.16Coleman et al
A.17Case study at the AT&T Advanced Software Construction Center
A.18Case study at Sterling Software
A.19Case Study at GTE Government Systems
A.20Case study at Elsag Bailey Process Automation
A.21Koshgoftaar et al
0 of .
Results for:
No results containing your search query
P. 1
Mccabe Nist235r

Mccabe Nist235r

|Views: 5|Likes:

More info:

Published by: Senthilvelan Murugan on Sep 12, 2010
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 20 are not shown in this preview.
You're Reading a Free Preview
Pages 24 to 31 are not shown in this preview.
You're Reading a Free Preview
Pages 35 to 81 are not shown in this preview.
You're Reading a Free Preview
Pages 85 to 124 are not shown in this preview.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->