Chapter 17wht
Chapter 17wht
performance
an indication
of quality
Who Tests the Software?
loop < 20 X
14
There are 10 possible paths! If we execute one
test per millisecond, it would take 3,170 years to
test this program!!
Selective Testing
Selected path
loop < 20 X
Test Case
Design
"Bugs lurk in corners
and congregate at
boundaries ..."
Boris Beizer
or
modules
V(G)
Since V(G) = 4,
there are four paths
2
Path 1: 1,2,3,6,7,8
4
3
Path 2: 1,2,3,5,7,8
5 6 Path 3: 1,2,4,7,8
Path 4: 1,2,4,7,2,4,...7,8
Simple
loop
Nested
Loops
Concatenated
Loops Unstructured
Loops
Loop Testing: Simple Loops
Minimum conditions—Simple Loops
1. skip the loop entirely
2. only one pass through the loop
3. two passes through the loop
4. m passes through the loop m < n
5. (n-1), n, and (n+1) passes through
the loop
where n is the maximum number
of allowable passes
Loop Testing: Nested Loops
Nested Loops
Start at the innermost loop. Set all outer loops to their
minimum iteration parameter values.
Test the min+1, typical, max-1 and max for the
innermost loop, while holding the outer loops at their
minimum values.
Move out one loop and set it up as in step 2, holding all
other loops at typical values. Continue this step until
the outermost loop has been tested.
Concatenated Loops
If the loops are independent of one another
then treat each as a simple loop
else* treat as nested loops
endif*
for example, the final loop counter value of loop 1 is
used to initialize loop 2.
Black-Box Testing
requirements
output
input events
Equivalence Partitioning:
Sample Equivalence Classes
Valid data
user supplied commands
responses to system prompts
file names
computational data
physical parameters
bounding values
initiation values
output data formatting
responses to error messages
graphical data (e.g., mouse picks)
Invalid data
data outside
physically bounds ofdata
impossible the program